The Double Row Layout Problem (DRLP) occurs in automated manufacturing environments, where machines arranged in a double-row layout, i.e. the machines are located on either side of a straight line corridor. The DRLP is how to minimize the total cost of transporting materials between machines. The problem is NP-Hard. In this paper, we give a new mixed-integer programming formulation of the DRLP, which is based on a linear extension of a partial order.
Citation
Technical Report 001/2018. Graduate School of Computer Science (PPGI), Federal University of Espírito Santo, UFES, Brazil. May, 2018.