METHODS FOR THE SHIFT DESIGN AND PERSONNEL TASK SCHEDULING PROBLEM - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

METHODS FOR THE SHIFT DESIGN AND PERSONNEL TASK SCHEDULING PROBLEM

Tanguy Lapègue
  • Fonction : Auteur
  • PersonId : 926315
Odile Bellenguez-Morineau
Damien Prot
  • Fonction : Auteur
  • PersonId : 913342

Résumé

This paper introduces an overview of the methods that have been used in the literature to solve the Shift Design and Personnel Task Scheduling Problem with Equity. Basically, this problem aims at designing a schedule while assigning fixed tasks, that cannot be preempted, to an heterogeneous workforce. Such problem may occur in several contexts, where industrial activity requires a sharp and efficient management of workers. In this paper, we focus on the particular case of a company specialized in drug evaluation. This company is facing a scheduling problem that may be modelized as a Shift Design and Personnel Task Scheduling Problem with Equity. Based on realistic instances of this particular problem, we compare the relative performances of the different methods considered: A two-phase method, a constraint-based approach and a large neighborhood search derived from the constraint-based model.
Fichier principal
Vignette du fichier
paper_52.pdf (295.99 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01166666 , version 1 (23-06-2015)

Identifiants

  • HAL Id : hal-01166666 , version 1

Citer

Tanguy Lapègue, Odile Bellenguez-Morineau, Damien Prot. METHODS FOR THE SHIFT DESIGN AND PERSONNEL TASK SCHEDULING PROBLEM . MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, Nov 2014, Nancy, France. ⟨hal-01166666⟩
111 Consultations
212 Téléchargements

Partager

More