Generalized disjunctive constraint propagation for solving the job shop problem with time lags - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Engineering Applications of Artificial Intelligence Année : 2010

Generalized disjunctive constraint propagation for solving the job shop problem with time lags

Christian Artigues
Marie-José Huguet
Pierre Lopez

Résumé

In this paper we propose new insights based on an insertion heuristic and generalized resource constraint propagation for solving the job shop scheduling problem with minimum and maximum time-lags. To show the contribution of our propositions we propose a branch-and-bound algorithm and provide an experimental study. The results obtained conclude that our heuristic obtains feasible schedules with a better makespan than previous approaches, especially for instances with tightened time lags. The results also prove the interest of the constraint propagation generalization when time lags are considered.
Fichier principal
Vignette du fichier
EAAI-v2_avril2010.pdf (569.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00491986 , version 1 (14-06-2010)

Identifiants

Citer

Christian Artigues, Marie-José Huguet, Pierre Lopez. Generalized disjunctive constraint propagation for solving the job shop problem with time lags. Engineering Applications of Artificial Intelligence, 2010, 24 (2), pp.220-231. ⟨10.1016/j.engappai.2010.07.008⟩. ⟨hal-00491986⟩
149 Consultations
237 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More