Constraint Programming for Flexible Flow Shop Scheduling Problem with Repeated Jobs and Repeated Operations
[ 1 ] Instytut Technologii Materiałów, Wydział Inżynierii Mechanicznej, Politechnika Poznańska | [ P ] employee
2023
scientific article
english
- flexible flow shop scheduling problem
- constraint programming
- heuristics
EN The manufacturing process relies heavily on production scheduling to guarantee effective production schedules, reduce costs and product shortages, and get away from delays, interruptions, and waste products. Scheduling issues have been effectively solved via constraint programming. In this paper, we consider a constraint programming formulation of the flexible flow shop scheduling problem with repeated jobs and operations repetitions. We also implemented seven fast heuristics and compared the results with the constraint programming solution. The results from using the CPLEX solver as a solution tool were satisfactory. Computational experiments demonstrate that using constraint programming can be significantly more advantageous than using heuristics.
01.06.2023
280 - 293
CC BY (attribution alone)
open journal
final published version
at the time of publication
100
1