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 ] pracownik
2023
artykuł naukowy
angielski
- 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 (uznanie autorstwa)
otwarte czasopismo
ostateczna wersja opublikowana
w momencie opublikowania
100
1,1 [Lista 2022]