Near optimal and optimal solutions for an integrated employee timetabling and production scheduling problem
نویسندگان
چکیده
منابع مشابه
Near optimal and optimal solutions for an integrated employee timetabling and production scheduling problem
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 tw...
متن کاملCut generation for an integrated employee timetabling and production scheduling problem
This paper investigates the integration of the employee timetabling and production scheduling problems. At the first level, we 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 hierarchically solving these two problems as in the cur...
متن کاملSolving an integrated employee timetabling and production scheduling problem via hybrid branch-and-bound
We propose exact hybrid methods based on integer linear programming and constraint programming for an integrated employee timetabling and production scheduling problem. Each method we investigate uses a constraint programming (CP) formulation associated with a linear programming (LP) relaxation. Under a CP framework, the LP-relaxation is integrated into a global constraint using in addition red...
متن کاملSolving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound
We propose exact hybrid methods based on integer linear programming and constraint programming for an integrated employee timetabling and job-shop scheduling problem. Each method we investigate uses a constraint programming (CP) formulation associated with a linear programming (LP) relaxation. Under a CP framework, the LP-relaxation is integrated into a global constraint using in addition reduc...
متن کاملA Flexible Model and a Hybrid Exact Method for Integrated Employee Timetabling and Production Scheduling
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. Prelimina...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC Proceedings Volumes
سال: 2009
ISSN: 1474-6670
DOI: 10.3182/20090603-3-ru-2001.0190