Combinatorial optimization of stochastic multi-objective problems: An application to the flow-shop scheduling problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4403 LNCS, Issue , 2007, Pages 457-471

  Liefooghe, Arnaud ^a   Basseur, Matthieu ^a   Jourdan, Laetitia ^a   Talbi, El Ghazali ^a  

^a INRIA   (France)

Author keywords

Evolutionnary algorithms; Flow shop; Multi objective combinatorial optimization; Stochastic processing times; Stochasticity

Indexed keywords

COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING;

MULTI OBJECTIVE COMBINATORIAL OPTIMIZATION; STOCHASTIC PROBLEMS; STOCHASTIC PROCESSING TIMES; STOCHASTICITY;

PROBLEM SOLVING;

EID: 37249049876     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70928-2_36     Document Type: Conference Paper

References (21)

1. Babbar M., Lakshmikantha A., Goldberg D. E.: A Modified NSGA-II to Solve Noisy Multiobjective Problems. In Foster J. et al. (eds.): Genetic and Evolutionary Computation Conference (GECCO'2003). Lecture Notes in Computer Science 2723, Springer, Chicago, Illinois, USA (2003) 21-27
2. Basseur M., Zitzler E.: Handling Uncertainty in Indicator-Based Multiobjective Optimization. International Journal of Computational Intelligence Research 2(3) (2006) 255-272
3. Cunningham A. A., Dutta S. K.: Scheduling jobs with exponentially distributed processing times on two machines of a flow shop. Naval Research Logistics Quarterly 16 (1973) 69-81
4. Dauzère-Pérès S., Castagliola P., Lahlou C.: Niveau de service en ordonnancement stochastique. In Billaut J.-C. et al. (eds.): Flexibilité et robustesse en ordonnancement. Hermès, Paris (2004) 97-113
5. Deb K., Gupta H.: Searching for Robust Pareto-Optimal Solutions in MultiObjective Optimization. In Coello Coello C. A. et al. (eds.): Evolutionary MultiCriterion Optimization, Third International Conference (EMO 2005). Lecture Notes in Computer Science 3410, Springer, Guanajuato, Mexico (2005) 150-164
6. Dudek R. A., Panwalkar S. S., Smith M. L.: The Lessons of Flowshop Scheduling Research. Operations Research 40(1), INFORMS, Maryland, USA (1992) 7-13
7. Graham R. L., Lawler E. L., Lenstra J. K., Rinnooy Kan A. H. G.: Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey. Annals of Discrete Mathematics 5 (1979) 287-326
8. Hughes E. J.: Evolutionary Multi-Objective Ranking with Uncertainty and Noise. In Zitzler E. et al. (eds.): Evolutionary Multi-Criterion Optimization, First International Conference (EMO 2001). Lecture Notes in Computer Science 1993, Springer, London, UK (2001) 329-343
9. Ishibuchi H., Murata T.: A Multi-Objective Genetic Local Search Algorithm and Its Application to Flowshop Scheduling. IEEE Transactions on Systems, Man and Cybernetics 28 (1998) 392-403
10. Jin, Y., Branke, J.: Evolutionary Optimization in Uncertain Environments - A Survey. IEEE Transactions on Evolutionary Computation 9 (2005) 303-317
11. Keijzer M., Merelo J. J., Romero G., Schoenauer M.: Evolving Objects: A General Purpose Evolutionary Computation Library. Proc. of the 5th International Conference on Artificial Evolution (EA'01), Le Creusot, France (2001) 231-244
12. Kouvelis P., Daniels R. L., Vairaktarakis G.: Robust scheduling of a two-machine flow shop with uncertain processing times. HE Transactions 32(5) (2000) 421-432
13. Ku P. S., Niu S. C.: On Johnson's Two-Machine Flow Shop with Random Processing Times. Operations Research 34 (1986) 130-136
14. Landa Silva J. D., Burke E. K., Petrovic S.: An Introduction to Multiobjective Metaheuristics for Scheduling and Timetabling. In Gandibleux X. et al. (eds.): Metaheuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems 535, Springer, Berlin (2004) 91-129
15. Meunier H., Talbi E.-G., Reininger P.: A multiobjective genetic algorithm for radio network optimization. In Proc. of the 2000 Congress on Evolutionary Computation (CEC'00). IEEE Press (2000) 317-324
16. T'kindt V., Billaut J.-C.: Multicriteria Scheduling - Theory, Models and Algorithms. Springer, Berlin, 2002.
17. Taillard E. D.: Benchmarks for Basic Scheduling Problems. European Journal of Operational Research 64 (1993) 278-285
18. Teich J.: Pareto-Front Exploration with Uncertain Objectives. In Zitzler E. et al. (eds.): Evolutionary Multi-Criterion Optimization, First International Conference (EMO 2001). Lecture Notes in Computer Science 1993, Springer, London, UK (2001) 314-328
19. Zitzler E., Thiele L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3(4) (1999) 257-271
20. Zitzler E., Thiele L., Laumanns M., Fonseca C M., Grunert da Fonseca V.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation 7(2) (2003) 117-132
21. Zitzler E., Künzli S.: Indicator-Based Selection in Multiobjective Search. In Parallel Problem Solving from Nature (PPSN VIII). Lecture Notes in Computer Science 3242, Springer, Birmingham, UK (2004) 832-842