Integration of an emo-based preference elicitation scheme into a multi-objective aco algorithm for time and space assembly line balancing

2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making, MCDM 2009 - Proceedings

Volumn , Issue , 2009, Pages 157-162

  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

ACO ALGORITHMS; ANT COLONY OPTIMISATION; ASSEMBLY LINE; ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; AUTOMOTIVE COMPANIES; DECISION MAKERS; DOMAIN KNOWLEDGE; EXPERIMENTAL STUDIES; EXPERT KNOWLEDGE; MULTI OBJECTIVE; MULTI-CRITERIA DECISION MAKING; MULTIOBJECTIVE OPTIMISATION; OBJECTIVE SPACE; PREFERENCE ELICITATION; PREFERRED SOLUTIONS; REAL-WORLD; RESEARCH AREAS; SEARCH PROCESS; TIME AND SPACE;

ARTIFICIAL INTELLIGENCE; ASSEMBLY; ASSEMBLY MACHINES; IMAGE RETRIEVAL; MULTIOBJECTIVE OPTIMIZATION;

DECISION MAKING;

EID: 67650567966     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MCDM.2009.4938843     Document Type: Conference Paper

References (22)

1. N. Boysen, M. Fliedner, and A. Scholl, "Assembly line balancing: Which model to use when?" International Journal of Production Economics, vol. 111, pp. 509-528, 2008. (Pubitemid 350299150)
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. (Pubitemid 44780935)
4. M. Chica, O. Cordón, S. Damas, J. Bautista, and J. Pereira, "Multiobjective, 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 to IEEE Transactions on Evolutionary Computation), Tech. Rep. AFE-08-01, 2008.
5. 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. (Pubitemid 46123845)
6. B. Barán and M. Schaerer, "A multiobjective ant colony system for vehicle routing problem with time windows," in 21st IASTED International Conference, Innsbruck (Germany), February 2003, pp. 97-102.
7. 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," in Ant Colony Optimization and Swarm Intelligence. LNCS 5217. Springer, September 2008, pp. 331-338.
8. K. Deb, "Solving goal programming problems using multi-objective genetic algorithms," in IEEE Congress on Evolutionary Computation (CEC 99), Washington (USA), 1999, pp. 77-84.
9. K. Deb and J. Branke, "Integrating user preferences into evolutionary multi-objective optimization," in Knowledge Incorporation in Evolutionary Computation, Y. Jin, Ed. Springer, 2005, pp. 461-476.
10. 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, pp. 666-693, 2006. (Pubitemid 41336586)
11. 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. (Pubitemid 127771018)
12. V. Chankong and Y. Y. Haimes, Multiobjective Decision Making Theory and Methodology. North-Holland, 1983.
13. M. Ehrgott, "Multicriteria optimization." Springer, 2000, vol. 491.
14. K. Miettinen, Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, 1999.
15. D. Cvetkovic and I. Parmee, "Preferences and their application in evolutionary multiobjective optimization," IEEE Transactions on Evolutionary Computation, vol. 6, no. 1, pp. 42-57, 2002. (Pubitemid 34404563)
16. S. Phelps and M. Koksalan, "An interactive evolutionary metaheuristic for multiobjective combinatorial optimization," Management Science, vol. 49, no. 12, pp. 1726-1738, 2003.
17. J. Molina, L. V. Santana, A. G. Hernández-Dýaz, C. A. Coello, and R. Caballero, "g-dominance: Reference point based dominance for multiobjective metaheuristics," European Journal of Operational Research, 2008.
18. C. A. Coello, G. B. Lamont, and D. A. Van Veldhuizen, Evolutionary Algorithms for Solving Multi-objective Problems (2nd edition). Springer, 2007.
19. th International Conference on Processing and Management of Uncertainty in Knowledge-based Systems (IPMU), Málaga (Spain), June 2008, pp. 1409-1416.
20. C. Romero, Handbook Of Critical Issues In Goal Programming. Pergamon Press, 1991.
21. J. W. Tukey, Exploratory Data Analysis. Addison-Wesley, 1977.
22. T. Hanne, "Intelligent strategies for meta multiple criteria decision making." Kluwer, 2000