摘要
Proper scheduling of jobs is essential for modern production systems to work effectively. The hybrid flow shop scheduling problem is a scheduling problem with many applications in the industry. The problem has also attracted much attention from researchers due to its complexity. This study addresses the hybrid flow shop scheduling problem (HFSP), which considers unrelated parallel machines at each stage and the machine eligibility constraints. HFSP is a well-known NP-hard problem with the aim of minimizing the makespan. Owing to the complexity of the problem, this study develops constraint programming (CP) models for the HFSP and its extensions: the no-wait HFSP, the blocking HFSP, the HFSP with sequence-dependent setup times, the no-wait HFSP with sequence-dependent setup times, and the blocking HFSP with sequence-dependent setup times. We also propose two mixed-integer linear programming models (MILP) for no-wait and blocking HSFPs with sequence-dependent setup times. The performances of the CP models were tested against their MILP counterparts using randomly generated instances and benchmark instances from the literature. The computational results indicated that the proposed CP model outperformed the best MILP solutions for benchmark instances. It is also more effective for finding high-quality solutions for larger problem instances.
学科与关键词
- Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problemMeng, Leilei; Zhang, Chaoyong*; Ren, Yaping; Zhang, Biao; Lv, ChangCOMPUTERS & INDUSTRIAL ENGINEERING, 2020, 142: 106347.被引 178
- Constraint programming approach for multi-resource-constrained unrelated parallel machine scheduling problem with sequence-dependent setup timesYunusoglu, Pinar; Yildiz, Seyda Topaloglu*International Journal of Production Research, 2022, 60(7): 2212-2229.被引 47
- Solving the Distributed Permutation Flow-Shop Scheduling Problem Using Constrained ProgrammingGogos, Christos*Applied Sciences-Basel, 2023, 13(23): 12562.被引 2
