An efficient methodology for solving multi-period shift scheduling problems with shift transition preference optimization
Journal of Industrial and Production Engineering, 2026 (ESCI, Scopus)
- Yayın Türü: Makale / Tam Makale
- Basım Tarihi: 2026
- Doi Numarası: 10.1080/21681015.2026.2700229
- Dergi Adı: Journal of Industrial and Production Engineering
- Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, Compendex, INSPEC, Academic Search Ultimate (EBSCO), Materials Science & Engineering Collection (ProQuest), Technology Collection (ProQuest)
- Anahtar Kelimeler: linear-integer programming, quadratic programming, Shift scheduling, simulated annealing, work-related fatigue
- Bursa Uludağ Üniversitesi Adresli: Evet
Özet
This study proposes a novel mathematical program that relates the schedules of consecutive periods to ensure consistency over a multiperiod scheduling horizon and optimizes shift transition preferences. The initial quadratic program is represented as a linear-integer model by applying the appropriate transformations in the quadratic objective function. In addition to the proposed formulation, we further develop a simulated annealing-based metaheuristic and a hybrid approach to address larger instances within reasonable computational times. We also test the approaches on a real-life problem as well as on experimental scenarios reflecting different ergonomic conditions. The results indicate that the metaheuristic and the hybrid approaches are particularly more effective for large-scale problems, whereas the mathematical program remains well-suited for smaller instances. It is noted, for very large cases, that the simulated annealing-based approach delivers high-quality solutions quickly. The results also imply the potential of the proposed framework for use in real-life shift scheduling problems.