Optimal solutions for the double row layout problem
- 667 Downloads
The double row layout problem is how to allocate a given set of n machines on both sides of a straight line corridor so that the total cost of transporting materials between machines is minimized. This is a very difficult combinatorial optimization problem with important applications in industry. We formulate the problem as a mixed-integer program. Computational tests show that the proposed formulation presents a far superior performance than that of a previously published model.
KeywordsDouble row layout problem Machine layout problem Facility layout Integer programming
Unable to display preview. Download preview PDF.
- 4.Amaral, A.R.S., Letchford, A.N.: A polyhedral approach to the single-row facility layout problem, Tech. Rep., Department of Management Science, Lancaster University (2008)Google Scholar
- 15.Heragu S.S.: Facilities Design, 2nd edn. iUniverse, Bloomington (2006)Google Scholar
- 19.Kumar S., Asokan P., Kumanan S., Varma B.: Scatter search algorithm for single row layout problem in FMS. Adv. Prod. Eng. Manag. 3, 193–204 (2008)Google Scholar