An ant algorithm for the single row layout problem in flexible manufacturing systems

Computers and Operations Research

Volumn 32, Issue 3, 2005, Pages 583-598

  Solimanpur, M ^a   Vrat, Prem ^b   Shankar, Ravi ^c  

^a URMIA UNIVERSITY   (Iran)

^b INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

^c INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Ant colony optimization; Facility layout; Heuristics; Single row layout

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HEURISTIC METHODS; INFORMATION TECHNOLOGY; MACHINE COMPONENTS; MACHINE SHOP PRACTICE; MATERIALS HANDLING; NONLINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; PRODUCTION ENGINEERING;

ANT COLONY OPTIMIZATION; FACILITY LAYOUT; HEURISTICS; SINGLE ROW LAYOUT;

PLANT LAYOUT;

EID: 4744374111     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2003.08.005     Document Type: Article

References (27)

1. Kusiak A. Intelligent manufacturing systems. 1990;Prentice-Hall, Inc, Englewood Cliffs, NJ.
2. Heragu S.S., Kusiak A. Machine layout problem in flexible manufacturing systems. Operations Research. 36(2):1988;258-268.
3. Kusiak A., Heragu S.S. The facility layout problem. European Journal of Operational Research. 29:1987;229-251.
4. Singh N., Rajamani D. Cellular manufacturing systems, design, planning and control. 1996;Chapman & Hall, London.
5. Braglia M. Heuristics for single-row layout problems in flexible manufacturing systems. Production Planning & Control. 8(6):1997;558-567.
6. Muller T. Automated guided vehicles. 1983;IFS Publications, Kempston, Bedford, UK.
7. Suresh G., Sahu S. Multiobjective facility layout using simulated annealing. International Journal of Production Economics. 32:1993;239-254.
8. Neghabat F. An efficient equipment layout algorithm. Operations Research. 22:1974;622-628.
9. Drezner Z. A heuristic procedure for the layout of a large number of facilities. Management Science. 33(7):1987;907-915.
10. Heragu S.S., Kusiak A. Efficient models for the facility layout problem. European Journal of Operational Research. 53(1):1991;1-13.
11. Heragu S.S., Alfa A.S. Experimental analysis of simulated annealing based algorithms for the layout problem. European Journal of Operational Research. 57(2):1992;190-202.
12. Kumar K.R., Hadjinicola G.C., Lin T.-L. A heuristic procedure for the single row facility layout problem. European Journal of Operational Research. 87:1995;65-73.
13. Braglia M. Optimization of a simulated-annealing-based heuristic for single row machine layout problem by genetic algorithm. International Transactions in Operational Research. 3(1):1996;37-49.
14. Stützle T, Dorigo M. ACO algorithms for the quadratic assignment problem. In: Corne D, Dorigo M, Glover F, editors. New ideas in optimization, New York: McGraw-Hill; 1999.
15. Dorigo M., Maniezzo V., Colorni A. The ant system. optimization by a colony of cooperating agents IEEE Transactions on Systems, Man and Cybernetics. 26(1):1996;1-13.
16. Taillard ED, Gambardella LM. Adaptive memories for the quadratic assignment problem. Technical Report IDSIA-87-97, IDSIA, Lugano, Switzerland, 1997.
17. Gambardella L.M., Taillard E.D., Dorigo M. Ant colonies for the QAP. Journal of the Operations Research Society. 50:1999;167-176.
18. Maniezzo V. Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem. INFORMS Journal on Computing. 11:1999;358-369.
19. Stützle T., Hoos H.H. MAX-MIN ant system. Future Generation Computer Systems. 16:2000;889-914.
20. Meller R.D., Narayanan V., Vance P.H. Optimal facility layout design. Operations Research Letters. 23:1999;117-127.
21. Dorigo M., Gambardella L.M. Ant colony system. a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation. 1(1):1997;53-66.
22. Maniezzo V., Colorni A. The ant system applied to the quadratic assignment problem. IEEE Transactions on Knowledge and Data Engineering. 11(5):1999;769-778.
23. Nugent C.E., Vollman T.E., Ruml J. An experimental comparison of techniques for the assignment of facilities to locations. Operations Research. 16:1968;150-173.
24. Beghin-Picavet M., Hansen P. Deux problems d'affectation non lineaires. RAIRO Recherche Opérationelle. 16(3):1982;263-276.
25. Love R.F., Wong J.Y. On solving a one-dimensional space allocation problem with integer programming. INFOR. 14(2):1976;139-143.
26. Simmons D.M. One-dimensional space allocation. an ordering algorithm Operations Research. 17(5):1969;812-826.
27. Hall K.M. An r-dimensional quadratic placement algorithm. Management Science. 17(3):1970;219-229