摘要
This paper deals with the problem of hybrid flow shop scheduling. In this investigation, we considered group scheduling within the area of sequence-dependent family setup times and two objectives of minimizing makespan and total tardiness are taken into consideration simultaneously. Due to the computational complexity in solving these set of problems with multiple objectives, metaheuristics has a high priority, because these algorithms are capable of solving combinatorial problems in a reasonable time. This study focuses on three multi-objective algorithms, multi-objective genetic algorithm, sub-population genetic algorithm-II and non-dominated sorting genetic algorithm-II, to solve the mentioned problem. In order to investigate the effectiveness and efficiency of applying the noted metaheuristics for such an NP-hard problem, we evaluate non-dominated solution sets obtained via each algorithm through some evaluation metrics.
学科与关键词
- Metaheuristics for solving a multi-objective flow shop scheduling problem with sequence-dependent setup timesAnjana, V.; Sridharan, R.*; Kumar, P. N.JOURNAL OF SCHEDULING, 2020, 23(1): 49-69.被引 9
- TWO-STAGE HYBRID FLOWSHOP SCHEDULING PROBLEM WITH INDEPENDENT SETUP TIMESJemmali, M.; Hidri, L.; Alourani, A.*International Journal of Simulation Modelling, 2022, 21(1): 5-16.被引 11
- Hybrid Flow Shop with Setup Times Scheduling ProblemJemmali, Mahdi*; Hidri, LotfiCOMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2023, 44(1): 563-577.被引 8
