Greedy approach and multi-criteria simulated annealing for the car sequencing problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2008

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

Résumé

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.

Dates et versions

hal-00186532 , version 1 (09-11-2007)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More