A Tabu Search algorithm for solving a multicriteria flexible job shop scheduling problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Production Research Année : 2011

A Tabu Search algorithm for solving a multicriteria flexible job shop scheduling problem

Résumé

The problem that we consider in this article is a flexible job shop scheduling problem issued from the printing and boarding industry. Two criteria have to be minimised, the makespan and the maximum lateness. Two tabu search algorithms are proposed for finding a set of non-dominated solutions: the first is based on the minimisation of one criterion subject to a bound on the second criterion (epsilon-constraint approach) and the second is based on the minimisation of a linear combination of criteria. These algorithms are tested on benchmark instances from the literature and the results are discussed. The total tardiness is considered as a third criterion for the second tabu search and results are presented and discussed.
Fichier non déposé

Dates et versions

hal-00638246 , version 1 (04-11-2011)

Identifiants

Citer

Geoffrey Vilcot, Jean-Charles Billaut. A Tabu Search algorithm for solving a multicriteria flexible job shop scheduling problem. International Journal of Production Research, 2011, iFirst, pp.1-18. ⟨10.1080/00207543.2010.526016⟩. ⟨hal-00638246⟩
45 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More