Adding diversity to a multiobjective ant colony algorithm for time and space assembly line balancing

2009 IEEE International Symposium on Assembly and Manufacturing, ISAM 2009

Volumn , Issue , 2009, Pages 364-369

  Chica, Manuel ^a   Cordón, Óscar ^a   Damas, Sergio ^a   Bautista, Joaquín ^b  

^a EUROPEAN CENTRE FOR SOFT COMPUTING   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; ASSEMBLY LINE BALANCING; INDUSTRIAL PROBLEM; MULTI OBJECTIVE; MULTI OBJECTIVE ALGORITHM; NEW MECHANISMS; PROBLEM INSTANCES; TIME AND SPACE;

ALGORITHMS; ASSEMBLY; ASSEMBLY MACHINES;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77949362514     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISAM.2009.5376943     Document Type: Conference Paper

References (15)

1. I. Baybars, "A survey of exact algorithms for the simple assembly line balancing problem," Management Science, vol. 32, no. 8, pp. 909-932, 1986.
2. A. Scholl, Balancing and Sequencing of Assembly Lines (2nd. Edition). Physica-Verlag, Heidelberg, 1999.
3. J. Bautista and J. Pereira, "Ant algorithms for a time and space constrained assembly line balancing problem," European Journal of Operational Research, vol. 177, pp. 2016-2032, 2007.
4. V. Chankong and Y. Y. Haimes, Multiobjective Decision Making Theory and Methodology. North-Holland, 1983.
5. M. Dorigo and T. Stützle, Ant Colony Optimization. MIT Press, Cambridge, 2004.
6. F. Glover and G. A. Kochenberger,Eds., Handbook of Metaheuristics. Kluwer Academic, 2003.
7. C. García Martínez, O. Cordón, and F. Herrera, "A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP," European Journal of Operational Research, vol. 180, pp. 116-148, 2007.
8. M. Chica, O. Cordón, S. Damas, J. Bautista, and J. Pereira, "A multiobjective ant colony optimization algorithm for the 1/3 variant of the time and space assembly line balancing problem," in 12th International Conference on Processing and Management of Uncertainty in Knowledge-based Systems (IPMU), Málaga (Spain), June 2008, pp. 1454-1461.
9. B. Barán and M. Schaerer, "A multiobjective ant colony system for vehicle routing problem with time windows," in 21st lASTED International Conference, Innsbruck (Germany), February 2003, pp. 97-102.
10. M. Middendorf, F. Reischle, and H. Schmeck, "Multi colony ant algorithms," Journal of Heuristics, vol. 8, no. 3, pp. 305-320, 2002.
11. A. Scholl and C. Becker, "State-of-the-art exact and heuristic solution procedures for simple assembly line balancing," European Journal of Operational Research, vol. 168, no. 3, pp. 666-693, 2006.
12. M. Chica, O. Cordón, S. Damas, and J. Bautista, "Multi-objective, constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and randomised greedy," European Centre for Soft Computing, Asturias (Spain) (submitted), Tech. Rep. AFE-08-01, 2009.
13. M. Dorigo and L. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, 1997.
14. C. A. Coello, G. B. Lamont, and D. A. Van Veldhuizen, Evolutionary Algorithms for Solving Multi-objective Problems (2nd edition). Springer, 2007.
15. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. Grunert da Fonseca, "Performance assessment of multiobjective optimizers: an analysis and review," IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117-132, 2003.