A flexible model and a hybrid exact method for integrated employee timetabling and production scheduling

Authors:
Christian Artigues;Michel Gendreau;Louis-Martin Rousseau
Affiliations:
Université de Toulouse, LAAS-CNRS, Toulouse, Cedex 4, France;CRT, Université de Montréal, Montreal, QC, Canada;CRT, Université de Montréal, Montreal, QC, Canada
Venue:
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Year:
2006

Citing 12
Cited 0

Cost-based scheduling of workers and equipment in a fabrication and assembly shop

Operations Research
Optimization and heuristic models to integrate project task and manpower scheduling

ICC&IE '94 Proceedings of the 17th international conference on Computers and industrial engineering
Scheduling parallel manufacturing cells with resource flexibility

Management Science
Computer-Aided Scheduling of Public Transport

Computer-Aided Scheduling of Public Transport
Constraint-Based Scheduling

Constraint-Based Scheduling
Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling

Transportation Science
Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems

Transportation Science
Airline Crew Scheduling with Time Windows and Plane-Count Constraints

Transportation Science
Models and Algorithms for Integration of Vehicle and Crew Scheduling

Journal of Scheduling
Flow Shop Scheduling with Partial Resource Flexibility

Management Science
A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem

Computers and Operations Research
Constraint programming based column generation for employee timetabling

CPAIOR'05 Proceedings of the Second international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 hybrid methods.