Skip to main content
SpringerLink
Log in

A Hybrid Evolutionary Approach for Multicriteria Optimization Problems: Application to the Flow Shop

  • Conference paper
  • First Online:
Evolutionary Multi-Criterion Optimization (EMO 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1993))

Included in the following conference series:

Abstract

The resolution of workshop problems such as the Flow Shop or the Job Shop has a great importance in many industrial areas. The criteria to optimize are generally the minimization of the makespan or the tardiness. However, few are the resolution approaches that take into account those different criteria simultaneously. This paper presents an approach based on hybrid genetic algorithms adapted to the multicriteria case. Several strategies of selection and diversity maintaining are presented. Their performances are evaluated and compared using different benchmarks. A parallel model is also proposed and implemented for the hybrid metaheuristic. It allows to increase the population size and the number of generations, and then leads to better results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baker, J.E. Adaptive selection methods for Genetic Algorithms. Proceeding of international conference on Genetic Algorithms and their application, Page 101, 1985.

    Google Scholar 

  2. Bentley, P.J., Wakefield, J.P. Find an acceptable Pareto-optimal solutions using multiobjective Genetic Algorithms. Springer Verlag, London, page 231, June 1997.

    Google Scholar 

  3. Brah, S.B., Hunsucker, J.L. Branch & Bound algorithm for the flow-shop with multiple processors. European Journal of Operational Research, Vol 51, page 88, 1991.

    Article  MATH  Google Scholar 

  4. Fonseca, C. M., Fleming, P.J. Multiobjective genetic algorithms made easy: selection, sharing and mating restrictions. In IEEE Int. Conf On Genetic Algorithms in Engineering System: Innovations and Applications, Page 45, Sheffield, UK, 1995.

    Google Scholar 

  5. Fujita, K., Hirokawa, N., Akagi, S., Kimatura, S., Yokohata, H. Multi-objective optimal design of automotive engine using genetic algorithm. In Proceedings of DETC’98-ASME Design Engineering Technical Conferences, page 11, 1998.

    Google Scholar 

  6. Gonzalez, T., Sahni, S. Flowshop and Job-shop Schedules: Complexity and Approximation. Operational Research, Vol 26, N°1, page 36, 1978.

    MATH  MathSciNet  Google Scholar 

  7. Gupta, N.D. An improved Combinatorial Algorithm For The Flowshop-Scheduling Problem. Operational Research, Vol 19, page 1753, 1969.

    Google Scholar 

  8. Hajela, P., Lin, C.Y. Genetic search strategies in multicriterion optimal design. Structural Optimisation, (4) Page 99, 1992.

    Google Scholar 

  9. Heller, J. Some Numerical Experiments For a MxJ Flow Shop And Its Decision Theoretical Aspects. Operational Research, Vol 8, page 178, 1960.

    MATH  MathSciNet  Google Scholar 

  10. Murata, T., Ishibuchi, H. A Multi-objectives Genetic Local Search Algorithm and Its Application Flow-shop Scheduling. IEEE Transaction System. Vol 28, N°3, pp 392, 1998.

    Google Scholar 

  11. Nowicki, E. The permutation Flow shop with buffers: A tabu search approach. European Journal of Operational Research, Vol 116, page 205, 1999.

    Article  MATH  Google Scholar 

  12. Rajendran, C., Chaudhuri, D. An efficient heuristic approach to the scheduling of jobs in flow-shop. European Journal Of Operational Research, Vol 61, page 318, 1991.

    Article  Google Scholar 

  13. Simon French, F., Phil, D. Sequencing and scheduling: An introduction to the mathematic of the Job-Shop. Department of Decision Theory, University of Manchester. John Wiley & Sons Edition, 1982.

    Google Scholar 

  14. Srinivas, N., Deb, K. Multiobjective optimisation using non-dominated sorting in genetic algorithms. Evolutionary Computation 2(8), page 221, 1995.

    Google Scholar 

  15. Taillard, E. Benchmarks for basic scheduling problems. European Journal of Operational Research, Vol 64, Page 278, 1993.

    Article  MATH  Google Scholar 

  16. Talbi, E-G. Métaheuristiques pour l'optimisation combinatoire multi-objectifs: Etat de l’art. Rapport interne, Université de sciences et Technologies de Lille, France, Jun 1999.

    Google Scholar 

  17. Van Veldhuizen, D.A., Lamount, G.B. Multiobjective Evolutionary Algorithm Research: A History and Analysis.Technical Report98–03, Department of Electrical and Computer Engineering, Air Force Institute of Technology, USA, Dec 1998.

    Google Scholar 

  18. Zitzler, E. Evolutionary Algorithms for Multiobjective Optimization: Methods and Application. Dissertation submitted to the Swiss Federal Institute of Technology Zurich for a degree of Doctor of technical science, Nov 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut d’Informatique / Universités Sciences et de Technologie Houari Boumènne, BP 32 El Alia, Bab Ezzouar, ALGER

    Malek Rahoual & Mohamed Hakim Mabed

  2. LIFL, Université Lille1, BâM3 59655 Villeneuve d’Ascq Cedex, FRANCE

    El-Ghazali Talbi & Clarisse Dhaenens

Authors
  1. El-Ghazali Talbi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Malek Rahoual
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Hakim Mabed
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Clarisse Dhaenens
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, ETH Zentrum, Gloriastrasse 35, 8092, Zurich, Switzerland

    Eckart Zitzler  & Lothar Thiele  & 

  2. Department of Mechanical Engineering Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology, UP 208 016, Kanpur, India

    Kalyanmoy Deb

  3. Electrical Engineering Department,Computer Science Section Av.Instituto Politecnico Nacional No.2508, CINVESTAV-IPN, Col.San Pedro Zacatenco, 07300, Mexico City, Mexico

    Carlos Artemio Coello Coello

  4. Department of Computer Science, University of Reading, P.O.Box 225, Reading RG6 6AY, Whiteknights, UK

    David Corne

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Talbi, EG., Rahoual, M., Mabed, M.H., Dhaenens, C. (2001). A Hybrid Evolutionary Approach for Multicriteria Optimization Problems: Application to the Flow Shop. In: Zitzler, E., Thiele, L., Deb, K., Coello Coello, C.A., Corne, D. (eds) Evolutionary Multi-Criterion Optimization. EMO 2001. Lecture Notes in Computer Science, vol 1993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44719-9_29

Download citation

  • DOI: https://doi.org/10.1007/3-540-44719-9_29

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41745-3

  • Online ISBN: 978-3-540-44719-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation