A new diversity induction mechanism for a multi-objective ant colony algorithm to solve a real-world time and space assembly line balancing problem

Memetic Computing

Volumn 3, Issue 1, 2011, Pages 15-24

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

^a EUROPEAN CENTRE FOR SOFT COMPUTING   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Ant colony optimisation; Automotive industry; Multi objective optimisation; Time and space assembly line balancing problem

Indexed keywords

ANT COLONY ALGORITHMS; ANT COLONY OPTIMISATION; ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; BARCELONA; CYCLE TIME; HARD CONSTRAINTS; INDUCTION MECHANISM; INDUSTRIAL PROBLEM; META HEURISTICS; MULTI OBJECTIVE; MULTI-CRITERIA; MULTIOBJECTIVE OPTIMISATION; NEW MECHANISMS; OPTIMISATIONS; PRECEDENCE CONSTRAINTS; PROBLEM INSTANCES; REAL-WORLD; TIME AND SPACE; TIME AND SPACE ASSEMBLY LINE BALANCING PROBLEM;

ALGORITHMS; ASSEMBLY MACHINES; AUTOMOTIVE INDUSTRY; MULTIOBJECTIVE OPTIMIZATION;

ASSEMBLY;

EID: 79952041840     PISSN: 18659284     EISSN: 18659292     Source Type: Journal    
DOI: 10.1007/s12293-010-0035-6     Document Type: Article

References (16)

1. Barán B, Schaerer M (2003) A multiobjective ant colony system for vehicle routing problem with time windows. In: 21st IASTED international conference, Innsbruck, Germany, pp 97-102.
2. Bautista J, Pereira J (2007) Ant algorithms for a time and space constrained assembly line balancing problem. Eur J Oper Res 177: 2016-2032.
3. Baybars I (1986) A survey of exact algorithms for the simple assembly line balancing problem. Manage Sci 32(8): 909-932.
4. Chankong V, Haimes YY (1983) Multiobjective decision making theory and methodology. North-Holland, Amsterdam.
5. Chica M, Cordón O, Damas S, Bautista J (2009) Multi-objective, constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and randomised greedy. Technical Report AFE-09-01, European Centre for Soft Computing, Asturias, Spain. (submitted to Information Sciences).
6. Chica M, Cordón O, Damas S, Bautista J, Pereira JA (2008) 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, pp 1454-1461 June.
7. Chica M, Cordón O, Damas S, Bautista J, Pereira J (2009) On using heuristic information in a multi-objective ACO algorithm for the time and space assembly line balancing problem. In: Middendorf M, Engelbrecht AP (eds) Applied swarm intelligence. Series in studies in computational intelligence, Springer (In press).
8. Coello CA, Lamont GB, van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems (2nd edn). Springer, Berlin.
9. Dorigo M, Gambardella L (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1): 53-66.
10. Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge.
11. García Martínez C, Cordón O, Herrera F (2007) A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. Eur J Oper Res 180: 116-148.
12. Glover, F, Kochenberger, GA (eds) (2003) Handbook of metaheuristics. Kluwer Academic, Dordrecht.
13. Middendorf M, Reischle F, Schmeck H (2002) Multi colony ant algorithms. J Heuristics 8(3): 305-320.
14. Scholl A (1999) Balancing and sequencing of assembly lines (2nd edn). Physica-Verlag, Heidelberg.
15. Scholl A, Becker C (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur J Oper Res 168(3): 666-693.
16. Zitzler E, Thiele L, Laumanns M, Fonseca CM, Grunert da Fonseca V (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2): 117-132.