Skip to Main content Skip to Navigation
Conference papers

Near optimal and optimal solutions for an integrated employee timetabling and production scheduling problem

Abstract : This paper deals with integrated employee timetabling and production scheduling problem. At the first level, we have to 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 using a hierarchical approach, we try here to integrate the two stages and propose an exact method based on a specific decomposition and a cut generation process to solve the resulting problem. This exact two-stage procedure has the double advantage to converge to optimal solutions but also to find quickly near optimal solutions. The relevance of this approach is discussed here through experimental results.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00481465
Contributor : Olivier Guyon Connect in order to contact the contributor
Submitted on : Thursday, September 30, 2010 - 4:31:44 PM
Last modification on : Wednesday, May 4, 2022 - 4:40:02 PM
Long-term archiving on: : Friday, December 31, 2010 - 2:31:15 AM

File

article.pdf
Files produced by the author(s)

Identifiers

Citation

Olivier Guyon, Pierre Lemaire, Eric Pinson, David Rivreau. Near optimal and optimal solutions for an integrated employee timetabling and production scheduling problem. 13th IFAC Symposium on Information Control Problems in Manufacturing, Jun 2009, Moscow, Russia. pp.1523-1528, ⟨10.3182/20090603-3-RU-2001.00252⟩. ⟨hal-00481465⟩

Share

Metrics

Record views

204

Files downloads

179