Applying the sequence-pair representation to optimal facility layout designs

Operations Research Letters

Volumn 35, Issue 5, 2007, Pages 651-659

  Meller, Russell D ^a   Chen, Weiping ^b   Sherali, Hanif D ^b  

^a 3202 Bell Engineering Center   (United States)

^b State University   (United States)

Author keywords

Discrete optimization; Facility layout; Mixed integer programming; Sequence pair representation; Valid inequalities

Indexed keywords

INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; VLSI CIRCUITS;

DISCRETE OPTIMIZATION; SEQUENCE-PAIR REPRESENTATION; VALID INEQUALITIES;

PLANT LAYOUT;

EID: 34547561260     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2006.10.007     Document Type: Article

References (8)

1. Castillo I., and Westerlund T. An ε{lunate}-accurate model for optimal unequal-area block layout design. Comput. Oper. Res. 32 3 (2005) 429-447
2. Q. Liu, R.D. Meller, A sequence-pair representation and MIP model based heuristic for the facility layout problem with rectangular departments, IIE Trans. Des. Manuf. (2007), to appear.
3. Meller R.D., and Gau K.-Y. The facility layout problem: recent and emerging trends and perspectives. J. Manuf. Systems 15 5 (1996) 351-366
4. Meller R.D., Narayanan V., and Vance P.H. Optimal facility layout design. Oper. Res. Lett. 23 3-5 (1998) 117-127
5. B. Montreuil, A modelling framework for integrating layout design and flow network design, in: Proceedings from the Material Handling Research Colloquium, 1990, pp. 43-58.
6. H. Murata, K. Fujiyoshi, S. Nakatake, Y. Kajitani, Rectangle-packing-based module placement, in: Proceedings of IEEE International Conference on Computer-Aided Design, 1995, pp. 472-479.
7. Sherali H.D., Fraticelli B.M.P., and Meller R.D. Enhanced model formulations for optimal facility layout. Oper. Res. 51 4 (2003) 629-644
8. van Camp D.J., Carter M.W., and Vannelli A. A nonlinear optimization approach for solving facility layout problems. Eur. J. Oper. Res. 57 (1991) 174-189