Hybrid search algorithms for a single-row layout in automated manufacturing systems

International Journal of Industrial Engineering : Theory Applications and Practice

Volumn 12, Issue 2, 2005, Pages 117-126

  Ponnambalam, S G ^a   Venkataraman, R ^b   Sudhan, Hari Hara ^b   Chatlerjee, Pallav Vikash ^b  

^a MONASH UNIVERSITY MALAYSIA   (Malaysia)

^b NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Automated manufacturing systems; Metaheuristics; Single row layouts

Indexed keywords

ADAPTIVE ALGORITHMS; AUTOMATION; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; HEURISTIC METHODS; MACHINE DESIGN; ONLINE SEARCHING; OPTIMIZATION; SIMULATED ANNEALING;

AUTOMATED MANUFACTURING SYSTEMS; METAHEURISTICS; NP COMPLETE OPTIMIZATION PROBLEM; SINGLE ROW LAYOUTS;

INTEGRATED CIRCUIT LAYOUT;

EID: 33746608964     PISSN: 10724761     EISSN: 1943670X     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. Aneke, N.A.G., and Carrie, A.S. (1986). A design technique for the layout of multi-product flow lines. International Journal of Production Research, 24(3): 471-481.
2. Cohoon, J., Hegde, S. and Martin, N. (1991). Distributed genetic algorithms for the floor plan design problem, IEEE Transactions on CAD, 10:483-491.
3. Eaglese, R.W. (1990). Simulated Annealing : A tool for operational research, European Journal of Operational Research, 46: 271-281.
4. Heragu, S.S. and Alfa, A.S. (1992). Experiment based analysis of simulated annealing based algorithms for the layout problem. European Journal of Operations Research, 57(2): 190-202.
5. Heragu, S.S. and Kusiak, A. (1988). Machine layout problem in flexible manufacturing systems. Operations Research, 36(2): 258-268.
6. Heragu, S.S. and Kusiak, A. (1990). Machine layout: an optimization and knowledge-based approach. International Journal of Production Research, 28(4): 615-635.
7. Ho, Y.C., Lee, C.E.C. and Moodie, C.I. (1993). Two sequence pattern, Matching-based, flow analysis methods for multi-flowlines layout design. International Journal of Production Research, 31(7): 1557-1678.
8. Ho, Y.C., and Moodie, C.L. (1998). Machine layout with a single-row flow path in an Automated Manufacturing System. Journal of Manufacturing System, 17(1): 1-22.
9. Hollier, R.H. (1963). The layout of multi-product lines. International Journal of Production Research, 2(1): 47-57.
10. Karp, R. M. and Held, M. (1967). Finite-state process and dynamic programming. SIAM Journal of Applied Mathematics, 15:201-211.
11. Kouvelis, P. and Chiang, W.C. (1992). A simulated annealing procedure for single row layout problems in flexible manufacturing systems. International Journal of Production Research, 30(4): 717-732.
12. Kusiak, A. and Park, K. (1994). Layout of machines in cellular manufacturing systems. International Journal of Manufacturing System Design, 1(1): 31-39.
13. Love, R.F. and Wong, J. Y. (1967). On solving one-directional space allocation with integer programming. Information Processing and Operations Research (INFOR), 14(2): 139-143.
14. Noy, P.C. (1957). Make the right plant - Mathematically. American Machinist, 121-125.
15. Parthasarathy, S. and Rajendran, C. (1997). An experimental evaluation of heuristics of scheduling in real-life flow shop with sequence-dependent setup times of jobs. International Journal of Production Economics, 49: 255-263.
16. Picard, J. and Queyrannie, M. (1981). An interactive approach to computer aided facility layout. International Journal of Production Research, 18(2): 201-211.
17. Simmons, D.M. (1969). One dimensional space allocation; an ordering algorithm. Operations Research, 17: 37-50.
18. Singleton, W.T. (1962). Optimum sequencing of operations for batch production, Work Study and Industrial Engineering, 100-110.
19. Tate, D. and Smith, A. (1995). A genetic approach to the Quadratic Assignment Problem. Computers and Operations Research, 22: 73-83.
20. Tam, K.Y (1992). Genetic Algorithms, function optimization, and facility layout design. European Journal of Operational Research, 63, 322-346.