2408. Integrated Flexible Job Shop and Operator Scheduling
Invited abstract in session TD-12: Job shop scheduling, stream Scheduling and Project Management.
Tuesday, 14:30-16:00Room: Clarendon SR 1.02
Authors (first author is the speaker)
| 1. | Reza Ghorbani Saber
|
| Industrial Systems Engineering and Product Design, Ghent Uiniversity | |
| 2. | Pieter Leyman
|
| Industrial Systems Engineering and Production Design, Ghent University | |
| 3. | El-Houssaine Aghezzaf
|
| Industrial Management, Ghent University |
Abstract
This study addresses the Flexible Job Shop Scheduling and Operator Timetabling Problem (FJSPOT), which integrates operation scheduling with operator timetabling under shift regulation constraints. A key distinction between this study and prior works is that operations may span multiple shifts and operators are assigned to machines and shifts to cover the scheduled operations on machine. Furthermore, the feasibility of the operation schedule may be restricted by operators’ availability and their timetable.
To address the problem, we present a strengthened mixed integer programming (MIP) to enhance the existing models for this problem. Furthermore, we develop a decomposition approach that deploys a cut generation process. Additionally, we develop two heuristic-based solution approaches to tackle the problem in large scale. Our findings indicate that for small instances, the hybrid decomposition approach outperforms the MIP formulation. In medium and large instances the proposed heuristics can efficiently generate solutions within a reasonable computational time.
Keywords
- Scheduling
- Mathematical Programming
- Algorithms
Status: accepted
Back to the list of papers