An integrated approach for the concurrent determination of the block layout and the input and output point locations based on the contour distance

International Journal of Production Research

Volumn 43, Issue 10, 2005, Pages 2027-2047

  Kim, J G ^a   Goetschalckx, M ^b  

^a SolarLight Ltd   (South Korea)

^b Georgia Institute of Technology   (United States)

Author keywords

I O point location; Integrated layout design; Non slicing block layout; Sequence pair

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; LINEAR PROGRAMMING; PROBLEM SOLVING; SIMULATED ANNEALING;

I/O POINT LOCATION; INTEGRATED LAYOUT DESIGN; SEQUENCE-PAIR;

PRODUCTION ENGINEERING;

EID: 27944450343     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540412331333432     Document Type: Article

References (41)

1. Al-Khayyal, F., Goetschalckx, M. and Voorhis, T.V., Alternative formulations and new solution algorithms for the facility layout problem. Technical Report, 2001, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia.
2. Alagoz, O., Norman, B.A. and Smith, A.E., Determining aisle structures for facility designs. Technical Report, 2002, Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, Philadelphia.
3. Armour, G.C. and Buffa, E.S., A heuristic algorithm and simulation approach to relative location of facilities. Manage. Sci., 1963, 9, 294-309.
4. Asef-Vaziri, A., Laporte, G. and Sriskandarajah, C., The block layout shortest loop design problem. IIE Trans., 2000, 32, 727-734.
5. Bannerjee, P. and Zhou, Y., Facilities layout design optimization with single LOOP material flow path configuration. Int. J. Prod. Res., 1995, 33, 183-203.
6. Benson, B. and Foote, B.L., DoorFAST: A constructive procedure to optimally layout a facility including aisles and door locations based on an aisle flow distance metric. Int. J. Prod. Res., 1997, 35, 1825-1842.
7. Chen, P. and Kuh, E.S., 2000, Floorplan sizing by linear programming approximation. In Proceedings of the 37th Design Automation Conference, pp. 468-471.
8. Chen, Y.-K., Lin, S.-W. and Chou, S.-Y., An efficient two-staged approach for generating block layouts. Comput. Oper. Res., 2002, 29, 489-504.
9. Chhajed, D., Montreuil, B. and Lowe, T., Flow network design for manufacturing system design problems. Int. J. Prod. Res., 1992, 57, 145-161.
10. Chittratanawat, S. and Noble, J.S., An integrated approach for facility layout, P/D locations and material handling system design. Int. J. Prod. Res., 1999, 37, 683-706.
11. Goetschalckx, M., An interactive layout heuristic based on hexagonal adjacency graphs. Euro. J. Oper. Res., 1992, 63, 304-321
12. Goetschalckx, M., Models and algorithms for block layout design with departmental shape constraints. In Proceedings of the 1998 Progress in Material Handling Research Conference, Phoenix, AZ, 1998, Material Handling Institute, Charlotte, NC.
13. Ho, Y.-C. and Moodie, C.L., A hybrid approach for concurrent layout design of cells and their flow paths in a tree configuration. Int. J. Prod. Res., 2000, 38, 895-928.
14. Johnson, D., Aragon, C., McGoech, L. and Schevon, C., Optimization by simulated annealing: An experimental evaluation. Part I: Graph partitioning. Oper. Res., 1989, 37, 865-892.
15. Kim, J.-G. and Kim, Y.-D., A space partitioning method for facility layout problems with shape constraints. IIE Trans., 1998, 30, 947-957.
16. Kim, J.-G. and Kim, Y.-D., A branch and bound algorithm for locating I/O points of departments on the block layout. J. Oper. Res. Soc., 1999, 50, 517-525.
17. Kim, J.-G. and Kim, Y.-D., Layout planning for facilities with fixed shapes and I/O points. Int. J. Prod. Res., 2000, 38, 4635-4653.
18. Kim, J.-G., Kim, Y.-D. and Lee, D.-H., Simulated annealing algorithms for locating pickup and delivery points in an automated guided vehicle system. J. Eng. Val. Cost Analysis, 2000, 3, 205-215.
19. Kim, J. and Klein, C.M., Location of departmental pickup and delivery points for an AGV system. Int. J. Prod. Res., 1996, 34, 407-420.
20. Kochhar, J.S., Foster, B.T. and Heragu, S.S., HOPE: A genetic algorithm for the unequal area facility layout problem. Comp. Oper. Res., 1998, 25, 583-594.
21. Kusiak, A. and Heragu, S.S., The facility layout problem. Euro. J. Oper. Res., 1987, 29, 229-251.
22. Meller, R.D. and Bozer, Y.A., A new simulated annealing algorithm for the facility layout problem. Int. J. Prod. Res., 1996, 34, 1675-1692.
23. Meller, R.D. and Gau, K.-Y., The facility layout problem: Recent and emerging trends and perspectives. J. Manuf. Syst., 1996, 15, 351-366.
24. Meller, R.D., Narayanan, V. and Vance, P.H., Optimal facility layout design. Oper. Res. Lett., 1999, 23, 117-127.
25. Montreuil, B., A modeling framework for integrating layout design and flow network design. Proceedings of the Material Handling Research Colloquium, Hebron, Kentucky, USA, 1990, pp. 43-58.
26. Montreuil, B., Integrating design of cell layout, input/output I/O point configuration, and flow network of manufacturing systems. In Intelligent and Integrated Manufacturing Analysis and Synthesis, edited by C.R. Liu, A. Requicha and S. Chandrasekar, Ped-Vol. 25, pp. 315-326, 1987 (ASME: New York).
27. Montreuil, B. and Ratliff, H.D., Optimizing the location of input/output stations within facilities layout. Eng. Costs Prod. Econ., 1988, 14, 177-187.
28. Murata, H., Fujiyoshi, K. and Kajitani, Y., VLSI module placement based on rectangle-packing by the sequence-pair. IEEE Trans. CAD Integ. Circ. Syst., 1996, 15, 1518-1524.
29. Norman, B.A., Arapoglu, R.A. and Smith, A.E., Integrated facilities design using a contour distance metric. IIE Trans., 2001, 33, 337-344.
30. Palliyil, G. and Goetschalckx, M., A comprehensive model for the concurrent determination of aisles and load stations for aisle-based material handling systems. In Developments in Material Handling Research, edited by R. Graves et al., pp. 161-188, 1994 (Material Handling Institute of America: Charlotte, NC).
31. Picard, J.C. and Ratliff, H.D., A cut approach to the rectilinear distance facility location problem. Oper. Res., 1978, 26, 422-433.
32. Sahni, S. and Gonzalez, T., P-Complete approximation problem. J. Assoc. Comput. Mach., 1976, 23, 555-565.
33. Sharp, G. and Liu, F.-H.F., An analytical method for configuring fixed-path closed-loop material handling systems. Int. J. Prod. Res., 1990, 28, 757-783.
34. Sherali, H.D., Fratcelli, B.M.P. and Meller, R.D., Enhanced model formulations for optimal facility layout. Oper. Res., 2003, 51, 629-644.
35. Sinriech, D. and Tanchoco, J.M.A., Solution methods for the mathematical models of single-loop AGV systems. Int. J. Prod. Res., 1993, 31, 705-725.
36. Souilha, A., Simulated annealing for manufacturing systems layout design. Euro. J. Oper. Res., 1995, 82, 592-614.
37. Tam, K.Y., A simulated annealing algorithm for allocating space to manufacturing cells. Int. J. Prod. Res., 1992, 30, 63-87.
38. Tanchoco, J.M.A. and Sinriech, D., OSL-optimal single loop guide paths for AGVS. Int. J. Prod. Res., 1992, 30, 665-681.
39. Tate, D.M. and Smith, E.A., Unequal-area facility layout by genetic search. IIE Trans., 1995, 27, 465-472.
40. Van Camp, D.J., Carter, M.W. and Vannelli, A., A nonlinear optimization approach for solving facility layout problems. Euro. J. Oper. Res., 1991, 57, 174-189.
41. Wu, Y. and Appleton, E., The optimization of block layout and aisle structure by a genetic algorithm. Comput. Indust. Eng., 2002, 41, 371-387.