Skip to main content
SpringerLink
Log in

Metaheuristics for multiobjective optimisation

Cooperative approaches, uncertainty handling and application in logistics

  • PhD Thesis
  • Published:
4OR Aims and scope Submit manuscript

Abstract

This is a summary of the author’s PhD thesis supervised by Laetitia Jourdan and El-Ghazali Talbi and defended on 8 December 2009 at the Université Lille 1. The thesis is written in French and is available from http://sites.google.com/site/arnaudliefooghe/. This work deals with the design, implementation and experimental analysis of metaheuristics for solving multiobjective optimisation problems, with a particular interest on hard and large combinatorial problems from the field of logistics. After focusing on a unified view of multiobjective metaheuristics, we propose new cooperative, adaptive and parallel approaches. The performance of these methods are experimented on a scheduling and a routing problem involving two or three objective functions. We finally discuss how to adapt such metaheuristics during the search process in order to handle uncertainty that may occur from many different sources.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Billaut J-C, Moukrim A, Sanlaville E (eds) (2008) Flexibility and robustness in scheduling. Control systems, robotics and manufacturing. Wiley, London

  • Ehrgott M (2005) Multicriteria optimization, 2nd edn. Springer, New York

    Google Scholar 

  • Figueira JR, Liefooghe A, Talbi E-G, Wierzbicki AP (2010) A parallel multiple reference point approach for multi-objective optimization. Eur J Oper Res (to appear)

  • Jin Y, Branke J (2005) Evolutionary optimization in uncertain environments-a survey. IEEE Trans Evol Comput 9(3): 303–317

    Article  Google Scholar 

  • Liefooghe A, Basseur M, Jourdan L, Talbi E-G (2007) Combinatorial optimization of stochastic multi-objective problems: an application to the flow-shop scheduling problem. In: Fourth international conference on evolutionary multi-criterion optimization (EMO 2007), vol 4403 of lecture notes in computer science, Springer-Verlag, Matsushima, Japan, pp 457–471

  • Liefooghe A, Jourdan L, Talbi E-G (2009) A unified model for evolutionary multi-objective optimization and its implementation in a general purpose software framework. In: IEEE symposium on computational intelligence in multicriteria decision-making (IEEE MCDM 2009), Nashville, Tennessee, USA, pp 88–95

  • Liefooghe A, Jourdan L, Talbi E-G (2010) Metaheuristics and cooperative approaches for the bi-objective ring star problem. Comput Oper Res 37(6): 1033–1044

    Article  Google Scholar 

  • T’Kindt V, Billaut J-C (2005) Multicriteria scheduling: theory, models and algorithms, 2nd edn. Springer, Berlin

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université Lille 1, LIFL, CNRS, INRIA Lille-Nord-Europe, 40 avenue Halley, 59650, Villeneuve d’Ascq, France

    Arnaud Liefooghe

Authors
  1. Arnaud Liefooghe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arnaud Liefooghe.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liefooghe, A. Metaheuristics for multiobjective optimisation. 4OR-Q J Oper Res 9, 219–222 (2011). https://doi.org/10.1007/s10288-010-0137-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10288-010-0137-5

Keywords

MSC classification (2000)

Search

Navigation