Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search

Information Sciences

Volumn 180, Issue 18, 2010, Pages 3465-3487

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

^a EUROPEAN CENTRE FOR SOFT COMPUTING   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c Nissan Chair   (Spain)

Author keywords

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

Indexed keywords

ANT COLONY OPTIMISATION; GRASP; MULTIOBJECTIVE OPTIMISATION; NSGA-II; TIME AND SPACE;

ASSEMBLY; ASSEMBLY MACHINES; HEURISTIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

AUTOMOTIVE INDUSTRY;

EID: 77956614604     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.05.033     Document Type: Article

References (52)

1. E.J. Anderson, and M.C. Ferris Genetic algorithms for combinatorial optimization: the assembly line balancing problem ORSA Journal on Computing 6 1994 161 173
2. D. Angus, and C. Woodward Multiple objective ant colony optimization Swarm Intelligence 3 2009 69 85
3. B. Barán, M. Schaerer, A multiobjective ant colony system for vehicle routing problem with time windows, in: 21st IASTED International Conference, Innsbruck (Germany), 2003, pp. 97-102.
4. J. Bautista, and J. Pereira Ant algorithms for assembly line balancing Lecture Notes in Computer Science 2463 2002 67 75
5. 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
6. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 8 1986 909 932
7. C. Blum Beam-ACO for simple assembly line balancing INFORMS Journal on Computing 20 4 2008 618 627
8. C. Blum, J. Bautista, and J. Pereira Beam-ACO applied to assembly line balancing Lecture Notes in Computer Science 4150 2006 96 107
9. J. Casillas, O. Cordón, I. Fernández de Viana, and F. Herrera Learning cooperative linguistic fuzzy rules using the best-worst ant systems algorithm International Journal of Intelligent Systems 20 2005 433 452
10. V. Chankong, and Y.Y. Haimes Multiobjective Decision Making Theory and Methodology 1983 North-Holland
11. W.C. Chiang The application of a tabu search metaheuristic to the assembly line balancing problem Annals of Operations Research 77 1998 209 227
12. M. Chica, O. Cordón, S. Damas, J. Bautista, Adding diversity to a multiobjective ant colony algorithm for time and space assembly line balancing, in: 2009 IEEE International Symposium on Assembly and Manufacturing (ISAM 2009), Suwon (Korea), 2009, pp. 364-379.
13. M. Chica, O. Cordón, S. Damas, J. Bautista, Integration of an emo-based preference elicitation scheme into a multi-objective aco algorithm for time and space assembly line balancing, in: 2009 IEEE International Conference on Multicriteria Decision Making (IEEE MCDM 2009), Nashville (USA), 2009, pp. 157-162.
14. 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 Lectures Notes in Computer Sciences vol. 5217 2008 Springer 331 338
15. M. Chica, O. Cordón, S. Damas, J. Bautista, 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), 2008, pp. 1454-1461.
16. S.C. Chu, J.F. Roddick, and J.S. Pan Ant colony system with communication strategies Information Sciences 167 1-4 2004 63 76
17. C.A. Coello, G.B. Lamont, and D.A. Van Veldhuizen Evolutionary Algorithms for Solving Multi-objective Problems second ed. 2007 Springer
18. O. Cordón, F. Herrera, and T. Stützle A review on the ant colony optimization metaheuristic: basis, models and new trends Mathware and Soft Computing 9 2-3 2002 141 175
19. K. Deb Multi-objective Optimization Using Evolutionary Algorithms 2001 Wiley
20. 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
21. K. Doerner, J.W. Gutjahr, R.F. Hartl, C. Strauss, and C. Stummer Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection Annals of Operations Research 131 1-4 2004 79 99
22. M. Dorigo, G. Di Caro, and L.M. Gambardella Ant algorithms for discrete optimization Artificial Life 5 2 1999 137 172
23. 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
24. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: optimization by a colony of cooperating agents IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics 26 1 1996 29 41
25. M. Dorigo, and T. Stützle Ant Colony Optimization 2004 MIT Press Cambridge
26. K.A. Dowsland, and B. William Packing problems European Journal of Operational Research 56 1 1992 2 14
27. I. Ellabib, P.H. Calamai, and O.A. Basir Exchange strategies for multiple ant colony system Information Sciences 177 5 2007 1248 1264
28. T.A. Feo, and M.G.C. Resende Greedy randomized adaptive search procedures Journal of Global Optimization 6 1995 109 133
29. L. Gambardella, E. Taillard, and G. Agazzi MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows News Ideas in Optimization 1999 McGraw-Hill London 63 76
30. 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
31. 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 180 2007 116 148
32. F. Glover, G.A. Kochenberger, Handbook of Metaheuristics 2003 Kluwer Academic
33. J.F. Gonalves, and J.R. Almeida A hybrid genetic algorithm for assembly line balancing Journal of Heuristics 8 2002 629 642
34. A. Heinrici, A comparison between simulated annealing and tabu search with an example from the production planning, in: H. Dyckhoff, U. Derigs, M. Salomon (Eds.), Operations Research Proceedings 1993, Berlin, Germany, 1994, pp. 498-503.
35. T.R. Hoffmann Assembly line balancing with a precedence matrix Management Science 9 1963 551 562
36. S. Iredi, D. Merkle, and M. Middendorf Bi-criterion optimization with multi-colony ant algorithms First International Conference on Evolutionary Multi-criterion Optimization (EMO'01) 2001 Springer 359 372
37. 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
38. Y.K. Kim, Y. Kim, and Y.J. Kim Two-sided assembly line balancing: a genetic algorithm approach Production Planning and Control 11 2000 44 53
39. J. Knowles, D. Corne, Instance generators and test suites for the multiobjective quadratic assignment problem, in: Proceedings of the 2002 Congress on Evolutionary Computation (CEC), vol. 1, Honolulu, HI, USA, 2002, pp. 711-716.
40. Z.J. Lee, and C.Y. Lee A hybrid search algorithm with heuristics for resource allocation problem Information Sciences 173 1-3 2005 155 167
41. Y.Y. Leu, L.A. Matheson, and L.P. Rees Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria Decision Sciences 25 1994 581 606
42. M. Middendorf, F. Reischle, and H. Schmeck Multi-colony ant algorithms Journal of Heuristics 8 3 2002 305 320
43. A.M. Robertson, and P. Willett Generation of equifrequent groups of words using a genetic algorithm Journal of Documentation 50 3 1994 213 232
44. I. Sabuncuoglu, E. Erel, and M. Tayner Assembly line balancing using genetic algorithms Journal of Intelligent Manufacturing 11 2000 295 310
45. 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
46. A. Scholl Balancing and Sequencing of Assembly Lines second ed. 1999 Physica-Verlag Heidelberg
47. 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
48. G. Suresh, and S. Sahu Stochastic assembly line balancing using simulated annealing International Journal of Production Research 32 1994 1801 1810
49. F.B. Talbot, J.H. Patterson, and W.V. Gehrlein A comparative evaluation of heuristic line balancing techniques Management Science 32 4 1986 430 455
50. C.F. Tsai, C.W. Tsai, and C.C. Tseng A new hybrid heuristic approach for solving large traveling salesman problem Information Sciences 166 1-4 2004 67 81
51. E. Zitzler, K. Deb, and L. Thiele Comparison of multiobjective evolutionary algorithms: empirical results Evolutionary Computation 8 2 2000 173 195
52. 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 7 2 2003 117 132