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

Volumn 38, Issue 1, 2011, Pages 709-720

  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; Assembly lines; Automotive industry; Domain knowledge; Multi objective optimisation; Nissan; Time and space assembly line balancing problem; User preferences

Indexed keywords

ANT COLONY OPTIMISATION; ASSEMBLY LINES; DOMAIN KNOWLEDGE; MULTIOBJECTIVE OPTIMISATION; NISSAN; TIME AND SPACE; USER PREFERENCES;

ARTIFICIAL INTELLIGENCE; ASSEMBLY; AUTOMOTIVE INDUSTRY; DECISION MAKING; DECISION SUPPORT SYSTEMS; DECISION THEORY; MULTIOBJECTIVE OPTIMIZATION; REAL VARIABLES;

ASSEMBLY MACHINES;

EID: 77956615401     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.07.023     Document Type: Article

References (44)

1. H. Abdallah, H.M. Emara, H.T. Dorrah, and A. Bahgat Using ant colony optimization algorithm for solving project management problems Expert Systems with Applications 36 6 2009 10004 10015
2. D. Angus, and C. Woodward Multiple objective ant colony optimization Swarm intelligence 3 2009 69 85
3. Barán, B., & Schaerer, M. (2003). A multi-objective ant colony system for vehicle routing problem with time windows. In: Proceedings of the 21st IASTED international conference, Innsbruck, Germany (pp. 97-102).
4. 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
5. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 8 1986 909 932 (Pubitemid 16612186)
6. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 3 2006 694 715
7. J. Behnamian, M. Zandieh, and S.M.T. Fatemi Ghomi Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm Expert Systems with Applications 36 6 2009 9637 9644
8. Bonissone, P. (2008). Research issues in multi-criteria decision making (MCDM): The impact of uncertainty in solution evaluation. In: Proceedings of the 12th international conference on processing and management of uncertainty in knowledge-based systems (IPMU), Málaga, Spain (pp. 1409-1416).
9. P. Bonissone, R. Subbu, N. Eklund, and T. Kiehl Evolutionary algorithms + domain knowledge = real-world evolutionary computation IEEE Transactions on Evolutionary Computation 10 3 2006 256 280
10. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2007 674 693
11. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: Which model to use when? International Journal of Production Economics 111 2008 509 528
12. J. Branke, T. Kaubler, and H. Schmeck Guidance in evolutionary multi-objective optimization Advances in Engineering Software 32 6 2001 499 507
13. V. Chankong, and Y.Y. Haimes Multi-objective decision making theory and methodology 1983 North-Holland Amsterdam
14. 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 random greedy search Information Sciences 180 2010 3465 3487
15. 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 Berlin 331 338
16. Chica, M., Cordón, O., Damas, S., Bautista, J., & Pereira, J., 2008b. A multi-objective ant colony optimization algorithm for the 1/3 variant of the time and space assembly line balancing problem. In: Proceedings of the 12th international conference on processing and management of uncertainty in knowledge-based systems (IPMU), Málaga, Spain (pp. 1454-1461).
17. Chica, M., Cordón, O., Damas, S., & Bautista, J. (2009). Integration of an emo-based preference elicitation scheme into a multi-objective ACO algorithm for time and space assembly line balancing. In: Proceedings of the 2009 IEEE international conference on multi-criteria decision making (IEEE MCDM 2009). Nashville (USA) (pp. 157-162).
18. Chica, M., Cordón, O., Damas, S., Bautista, J., & Pereira, J. (in press). On using heuristic information in a multi-objective ACO algorithm for the time and space assembly line balancing problem. In: M. Middendorf, A. P. Engelbrecht (Eds.), Applied swarm intelligence. Studies in computational intelligence series. Berlin: Springer.
19. C.A. Coello, G.B. Lamont, and D.A. Van Veldhuizen Evolutionary algorithms for solving multi-objective problems 2nd ed. 2007 Springer Berlin
20. D. Cvetkovic, and I. Parmee Preferences and their application in evolutionary multi-objective optimization IEEE Transactions on Evolutionary Computation 6 1 2002 42 57
21. E.M. Dar-El, and E.M. Rubinovitch MUST-A multiple solutions technique for balancing single model assembly lines Management Science 25 11 1979 1105 1114
22. Deb, K. (1999). Solving goal programming problems using multi-objective genetic algorithms. In: IEEE congress on evolutionary computation (CEC'99), Washington, USA (pp. 77-84).
23. K. Deb, and J. Branke Integrating user preferences into evolutionary multi-objective optimization Y. Jin, Knowledge incorporation in evolutionary computation 2005 Springer Berlin 461 476
24. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multi-objective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197
25. 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
26. M. Dorigo, and T. Stützle Ant colony optimization 2004 MIT Press Cambridge, MA
27. M. Ehrgott Multi-criteria optimization Lecture notes in economics and mathematical sciences Vol. 491 2000 Springer Berlin
28. T. Gal, T.J. Stewart, T. Hanne, Multi-criteria decision making: advances in MCDM models, algorithms, theory and applications International series in operations research and management science 1999 Springer Berlin
29. 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
30. T. Hanne Intelligent strategies for meta multiple criteria decision making International series in operations research and management science 2000 Kluwer Dordrecht
31. D. Jones, S. Mirrazavi, and M. Tamiz Multi-objective metaheuristics: An overview of the current state-of-the-art European Journal of Operational Research 137 1 2002 1 9
32. B. Malakooti, and A. Kumar A knowledge-based system for solving multi-objective assembly line balancing problems International Journal of Production Research 34 9 1996 2533 2552
33. D. Merkle, M. Middendorf, and H. Schmeck Ant colony optimization for resource-constrained project scheduling IEEE Transactions on Evolutionary Computation 6 4 2002 333 346 (Pubitemid 35032735)
34. K. Miettinen Nonlinear multi-objective optimization 1999 Kluwer Academic Publishers Dordrecht
35. J. Molina, L.V. Santana, A.G. Hernández-Díaz, C.A. Coello, and R. Caballero g-Dominance: Reference point based dominance for multi-objective metaheuristics European Journal of Operational Research 197 2 2009 17 24
36. R.J. Mullen, D. Monekosso, S. Barman, and P. Remagnino A review of ant algorithms Expert Systems with Applications 36 6 2009 9608 9617
37. S. Phelps, and M. Koksalan An interactive evolutionary metaheuristic for multi-objective combinatorial optimization Management Science 49 12 2003 1726 1738
38. C. Romero Handbook of critical issues in goal programming 1991 Pergamon Press Oxford
39. I. Sabuncuoglu, E. Erel, and A. Alp Ant colony optimization for the single model U-type assembly line balancing problem International Journal of Production Economics 120 2 2009 287 300
40. A. Scholl Balancing and sequencing of assembly lines 2nd ed. 1999 Physica-Verlag Wurzburg
41. 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
42. R.E. Steuer Multiple criteria optimization: Theory, computation, and application 1986 Wiley New York
43. 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
44. E. Zitzler, L. Thiele, M. Laumanns, C.M. Fonseca, and V. Grunert da Fonseca Performance assessment of multi-objective optimizers: An analysis and review IEEE Transactions on Evolutionary Computation 7 2 2003 117 132