Abstract:
An real world engineering design problem is usually with multiple conflicting objectives, and it is easily lead to the difficulty to optimize these objectives at the same...Show MoreMetadata
Abstract:
An real world engineering design problem is usually with multiple conflicting objectives, and it is easily lead to the difficulty to optimize these objectives at the same time. Multiobjective combinatorial optimization is not only an open theory problem, but also with an important practical significance. After modeling the constrained multiobjective combinatorial optimization problem, a new optimization algorithm is presented in detail. The algorithm is different from existing multiobjective evolutionary algorithms in three aspects. The first is the two-layer encoding method. The second is that it hybrids the simulated annealing algorithm with the genetic algorithm to improve the global searching ability while maintaining the parallel computing ability. The third is the decision making mechanism to evaluate candidate solutions with several design objectives. A numerical example study shows that the proposed algorithm is capable of dealing with multiobjective combinatorial optimization problems.
Date of Conference: 22-26 August 2004
Date Added to IEEE Xplore: 24 October 2005
Print ISBN:0-7803-8614-8
References is not available for this document.
Contents Select All
1.
M. DellAmico, F. Maffioli and S. Martello, Annotated bibliographies in Combinatorial optimization, Chichester:Wiley-interscience, 1997.
2.
EJOP Editorial, "Recent advances in theory and practice of combinatorial optimization (ECCO X)", European Journal of Operational Research, vol. 123, pp. 227-228, 2000.
3.
J.D. Schaffer, "Multiple Objective Optimization with Vector Evaluated Genetic Algorithms", Proceedings of the First International Conference on Genetic Algorithms and Their Applications, pp. 93-100, 1985.
4.
Brahim Rekiek, Pieerre Dit Lit and Fabrice Pellichero, "A Multiple Objective Grouping Genetic Algorithm for Assembly Line Design", Journal of Intelligent Manufacturing, vol. 12, pp. 467-485, 2001.
5.
B. Malakooti and A Kumar, "a knowledge-based system for solving multi-objective assembly line balancing problem", International Journal of Production Research, vol. 34, no. 9, pp. 2533-2552, 1996.
6.
P.R. McMullen and G.V. Frazier, "Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations", International Journal of Production Research, vol. 36, no. 10, pp. 2717-2741, 1998.
7.
Y.K. Kim, Y.J. Kim and Y. Kim, "Genetic Algorithms for Assembly Line Balancing with Various Objectives", Computers Industrial Engineering, vol. 30, no. 3, pp. 397-409, 1996.
8.
S.G. Ponnambalam, P. Aravindan and G. Mogileeswar Naidu, "Assembly Line Balancing Using Multi-objective Genetic Algorithm", Proceedings of CARS98, pp. 222-230, 1998.
9.
WANG Qing, YUNG Kai Leung and IP. Wai Hung, "A pattern-based Evolutioary Mechanism for Genetic Algorithm to Solve Combinatorial Optimization Problems", IEEE International Workshop Soft Computing in Industrial Applications Binghamton University, pp. 97-101, June 23-25, 2003.
10.
C. M. Fonseca and P. J. Fleming, "An overview of evolutionary Algorithms in multiobjective optimization", evolutionary computation, vol. 3, no. 1, pp. 1-6, 1995.
11.
C.A.C. Cello, "A comprehensive survey of evolutionary-based multiobjective optimization", Knowledge and Information Systems, vol. 1, no. 3, pp. 129-156, 1999.
12.
D.A. Van Veldhuizen, "multiobjective evolutionary Algorithms:classifications", analyses and new innovation, 1999.
13.
David A. Van Veldhuizen and Gary B. Lamont, "Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art", Evolutionary Computation, vol. 8, no. 2, pp. 125-147, 2000.
14.
J.H. Holland, Adaptation in natural and artificial systems: an introductory analysis with application to biology control; and artifical intelligence, Cambridge, Mass:MIT Press, 1992.
15.
Erdal Erel and Subhash C. Sarin, "A Survey of the Assembly Line Balancing Procedures", Production Planning control, vol. 9, no. 5, pp. 414-434, 1998.
16.
Erdal Erel and Hadi Gokecen, "Short-route Formulation of Mixedmodel Assembly Line Balancing Problem", European Journal of Oerational Research, vol. 116, pp. 194-204, 1999.
17.
D. Goldberg, Genetic Algorithms in Search and Machine Learning, Reading:Addison Wesley, 1989.
18.
C. M. Fonseca and P. J. Fleming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part II: application example", IEEE Transactions on Systems Man Cybernetics Part A: Systems Humans, vol. 28, pp. 38-47, 1998.
19.
E. Zitzler and L. Thiele, "Multiobjective evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach", IEEE Transaction on evolutionary computation, vol. 3, pp. 257-271, 1999.
20.
J. Anderson, J. Pohl and P. Krus, "Design of Objective Functions for Optimization of Multi-domain Systems", ASME Annual Winter Meeting FPST Devision, 1998.
21.
Brahim Rekiek, Alain Delchambre, Alexandre Dolgui and Antoneta Bratcu, "Assembly Line Design: A Survey", 15th IFAC Triennial World Congress, 2002.
22.
W.-M. Chow, Assembly Line Design-methodology and applications, New York:Marcel Dekker, 1990.
