Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.13091/843
Title: A hybrid genetic local and global search algorithm for solving no-wait flow shop problem with bi criteria
Authors: Keskin, K.
Engin, Orhan
Keywords: Global search
Hybrid genetic algorithm
Insert-search
Local search
Makespan
No-wait flow shop scheduling
Self-repair
Total flow time
Issue Date: 2021
Publisher: Springer Nature
Abstract: This paper addresses the m-machine no-wait Flow Shop Scheduling with Setup Times (NW-FSSWST). Two performance measures: total flow time and makespan are considered. The objective is to find a sequence that minimizing total flow time (? Cj) and makespan (Cj) simultaneously. A Hybrid Genetic Local and Global Search Algorithm (HGLGSA) is proposed to solve the NW-FSSWST for two performance criteria. The hybrid genetic algorithm is constructed by insert-search and self-repair algorithm with self-repair function. The proposed HGLGSA is tested on 192 benchmark problems of NW-FSSWST in the literature. A full factorial experimental design is made for determined the best parameter sets that improve the performance of the proposed algorithm. The computational results are compared with the benchmark solutions from the literature. The experimental results demonstrate the effectiveness and efficiency of the proposed HGLGSA for solving NW-FSSWST. © 2021, The Author(s).
URI: https://doi.org/10.1007/s42452-021-04615-3
https://hdl.handle.net/20.500.13091/843
ISSN: 2523-3971
Appears in Collections:Mühendislik ve Doğa Bilimleri Fakültesi Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collections
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collections

Files in This Item:
File SizeFormat 
Keskin-Engin2021_Article_AHybridGeneticLocalAndGlobalSe.pdf2.55 MBAdobe PDFView/Open
Show full item record



CORE Recommender

SCOPUSTM   
Citations

2
checked on Feb 24, 2024

WEB OF SCIENCETM
Citations

8
checked on Feb 24, 2024

Page view(s)

74
checked on Feb 19, 2024

Download(s)

36
checked on Feb 19, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.