The double row layout problem

International Journal of Production Research

Volumn 48, Issue 3, 2010, Pages 709-727

  Chung, Jaewoo ^a   Tanchoco, J M A ^a  

^a SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

Author keywords

Double row layout problem; Facility layout; Heuristic algorithm; Index terms; Machine layout problem

Indexed keywords

FACILITY LAYOUT; INDEX TERMS; INITIAL SOLUTION; LAYOUT DESIGNERS; LAYOUT PROBLEMS; MACHINE LAYOUT; SINGLE-ROW LAYOUT; UPPER BOUND;

HEURISTIC METHODS; PLANT LAYOUT; PLASMA WAVES; PORTALS; RESEARCH;

HEURISTIC ALGORITHMS;

EID: 74549198238     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540802192126     Document Type: Article

References (29)

1. Amaral, A.R.S., 2006. On the exact of a facility layout problem. European Journal of Operational Research, 173 (2), 508-518.
2. Anjos, M.F., Kennings, A., and Vannelli, A., 2005. A semidefinite optimisation approach for the single-row layout problem with unequal dimensions. Discrete Optimisation, 2 (2), 113-122.
3. Baker, K.R., 1974. Introduction to sequencing and scheduling. New York: Wiley.
4. Bozer, Y.A. and Srinivasan, M.M., 1991. Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops. IIE Transactions, 23 (1), 72-82.
5. Braglia, M., 1997. Heuristics for single-row layout problems in flexible manufacturing systems. Production Planning and Control, 8 (6), 558-567.
6. Djellab, H. and Gourgand, M., 2001. A new heuristic procedure for the single-row facility layout problem. International Journal of Computer Integrated Manufacturing, 14 (3), 270-280.
7. Dorigo, M., Maniezzo, V., and Colorni, A., 1996. Ant system: Optimisation by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 26 (1), 29-41.
8. Gaskins, R.J. and Tanchoco, J.M.A., 1987. Flow path design for automated guided vehicle systems. International Journal of Production Research, 25 (5), 667-676.
9. Gen, M., Ida, K., and Cheng, C., 1995. Multirow machine layout problem in fuzzy environment using genetic algorithms. Computers and Industrial Engineering, 29, 519-523.
10. Hassan, M.M.D., 1994. Machine layout problem in modern manufacturing facilities. International Journal of Production Research, 32 (11), 2559-2584.
11. Heragu, S.S. and Kusiak, A., 1988. Machine layout problem in flexible manufacturing systems. Operations Research, 36 (2), 258-268.
12. Heragu, S.S. and Kusiak, A., 1991. Efficient models for the facility layout problem. European Journal of Operational Research, 53 (1), 1-13.
13. Ho, Y.C. and Moodie, C.L., 1998. Machine layout with a linear single-row flow path in an automated manufacturing system. Journal of Manufacturing Systems, 17 (1), 1-22.
14. Kaden, S., Chang, H.S., and Wolf, P., 2003. TFT-LCD generations 6 layout concepts. IDMC (International Display Manufacturing Conference), Taipei, Taiwan.
15. Koopmans, T.C. and Beckmann, M., 1957. Assignment problems and the location of economic activities. Econometrica, 25, 53-76.
16. Kouvelis, P. and Chiang, W.C., 1992. Simulated annealing procedure for single row layout problems in flexible manufacturing systems. International Journal of Production Research, 30 (4), 717-732.
17. Kumar, K.R., Hadjinicola, G.C., and Lin, T., 1995. A heuristic procedure for the single-row facility layout problem. European Journal of Operational Research, 87, 65-73.
18. Kusiak, A. and Heragu, S., 1987. The facility layout problem. European Journal of Operational Research, 29, 229-251.
19. Love, R.F. and Wong, J.Y., 1976. On solving a one-dimensional space allocation problem with integer programming. INFOR Journal (Canadian Journal of Operational Research and Information Processing), 14 (2), 139-143.
20. Meller, R.D. and Gau, K.Y., 1996. The facility layout problem: Recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15 (5), 351-366.
21. Montreuil, B., 1990. A modeling framework for integrating layout design and flow network design. Proceedings from the Material Handling Research Colloquium, Hebron, KY. 43-58.
22. Nawaz, N., Enscore, E.E., and Ham, I., 1983. A heuristic algorithm for M-Machine, N-Job Flow- Shop Scheduling Problem. Omega, 11, 91-95.
23. Pinedo, M., 1995. Scheduling: Theory, algorithms, and systems. Englewood Cliffs, NJ: Prentice Hall.
24. Ponnambalam, S.G. and Ramkumar, V., 2001. A genetic algorithm for the design of a single-row layout in automated manufacturing systems. International Journal of Advanced Manufacturing Technology, 18 (7), 512-519.
25. Ramkumar, A.S. and Ponnambalam, S.G., 2004. Design of single-row layouts for flexible manufacturing systems using genetic algorithm and simulated annealing algorithm. IEEE Conference on Cybernetics and Intelligent Systems, 1142-1146.
26. Seppanen, J.J. and Moore, J.M., 1975. String processing algorithms for plant layout problems. International Journal of Production Research, 13 (3), 239-254.
27. Simmons, D.M., 1969. One-dimensional space allocation: An ordering algorithm. Operations Research, 17 (5), 812-826.
28. Singh, S.P. and Sharma, R.R.K., 2006. A review of different approaches to the facility layout problems. International Journal of Advanced Manufacturing Technology, 30 (5-6), 425-433.
29. Solimanpur, M., Vrat, P., and Shankar, R., 2005. An ant algorithm for the single row layout problem in flexible manufacturing systems. Computers and Operations Research, 32 (3), 583-598.