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

Christian Artigues (1) , Michel Gendreau (2) , Louis-Martin Rousseau (2)

1 LAAS-MOGISA
2 CRT - Centre de Recherche sur les Transports

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.

Mots clés: production scheduling; employee timetabling; integer linear programming; constraint programming

Domaines: Recherche opérationnelle [math.OC]

Christian Artigues, Michel Gendreau, Louis-Martin Rousseau. A Flexible Model and a Hybrid Exact Method for Integrated Employee Timetabling and Production Scheduling. Practice and Theory of Automated Timetabling VI, Aug 2006, Brno, Czech Republic. pp.67-84, ⟨10.1007/978-3-540-77345-0_5⟩. ⟨hal-00196330⟩