Cut generation for an integrated employee timetabling and production scheduling problem - Archive ouverte HAL
Article Dans Une Revue European Journal of Operational Research Année : 2010

Cut generation for an integrated employee timetabling and production scheduling problem

Résumé

This paper investigates the integration of the employee timetabling and production scheduling problems. At the first level, we manage a classical employee timetabling problem. At the second level, we aim at supplying a feasible production schedule for a set of interruptible tasks with qualification requirements and time-windows. Instead of hierarchically solving these two problems as in the current practice, we try here to integrate them and propose two exact methods to solve the resulting problem. The former is based on a Benders decomposition while the latter relies on a specific decomposition and a cut generation process. The relevance of these different approaches is discussed here through experimental results.
Fichier principal
Vignette du fichier
article.pdf (232.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00377197 , version 1 (30-09-2010)

Identifiants

Citer

Olivier Guyon, Pierre Lemaire, Eric Pinson, David Rivreau. Cut generation for an integrated employee timetabling and production scheduling problem. European Journal of Operational Research, 2010, 201 (2), pp.557-567. ⟨10.1016/j.ejor.2009.03.013⟩. ⟨hal-00377197⟩
602 Consultations
1494 Téléchargements

Altmetric

Partager

More