Near optimal and optimal solutions for an integrated employee timetabling and production scheduling problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

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

Résumé

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.
Fichier principal
Vignette du fichier
article.pdf (161.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
211 Consultations
197 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More