Optimal facility layout design

Operations Research Letters

Volumn 23, Issue 3-5, 1998, Pages 117-127

  Meller, Russell D ^a   Narayanan, Venkat ^a   Vance, Pamela H ^b  

^a AUBURN UNIVERSITY   (United States)

^b EMORY UNIVERSITY   (United States)

Author keywords

Disjunctive models; Facility layout design; Mixed integer programming; Sequencing; Unequal areas; Valid inequalities

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; RESOURCE ALLOCATION; SYSTEMS ANALYSIS;

DISJUNCTIVE MODELS; FACILITY LAYOUT DESIGN; MIXED INTEGER PROGRAMMING; VALID INEQUALITIES;

PLANT LAYOUT;

EID: 0032178213     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(98)00024-8     Document Type: Article

References (21)

1. E. Balas, Disjunctive programming: facets of the convex hull of feasible points, Report 348, GSIA, Carnegie-Mellon University, Pittsburgh, PA, 1974.
2. P. Banerjee, B. Montreuil, C.L. Moodie, R.L. Kashyap, A modeling of interactive facilities layout designer reasoning using qualitative patterns, Int. J. Prod. Res. 30 (1992) 433-453.
3. Y.A. Bozer, R.D. Meller, A re-examination of the distance-based facility layout problem, IIE Trans. 29 (7) (1997) 549-560.
4. Y.A. Bozer, R.D. Meller, S.J. Erlebacher, An improvement type layout algorithm for single and multiple floor facilities, Management Sci. 40 (1994) 918-932.
5. P.C. Fishburn, Induced binary probabilities and the linear ordering polytope: a status report, Math. Soc. Sci. 23 (1992) 67-80.
6. M. Grötschel, M. Jünger, G. Reinelt, On the acyclic subgraph polytope, Math. Prog. 33 (1985) 28-42.
7. S. Heragu, A. Kusiak, Efficient models for the facility layout problem, European J. Oper. Res. 53 (1991) 1-13.
8. R.G. Jeroslow, J.K. Lowe, Modelling with integer variables, Math. Prog. Study 22 (1984) 167-184.
9. R.G. Jeroslow, J.K. Lowe, Experimental results on the new techniques for integer programming formulations, J. Oper. Res. Soc. 36 (1985) 393-403.
10. M. Kamoun, C.A. Yano, Facility layout to support just-in-time, Transp. Sci. 30 (1996) 315-329.
11. T.A. Lacksonen, Static and dynamic layout problems with varying areas, J. Oper. Res. Soc. 45 (1994) 59-69.
12. T.A. Lacksonen, Preprocessing for static and dynamic facility layout problems, Int. J. Prod. Res. 35 (1997) 1095-1106.
13. A. Langevin, B. Montreuil, D. Riopel, Spine layout design, Int. J. Prod. Res. 32 (1994) 429-442.
14. J. Leung, Polyhedral structure and properties of a model for layout design, European J. Oper. Res. 77 (1994) 195-207.
15. R.D. Meller, K.-Y. Gau, The facility layout problem: recent and emerging trends and perspectives, J. Mfg. Sys. 15 (1996) 351-366.
16. B. Montreuil, A Modeling framework for integrating layout design and flow network design, Proc. Materials Handling Research Colloq., Hebron, KY, 1990, pp. 43-58.
17. B. Montreuil, U. Venkatadri, H.D. Ratliff, Generating a layout from a design skeleton, IIE Trans. 25 (1993) 3-15.
18. R. Müller, On the partial order polytope of a digraph, Math. Prog. 73 (1996) 31-49.
19. J.C. Picard, M. Queyranne, On the one dimensional space allocation problem, Oper. Res. 29(2) (1981) 371-391.
20. M. Queyranne, A.S. Schulz, Polyhedral approaches to machine scheduling, Report 408, Faculty of Mathematics, Technical University of Berlin, 1994.
21. J.A. Tompkins, J.A. White, Y.A. Bozer, E.H. Frazelle, J.M.A. Tanchoco, J. Trevino, Facilities Planning, 2e, Wiley, New York, 1996.