Multiobjective memetic algorithms for time and space assembly line balancing

Engineering Applications of Artificial Intelligence

Volumn 25, Issue 2, 2012, Pages 254-273

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

^a EUROPEAN CENTRE FOR SOFT COMPUTING   (Spain)

^b Department of Computer Science and Artificial Intelligence   (Spain)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Ant colony optimisation; Automotive industry; GRASP; Local search; Memetic algorithms; Multiobjective optimisation; NSGA II; Time and space assembly line balancing problem

Indexed keywords

ANT COLONY OPTIMISATION; GRASP; LOCAL SEARCH; MEMETIC ALGORITHMS; NSGA-II; TIME AND SPACE ASSEMBLY LINE BALANCING PROBLEM;

ASSEMBLY; ASSEMBLY MACHINES; AUTOMOTIVE INDUSTRY; EVOLUTIONARY ALGORITHMS; INDUSTRIAL APPLICATIONS; MULTIOBJECTIVE OPTIMIZATION;

APPROXIMATION ALGORITHMS;

EID: 84855783370     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2011.05.001     Document Type: Article

References (50)

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. 97102.
2. J. Bautista, and J. Pereira Ant algorithms for a time and space constrained assembly line balancing problem European Journal of Operational Research 177 2007 2016 2032 (Pubitemid 44780935)
3. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 8 1986 909 932 (Pubitemid 16612186)
4. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: which model to use when? International Journal of Production Economics 111 2008 509 528 (Pubitemid 350299150)
5. V. Chankong, and Y.Y. Haimes Multiobjective Decision Making Theory and Methodology 1983 North-Holland
6. M. Chica, O. Cordón, S. Damas, and J. Bautista Multiobjective, constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search Information Sciences 180 2010 3465 3487
7. Chica, M.; Cordón, O.; Damas, S.; Bautista, J.; 2010b. A multiobjective GRASP for the 1/3 variant of the time and space assembly line balancing problem. In: Trends in Applied Intelligent Systems, Lecture Notes in Artificial Intelligence, vol. 6098. pp. 656665.
8. M. Chica, O. Cordón, and S. Damas An advanced multi-objective genetic algorithm design for the time and space assembly line balancing problem Computers and Industrial Engineering 61 1 2011 103 117 10.1016/j.cie.2011.03.001
9. M. Chica, O. Cordón, S. Damas, and J. Bautista Including different kinds of preferences in a multi-objective ant algorithm for time and space assembly line balancing on different nissan scenarios Expert Systems with Applications 38 2011 709 720
10. M. Chica, O. Cordón, S. Damas, J. Bautista, and J. Pereira Incorporating preferences to a multi-objective ant algorithm for time and space assembly line balancing Ant Colony Optimization and Swarm Intelligence, Lecture Notes in Computer Science vol. 5217 2008 Springer Berlin, Germany 331 338
11. C.A. Coello, G.B. Lamont, and D.A. Van Veldhuizen Evolutionary Algorithms for Solving Multi-objective Problems second ed. 2007 Springer
12. K. Deb Multi-objective Optimization using Evolutionary Algorithms 2001 Wiley
13. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197 (Pubitemid 34555372)
14. M. Dorigo, and L. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66 (Pubitemid 127771018)
15. M. Dorigo, and T. Stützle Ant Colony Optimization 2004 MIT Press Cambridge
16. T.A. Feo, and M.G.C. Resende Greedy randomized adaptive search procedures Journal of Global Optimization 6 1995 109 133
17. Fonseca, C.M.; Fleming, P.J.; 1996. On the performance assessment and comparison of stochastic multiobjective optimizers. In: Proceedings of the Fourth International Conference on Parallel Problem Solving from Nature (PPSN), Lecture Notes in Computer Science, vol. 1141. Berlin, Germany, pp. 584593. (Pubitemid 126128346)
18. X. Gandibleux, and A. Freville Tabu search based procedure for solving the 01 multiobjective knapsack problem: the two objectives case Journal of Heuristics 6 3 2000 361 383
19. S. García, D. Molina, M. Lozano, and F. Herrera A study on the use of non-parametric tests for analyzing the evolutionary algorithms behaviour: a case of study on the CEC'2005 special session on real parameter optimization Journal of Heuristics 15 2009 617 644
20. Hansen, M.P.; 1997. Tabu search for multiobjective optimization: MOTS. In: 13th International Conference on Multiple Criteria Decision Making, MCDM'97, Cape Town, South Africa.
21. Hart, W.E.; 1994. Adaptive global optimization with local search. Ph.D. Thesis, University of Califorina, San Diego.
22. F. Herrera, M. Lozano, and D. Molina Continuous scatter search: an analysis of the integration of some combination methods and improvement strategies European Journal of Operational Research 169 2 2005 450 476 (Pubitemid 41375701)
23. H. Ishibuchi, K. Narukawa, N. Tsukamoto, and Y. Nojima An empirical study on similarity-based mating for evolutionary multiobjective combinatorial optimization European Journal of Operational Research 188 1 2008 57 75
24. H. Ishibuchi, T. Yoshida, and T. Murata Balance between genetic search and local search in memetic algorithms for multiobjective permutation flow shop scheduling IEEE Transactions on Evolutionary Computation 7 2 2003 204 223
25. A. Jaszkiewicz Genetic local search for multiple objective combinatorial optimization European Journal of Operational Research 137 1 2002 50 71 (Pubitemid 33127937)
26. J. Knowles ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems IEEE Transactions on Evolutionary Computation 10 1 2006 50 66 (Pubitemid 43174985)
27. Knowles, J.; Corne, D.; 2002. On metrics for comparing nondominated sets. In: Proceedings of the 2002 Congress on Evolutionary Computation (CEC), vol. 1, Honolulu, HI, USA, pp. 711716.
28. J. Knowles, and D. Corne Instance generators and test suites for the multiobjective quadratic assignment problem Proceedings of Evolutionary Multi-criterion Optimization (EMO 2003), Lecture Notes in Computer Science vol. 2632 2003 Springer-Verlag Berlin, Germany 295 310
29. Krasnogor, N.; Smith, J.; 2000. A memetic algorithm with self-adaptive local search: TSP as a case of study. In: Genetic and Evolutionary Computation Conference, GECCO'05, pp. 987994.
30. M. Lozano, F. Herrera, N. Krasnogor, and D. Molina Real-coded memetic algorithm with crossover hill-climbing Evolutionary Computation 12 2004 273 302 (Pubitemid 39212980)
31. Moscato, P.; 1989. On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Technical Report 826, Caltech Concurrent Computation Program, Pasadena.
32. Noman, N.; Iba, H.; 2005. Enhancing differential evolution performance with local search for high dimensional function optimization. In: Genetic and Evolutionary Computation Conference, GECCO'05, pp. 967974. (Pubitemid 43226403)
33. Y.S. Ong, M. Lim, N. Zhu, and K. Wong Classification of adaptive memetic algorithms: a comparative study IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics 36 1 2006 141 152 (Pubitemid 43174148)
34. Y.S. Ong, M. Lim, N. Zhu, and K. Wong Memetic computation - past, present and future IEEE Computational Intelligence Magazine 5 2 2010 24 31
35. L. Paquete, and T. Stützle A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices European Journal of Operational Research 169 2006 943 959 (Pubitemid 41508803)
36. A.M. Pérez-Bellido, S. Salcedo-Sanz, E.G. Ortiz-García, J.A. Portilla-Figueras, and F. López-Ferreras A comparison of memetic algorithms for the spread spectrum radar polyphase codes design problems Engineering Applications of Artificial Intelligence 21 8 2008 1233 1238
37. M.S. Pishvaee, R.Z. Farahani, and W. Dullaert A memetic algorithm for bi-objective integrated forward/reverse logistics network design Computers and Operations Research 37 6 2010 1100 1112
38. C. Prins Two memetic algorithms for heterogeneous fleet vehicle routing problems Engineering Applications of Artificial Intelligence 22 2009 916 928
39. R. Rachamadugu, and B. Talbot Improving the equality of workload assignments in assembly lines International Journal of Production Research 29 1991 619 633
40. I. Sabuncuoglu, E. Erel, and M. Tayner Assembly line balancing using genetic algorithms Journal of Intelligent Manufacturing 11 2000 295 310
41. L. Sánchez, and J.R. Villar Obtaining transparent models of chaotic systems with multi-objective simulated annealing algorithms Information Sciences 178 2008 950 970
42. J. Santamaría, O. Cordón, S. Damas, J.M. García-Torres, and A. Quirin Performance evaluation of memetic approaches in 3D reconstruction of forensic objects Soft Computing 13 89 2009 883 904
43. A. Scholl Balancing and Sequencing of Assembly Lines second ed. 1999 Physica-Verlag Heidelberg
44. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 3 2006 666 693 (Pubitemid 41336586)
45. A. Scholl, and S. Voss Simple assembly line balancing - heuristic approaches Journal of Heuristics 2 1996 217 244
46. Teghem, J.; Jaszkiewicz, A.; 2003. Multiple objective metaheuristics for combinatorial optimization: a tutorial. In: Proceedings of the Fourth Metaheuristic International Conference, MIC 2003, Kyoto, Japan, pp. 2528.
47. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation 1 1 1997 67 82 (Pubitemid 127771019)
48. E. Zitzler, K. Deb, and L. Thiele Comparison of multiobjective evolutionary algorithms: empirical results Evolutionary Computation 8 2 2000 173 195
49. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach IEEE Transactions on Evolutionary Computation 3 4 1999 257 271 (Pubitemid 30544879)
50. E. Zitzler, L. Thiele, M. Laumanns, C.M. Fonseca, and V.G. da Fonseca Performance assessment of multiobjective optimizers: an analysis and review IEEE Transactions on Evolutionary Computation 7 2 2003 117 132