Enhanced model formulations for optimal facility layout

Operations Research

Volumn 51, Issue 4, 2003, Pages

  Sherali, Hanif D ^a   Fraticelli, Barbara M P ^a   Meller, Russell D ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Facilities equipment planning, layout: MIP model for the rectangular facility layout problem; Programming, integer cutting plane facet: valid inequalities and disjunctive representations

Indexed keywords

DISJUNCTIVE CONSTRAINTS; MIXED-INTEGER PROGRAMMING (MIP); NONLINEAR AREAS; OPTIMAL FACILITY LAYOUT;

APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONSTRAINT THEORY; COSTS; HEURISTIC METHODS; INPUT OUTPUT PROGRAMS; MATHEMATICAL MODELS; NUMERICAL METHODS; OPTIMAL CONTROL SYSTEMS; PLANT LAYOUT; PROBLEM SOLVING; RANDOM ACCESS STORAGE; SUSTAINABLE DEVELOPMENT;

INTEGER PROGRAMMING;

EID: 4344658587     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.51.4.629.16096     Document Type: Article

References (15)

1. Al-Khayyal, F., M. Goetschalckx, T. Van Voorhis. 2001. Alternative formulations and new solution algorithms for the facility layout problem. INFORMS Internat. Hawaii Conf. Maui, HI, June 17-20. (Also see An approach to solving the facility layout problem. Draft manuscript, February 3, 1997, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA.)
2. Banerjee, P., B. Montreuil, C. L. Moodie, R. L. Kashyap. 1992. A modeling of interactive facilities layout designer reasoning using qualitative patterns. Internat. J. Production Res. 30(3) 433-453.
3. Bazaraa, M. S., J. J. Jarvis, H. D. Sherali. 1990. Linear Programming and Network Flows, 2nd ed. John Wiley and Sons, New York.
4. Chittratanawat, S., J. S. Noble. 1999. An integrated approach for facility layout, P/D/location and material handling system design. Internat. J. Production Res. 37(3) 683-706.
5. Delmaire, H., A. Langevin, D. Riopel. 1997. Skeleton-based facility layout design using genetic algorithms. Ann. Oper. Res. 69 85-104.
6. Fraticelli, B. M. P. 2001. Semidefinite cuts and partial convexification techniques with applications to continuous nonconvex optimization, stochastic integer programming, and facility layout problems. Ph.D. dissertation, Grado Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA.
7. Heragu, S., A. Kusiak. 1991. Efficient models for the facility layout problem. Eur. J. Oper. Res. 53 1-13.
8. Lacksonen, T. A. 1994. Static and dynamic layout problems with varying areas. J. Oper. Res. Soc. 45 59-69.
9. Langevin, A., B. Montreuil, D. Riopel. 1994. Spine layout design. Internat. J. Production Res. 32 429-442.
10. Meller, R. D., K. Y. Gau. 1996. The facility layout problem: Recent and emerging trends and perspectives. J. Manufacturing Systems 15 351-366.
11. _, V. Narayanan, P. H. Vance. 1999. Optimal facility layout design. Oper. Res. Lett. 23 117-127.
12. Montreuil, B. 1990. A modeling framework for integrating layout design and flow network design. Proc. Materials Handling Res. Colloq. Hebron, KY, 43-58.
13. _, U. Venkatadri, H. D. Ratliff. 1993. Generating a layout from a design skeleton. IIE Trans. 25 3-15.
14. Sherali, H. D., J. C. Smith. 2001. Improving discrete model representations via symmetry considerations. Management Sci. 47(10) 1396-1407.
15. _, W. P. Adams, P. J. Driscoll. 1998. Exploiting special structures in constructing a hierarchy of relaxations for 0-1 mixed integer problems. Oper. Res. 46(3) 396-405.