A new mixed integer programming formulation for facility layout design using flexible bays

Operations Research Letters

Volumn 34, Issue 6, 2006, Pages 660-672

  Konak, Abdullah ^a   Kulturel Konak, Sadan ^a   Norman, Bryan A ^b   Smith, Alice E ^c  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b University of Pittsburgh   (United States)

^c AUBURN UNIVERSITY   (United States)

Author keywords

Facility design; Facility layout; Flexible bay; Mixed integer programming; Unequal areas

Indexed keywords

CONSTRAINT THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; NONLINEAR SYSTEMS; OPTIMIZATION; PRODUCT DESIGN;

FACILITY DESIGN; FACILITY LAYOUT; FLEXIBLE BAY; MIXED INTEGER PROGRAMMING; UNEQUAL AREAS;

INDUSTRIAL ENGINEERING;

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

References (31)

1. Alagoz O., Norman B.A., and Smith A.E. Determining Aisle Structures for Facility Designs, Technical Report 02-01 (2002), University of Pittsburgh, Pittsburgh, PA
2. Arapoglu R.A., Norman B.A., and Smith A.E. Locating input and output points in facilities design-a comparison of constructive, evolutionary, and exact methods. IEEE Trans. Evol. Comput. 5 (2001) 192-203
3. Armour G.C., and Buffa E.S. A heuristic algorithm and simulation approach to relative location of facilities. Manage. Sci. 9 (1963) 294-309
4. Banerjee P., Zhou Y., and Montreuil B. Genetically assisted optimization of cell layout and material flow path skeleton. IIE Trans. 29 (1997) 277-291
5. Bazaraa M.S. Computerized layout design; a branch and bound approach. AIIE Trans. 7 (1975) 432-438
6. Bozer Y.A., and Meller R.D. A re-examination of the distance-based facility layout problem. IIE Trans. 29 (1997) 549-560
7. Bozer Y.A., Meller R.D., and Erlebacher S.J. An improvement-type layout algorithm for single and multiple-floor facilities. Manage. Sci. 40 (1994) 918-932
8. Donaghey C.E., and Pire V.F. Solving the Facility Layout Problem with Blocplan, Industrial Engineering Department (1990), University of Houston, Houston, TX
9. Gau K.-Y., and Meller R.D. An iterative facility layout algorithm. Int. J. Product. Res. 37 (1999) 3739-3758
10. Goetschalckx M. An interactive layout heuristic based on hexagonal adjacency graphs. Eur. J. Oper. Res. 63 (1992) 304-321
11. Hassan M.M.D., Hogg G.L., and Smith D.R. Shape: a construction algorithm for area placement evaluation. Int. J. Prod. Res. 24 (1986) 1283-1295
12. Heragu S.S., and Kusiak A. Efficient models for the facility layout problem. Eur. J. Oper. Res. 53 (1991) 1-13
13. Kaku B.K., Thompson G.L., and Baybars I. A heuristic method for the multi-story layout problem. Eur. J. Oper. Res. 37 (1988) 384-397
14. Koopmans T.C., and Beckmann M.J. Assignment problems and the location of economic activities. Econometrics 25 (1957) 53-76
15. Kulturel-Konak S., Norman B.A., Coit D.W., and Smith A.E. Exploiting tabu search memory in constrained problems. INFORMS J. Comput. 16 (2004) 241-254
16. Kusiak A., and Heragu S.S. The facility layout problem. Eur. J. Oper. Res. 29 (1987) 229-251
17. Lacksonen T.A. Static and dynamic layout problems with varying areas. J. Oper. Res. Soc. 45 (1994) 59-69
18. Lacksonen T.A. Preprocessing for static and dynamic facility layout problems. Int. J. Prod. Res. 35 (1997) 1095-1106
19. Meller R.D. The multi-bay manufacturing facility layout problem. Int. J. Prod. Res. 35 (1997) 1229-1237
20. Meller R.D., and Bozer Y.A. A new simulated annealing algorithm for the facility layout problem. Int. J. Prod. Res. 34 (1996) 1675-1692
21. Meller R.D., and Gau K.-Y. The facility layout problem: recent and emerging trends and perspectives. J. Manuf. Systems 15 (1996) 351-366
22. Meller R.D., Narayanan V., and Vance P.H. Optimal facility layout design. Oper. Res. Lett. 23 (1998) 117-127
23. B. Montreuil. A modeling framework for integrating layout design and flow network design, in: Material Handling Research Colloquium. Hebron, K.Y., 1990.
24. Montreuil B., and Ratliff H.D. Utilizing cut trees as design skeletons for facility layout. IIE Trans. 21 (1989) 136-143
25. Montreuil B., Venkatadri U., and Ratliff H.D. Generating a layout from a design skeleton. IIE Trans. 25 (1993) 3-15
26. Nugent C.E., Vollman T.E., and Ruml J. An experimental comparison of techniques for the assignment of facilities to locations. Oper. Res. 16 (1968) 150-173
27. Peters B.A., and Yang T. Integrated facility layout and material handling system design in semiconductor fabrication facilities. IEEE Trans. Semiconduct. Manuf. 10 (1997) 360-369
28. Sherali H.D., Fraticelli B.M.P., and Meller R.D. Enhanced model formulations for optimal facility layout. Oper. Res. 51 (2003) 629-644
29. Tate D.M., and Smith A.E. Unequal-area facility layout by genetic search. IIE Trans. 27 (1995) 465-472
30. van Camp D.J., Carter M.W., and Vannelli A. A nonlinear optimization approach for solving facility layout problems. Eur. J. Oper. Res. 57 (1992) 174-189
31. Yang T., and Peters B.A. A spine layout design method for semiconductor fabrication facilities containing automated material-handling systems. Int. J. Oper. Prod. Manage. 17 (1997) 490-501