Design of multi-objective evolutionary algorithms: Application to the flow-shop scheduling problem

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 2, Issue , 2002, Pages 1151-1156

  Basseur, Matthieu ^a   Seynhaeve, Franck ^a   Talbi, El Ghazali ^a  

^a ECOLE CENTRALE DE LILLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

DYNAMIC MUTATION; FLOW SHOP SCHEDULING PROBLEM; GENETIC OPERATORS; HYBRID APPROACH; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; OBJECTIVE SPACE; PARETO GENETIC ALGORITHMS; PERFORMANCE INDICATORS;

GENETIC ALGORITHMS;

EID: 4043161279     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1004405     Document Type: Conference Paper

References (18)

1. J. E. Baker. Adaptive selection methods for genetic algorithms. In Proceedings of international conference on Genetic Algorithms and their application, pages 101-111, 1985.
2. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms, chapter Computational Geometry, pages 886-915. MIT Press and McGraw-Hill Book Company, jun 1990.
3. K. Deb. Genetic algorithms in multimodal function optimization. Master's thesis, University of Alabama, 1989.
4. C. M. Fonseca and P. J. Fleming. Multiobjective optimization and multiple constraint handling with evolutionary algorithms 1: A unified formulation. Technical Report 564, University of Sheffield, UK, January 1995.
5. K. Fujita, N. Hirokawa, S. Akagi, S. Kimatura, and H. Yokohat. Multi-objective optimal design of automotive engine using genetic algorith. In Proceedings of the 1998 ASME Design Engineering Technical Conference, Atlanta, Georgia, U. S. A.
6. D. E. Goldberg and J. Richardson. Genetic algorithms with sharing for multi-modal function optimisation. In Genetic algorithms and their applications: Proceedings of the Second International Conference on Genetic Algorithms, pages 41-49, 1987.
7. R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. R. Kan. Optimization and approximation in deterministic sequencing and scheduling: a survey. In Annals of Discrete Mathematics, volume 5, pages 287-326. 1979.
8. T.-P. Hong, H.-S. Wang, and W.-C. Chen. Simultaneous applying multiple mutation operators in genetic al gorithm. Journal of Heuristics, 6(4):439-455, sep 2000.
9. J. Horn and N. Nafplioti. Multiobjective optimization using the niched pareto genetic algorithm. Technical Report IIIIGAL 93005, Urbana, IL, 1993.
10. A. Jaszkiewicz. On the performance of multiple objective genetic local search on the 0/1 knapsack problem, a comparative experiment. Technical Report RA002/2000, Institute of Computing Science, Poznan University of Technology, Poznan, Poland, jul 2000.
11. T. Murata and H. Ishibuchi. A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans. on System, Man, and Cybernetics-Part C: Applications and Review, 28(3):392-403, 1998.
12. J. Rowe, K. Vinsen, and N. Marvin. Parallel GAs for Multiobjective Functions. In J. T. Alander, editor, Proceedings of the Second Nordic Workshop on Genetic Algorithms and Their Applications (2NWGA), pages 61-70, Vaasa, Finland, aug 1996. University of Vassa.
13. E. Taillard. Benchmarks for basic scheduling problems. European Journal of Operations Research, 64:278-285, 1993.
14. E. G. Talbi. Metaheuristics for multiobjective combinatorial optimization : state of the art. Technical report, LIFL, University of Lille, France, 2000.
15. E. G. Talbi, M. Rahoual, M. H. Mabed, and C. Dhaenens. A hybrid evolutionary approach for multicritena optimization problems : Application to the flow shop. In E. Zitzler et al., editors, Evolutionary Multi-Criterion Optimization, volume 1993 of LNCS, pages 416-428. Springer-Verlag, 2001.
16. V. T'kindt and J. C. Billaut. Multiobjective scheduling (in french). Presses universitaires de Tours, 2000.
17. D. A. V. Veldhuizen and G. B. Lamont. On measuring multiobjective evolutionary algorithm performance. In In 2000 Congress on Evolutionary Computation, Piscataway, New Jersey, volume 1, pages 204-211, Jul 2000.
18. E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation, 3, nov 1999.