Optimal and heuristic procedures for row layout problems in automated manufacturing systems

Journal of the Operational Research Society

Volumn 47, Issue 6, 1996, Pages 803-816

  Kouvelis, Panagiotis ^a   Chiang, Wen Chyuan ^b  

^a DUKE UNIVERSITY   (United States)

^b UNIVERSITY OF TULSA   (United States)

Author keywords

Dynamic programming; Flexible manufacturing system; Integer programming; Layout

Indexed keywords

CODES (STANDARDS); COMPUTATIONAL COMPLEXITY; COMPUTER AIDED MANUFACTURING; DYNAMIC PROGRAMMING; FACTORY AUTOMATION; FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC METHODS; INTEGER PROGRAMMING; JUST IN TIME PRODUCTION; MATERIALS HANDLING; OPTIMIZATION; RESOURCE ALLOCATION;

AUTOMATED MANUFACTURING SYSTEM; BACKTRACKING DISTANCE; DYNAMIC PROGRAMMING ALGORITHM; FLEXIBLE MANUFACTURING CELL; INTEGER LINEAR PROGRAM; MATERIAL HANDLING DEVICE; OPTIMAL LOCATION; ROW LAYOUT PROBLEMS; STANDARD MATHEMATICAL PROGRAMMING CODES; WORK IN PROCESS;

OPERATIONS RESEARCH;

EID: 0030170529     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.1996.100     Document Type: Article

References (24)

1. R. A. Maleki (1991) Flexible Manufacturing Systems: the Technology and Management. Prentice Hall, Englewood Cliffs, NJ.
2. W. L. Luggen (1991) Flexible Manufacturing Cells and Systems. Prentice Hall, Englewood Cliffs, NJ.
3. Anon (1985) Re-examining FMSs. Special Report 744 in American Machinist., March 1985.
4. C. Dupont-Gatelmand (1982) A survey of flexible manufacturing systems. J. Mfg Syst. 1, 1-15.
5. Pilton Manufacturing Corporation (1986) Illinois Institute of Technology Case.
6. Mazak Yamazaki (A) (1986) Harvard Business School Case #9-686-083.
7. Hitachi Seiki (1986) Harvard Business School Case #9-686-104.
8. S. S. Heragu and A. Kusiak (1988) Machine layout problem in flexible manufacturing systems. Opns Res. 36, 258-268.
9. P. Afentakis (1989) A loop layout design problem for flexible manufacturing systems. Int. J. Flexible Mfg Syst. 1, 143-175.
10. P. Kouvelis and M. W. Kim (1992) Unidirectional loop network layout problem in automated manufacturing systems. Opns Res. 40, 533-550.
11. P. Kouvelis and A. S. Kiran (1989) Layout problem in flexible manufacturing systems: Recent results and further research directions. In Proceedings of the Third ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems. (K. Stecke and R. Suri, Eds.) pp 147-154. Massachusetts Institute of Technology, Sloan School of Management, MA.
12. P. Kouvelis and W. C. Chiang (1992) A simulated annealing procedure for single row layout problems in flexible manufacturing systems. Int. J. Prod. Res. 30, 717-732.
13. P. Kouvelis, W. C. Chiang and A. S. Kiran (1992) A survey of layout issues in flexible manufacturing systems. Omega. 20, 375-390.
14. M. J. Rosenblatt and H. L. Lee (1987) A robust approach to facilities design. Int. J. Prod. Res. 25, 479-486.
15. P. Kouvelis, A. A. Kurawarwala and G. J. Gutierrez (1992) Algorithms for robust single and multiple period layout planning for manufacturing systems. Eur. J. Opl Res. 63, 287-303.
16. D. M. Simmons (1969) One dimensional space allocation: an ordering algorithm. Opns Res. 17, 812-826.
17. A. W. Chan and R. L. Francis (1979) Some layout problems on the line with minimum-separation constraints. Opns Res. 27, 952-972.
18. J. C. Picard and M. Queyranne (1981) On the one-dimensional space allocation problem. Opns Res. 29, 371-391.
19. R. M. Karp and M. Held (1967) Finite-state processes and dynamic programming. SIAM J. App. Math. 15, 693-718.
20. R. E. Burkard (1990) Locations with spatial interactions: the quadratic assignment problem. In Discrete Location Theory. (P. B. Mirchandani and R. L. Francis, Ed.) pp 387-438. Wiley, Chichester.
21. M. R. Garey and D. S. Johnson (1979) Computers and Intractability: a Guide to the Theory of NP-Completeness. Freeman, New York.
22. G. H. Hardy, J. E. Littlewood and G. Polya (1952) Inequalities. Cambridge University Press, New York.
23. R. E. Burkard and U. Derigs (1980) Assignment and Matching Problems: Solution Methods with FORTRAN- Programs. Springer-Verlag, New York.
24. W. C. Chiang (1991) Layout Design Issues in Automated Manufacturing Systems., Ph.D. Dissertation, University of Texas at Austin.