A hybrid ACO/PSO heuristic to solve single row layout problem

4th IEEE Conference on Automation Science and Engineering, CASE 2008

Volumn , Issue , 2008, Pages 597-602

  Teo, Y T ^a   Ponnambalam, S G ^a  

^a MONASH UNIVERSITY MALAYSIA   (Malaysia)

Author keywords

ACO; Hybrid; PSO; Single row layout

Indexed keywords

HEURISTIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; SOLUTIONS;

ACO; BEST SOLUTIONS; CONSTRUCTIVE HEURISTIC; HEURISTIC; HYBRID; LAYOUT PROBLEMS; LOCAL SEARCHES; PSO; SINGLE ROW LAYOUT;

PROBLEM SOLVING;

EID: 54949127203     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COASE.2008.4626491     Document Type: Conference Paper

References (29)

1. Tompkins J.A., White J.A., Bozer Y.A., Frazelle E.H., Tanchoco J.M., Trevino J., "Facilities Planning." New York: Wiley; 1996.
2. Hassan M.M.D. "Machine layout problem in modern manufacturing facilities." International Journal of Production Research. 1994; 32:2559-2584.
3. Solimanpur M., Vrat P., Shankar R. "An ant algorithm for the single row layout problem in flexible manufacturing systems." Computer & Operations Research. 2005; 32:583-598
4. Beghin-Picavet. M., Hansen, P. "Deux problemes d'affectation non lineaires." RAIRO Recherche Operationelle. 1982; 16:263-276.
5. Ficko M., Brezocnik M., Balic J. "Designing the layout of single- and multiple-rows flexible manufacturing system by genetic algorithms." Journal of Materials Processing Technology. 2004; 150-158.
6. Quadratic assignment problem - Wikipedia, the free encyclopedia. [Online] 2007 [cited 2007 October 1]. Available from: http://en.wikipedia.org/wiki/ Quadratic_assignment_problem
7. Kumar K.R., Hadjinicola G.C., Ting-Li L., "A heuristic procedure for the single-row facility layout problem." European Journal of Operational Research, 1995; 87:65-73.
8. Braglia M. "Optimisation of a Simulated-Annealing-based Heuristic for Single Row Machine Layout Problem by Genetic Algorithm." International Transaction in Operational Research. 1996; 3:37-49
9. Sarker B.R., Wilhelm W.E. & Hogg G.L. "Backtracking and its amoebic properties in one-dimensional machine location problems." Journal of Operational Research Society. 1994; 45:1024-1039.
10. Kouvelis P., Chiang W.C. "A simulated annealing procedure for single row layout problems in flexible manufacturing systems." International Journal of Production Research. 1992; 30:717-732.
11. Braglia M. "Heuristics for single-row layout problems in flexible manufacturing systems." Production Planning & Control. 1997; 8:558-567.
12. Nawaz N., Enscore Jr. E. E., Ham I. "A heuristic algorithm for m-machine, n-job flow-shop scheduling problem." Omega, 1983; 11:91-95.
13. Djellab H., Gourgand M. "A new heuristic procedure for the single-row facility layout problem." International Journal of Computer Integrated Manufacturing. 2001; 14:270-280
14. Singh S. P., Sharma R. R. K. "A review of different approaches to facility layout problems." International Journal, Advance Manufacturing Technology 2006; 30: 425-433
15. Colorni, A., Dorigo, M. and Maniezzo, V. "Positive Feedback as a Search Strategy." Technical Report. 1996; No. 91-016, Politecnico di Milano, Italy
16. Colorni, A., Dorigo, M. and Maniezzo, V. "The Ant System: An Autocatatlytic Process." Technical Report. 1996; No. 91-016, Politecnico di Milano, Italy
17. Dorigo, M. and Stützle, T. "Ant Colony Optimization." London, England: The MIT Press. 2004. Pg. 76-80.
18. Maniezzo, V. "Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem." INFORMS Journal on Computing. 1999; 11:358-369
19. Eberhart, R. C., and Kennedy, J. "A new optimizer using particle swarm theory." Proc. Sixth International Symposium on Micro Machine and Human Science (Nagoya, Japan) 1995; No. 39-43, IEEE Service Center, Piscataway, NJ
20. Kennedy, J., and Eberhart, R. C. "Particle swarm optimization." Proc. IEEE International Conference on Neural Networks (Perth, Australia) 1995; No. IV: 1942-1948, IEEE Service Center, Piscataway, NJ
21. Kennedy, J. "The particle swarm: social adaptation of knowledge" Proc. IEEE International Conference on Evolutionary Computation (Indianapolis, Indiana) 1997; No. 303-308, IEEE Service Center, Piscataway, NJ
22. Nugent C.E., Vollman T.E., Ruml, J., "An experimental comparison of techniques for the assignment of facilities to locations." Operations Research, 1968; 16:150-173
23. Heragu S.S., Kusiak A. "Machine layout problem in flexible manufacturing systems." Operation Research. 1988; 36:258-268.
24. Love R.F., Wong J.Y., "On solving a one-dimensional space allocation problem with integer programming." INFOR, 1976; 14(2): 139-143
25. Simmons D.M., "One-dimensional space allocation: an ordering algorithm." Operations Research, 1969; 17(5): 812-826
26. Heragu S.S., Kusiak A., "Efficient models for the facility layout problem." European Journal of Operational Research. 1991; 53(1): 1-13
27. Heragu S.S. and Alfa A.S. "Experimental analysis of simulated annealing based algorithms for the layout problem." European Journal of Operational Research. 1992; 57(2): 190-202
28. Hall KM. "An r-dimensional quadratic placement algorithm." Management Science 1970; 17(3):219-29
29. Neghabat F. "An efficient equipment layout algorithm." Operations Research 1974;22:622-8.