Damla KizilayM. Fatih TasgetirenQuan-Ke PanLing WangKizilay, DamlaTasgetiren, M. FatihPan, Quan-KeHu, XiaoLuWang, LingChen, Shuai2025-10-062014978-1-4799-4500-99789881563903978147994501697814799450092161-29271934-176810.1109/CIPLS.2014.70071562-s2.0-84922573105https://gcris.yasar.edu.tr/handle/123456789/7615https://doi.org/10.1109/CIPLS.2014.7007156https://doi.org/10.23919/CCC50068.2020.9188884The main contribution of this paper is to present some novel constructive heuristics for the the hybrid flowshop scheduling (HFS) problem with the objective of minimizing the makespan for the first time in the literature. We developed the constructive heuristics based the profile fitting heuristic by exploiting the waiting time feature of the HFS problem. In addition we also developed an IG algorithm with a simple insertion based local search for the first time in the literature too. The benchmark suite developed for the HFS problem are used to test the performance of the constructive heuristics and the IG algorithm. The computational results show that constructive heuristics developed were able to further improve the traditional NEH heuristics for the HFS problem with makespan criterion. Furthermore with a very short CPU times of 50nm miliseconds the performance of the IG algorithm was very competitive to the PSO and AIS algorithms that were run for 1600 seconds.Englishinfo:eu-repo/semantics/closedAccessSHOP SCHEDULING PROBLEMS, DEPENDENT SETUP TIMES, DIFFERENTIAL EVOLUTION ALGORITHM, PARTICLE SWARM OPTIMIZATION, MINIMIZE MAKESPAN, MACHINE, HEURISTICS, BLOCKING, 2-STAGE, SYSTEMDistributed Flowshop SchedulingMakespanIterated Greedy AlgorithmBlockingConference Object