A Flexible Model and a Hybrid Exact Method for Integrated Employee Timetabling and Production Scheduling

  title={A Flexible Model and a Hybrid Exact Method for Integrated Employee Timetabling and Production Scheduling},
  author={Christian Artigues and Michel Gendreau and Louis-Martin Rousseau},
We propose a flexible model and several integer linear programming and constraint programming formulations for integrated employee timetabling and production scheduling problems. A hybrid constraint and linear programming exact method is designed to solve a basic integrated employee timetabling and job-shop scheduling problem for lexicographic minimization of makespan and labor costs. Preliminary computational experiments show the potential of this method. 1 Indroduction In production systems… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-7 of 7 extracted citations

Integrating truck scheduling and employee rostering in a cross-docking platform - an iterative approach

2015 International Conference on Industrial Engineering and Systems Management (IESM) • 2015
View 1 Excerpt

Optimization of integrated employee timetabling and Hybrid Job Shop Scheduling under time lag constraints

2014 International Conference on Control, Decision and Information Technologies (CoDIT) • 2014
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 27 references


F. Soumis, G. Pesant, L.-M
Gestion des horaires et affectation du personnel, • 2005

Springer Series in Operations Research and Financial Engineering

M. L. Pinedo. Planning, Scheduling in Manufacturing, Services
Springer, • 2005
View 1 Excerpt

Tabu search algorithms for a predictive and a reactive project scheduling problem

L.-E. Drezet, J.-C. Billaut
6th Metaheuristics International Conference, Vienna, Austria • 2005
View 1 Excerpt

and G

A. Häıt, P. Baptiste, N. Brauner
Finke. Approches intégrées à court terme, • 2005
View 2 Excerpts


P. Baptiste, V. Giard, A. Häıt, F. Soumis
Gestion de production et ressources humaines. Presses Internationales Polytechnique • 2005

Employee scheduling and makespan minimization in a flow shop with multi-processor work stations: a case study

F. Huq, K. Cutright, C. Martin
Omega, 32:121–129 • 2004
View 1 Excerpt