Greedy approach and multi-criteria simulated annealing for the car sequencing problem

Olivier Briant 1 Denis Naddef 1 Grégory Mounié 2
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
2 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : In this paper we describe our approach to the car sequencing problem which was the topic of the ROADEF'05 challenge. A full description of the problem is given in a separate paper of this same issue of this journal. We decided to tackle the problem via simulated annealing. Our algorithm takes the three criteria in decreasing order of importance and optimize each time on a criterion without authorizing degradation of the objective on previously optimized criteria. There is a large panel of moves to choose from and we tried to choose the moves using dynamic probabilities which in some sense take into account the rate of success of each move for the given instance. We report the numerical results on the instances provided during that challenge.
Document type :
Journal articles
Liste complète des métadonnées
Contributor : Olivier Briant <>
Submitted on : Friday, November 9, 2007 - 3:40:05 PM
Last modification on : Monday, April 8, 2019 - 10:28:43 AM



Olivier Briant, Denis Naddef, Grégory Mounié. Greedy approach and multi-criteria simulated annealing for the car sequencing problem. European Journal of Operational Research, Elsevier, 2008, 191 (3), pp.993-1003. ⟨10.1016/j.ejor.2007.04.052⟩. ⟨hal-00186532⟩



Record views