Skip to Main content Skip to Navigation
Journal articles

Cut generation for an integrated employee timetabling and production scheduling problem

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00377197
Contributor : Pierre Lemaire Connect in order to contact the contributor
Submitted on : Thursday, September 30, 2010 - 4:43:01 PM
Last modification on : Friday, January 28, 2022 - 4:56:02 PM
Long-term archiving on: : Friday, December 31, 2010 - 2:27:02 AM

File

article.pdf
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Les métriques sont temporairement indisponibles