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 |
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 | Size | Format | |
---|---|---|---|
Keskin-Engin2021_Article_AHybridGeneticLocalAndGlobalSe.pdf | 2.55 MB | Adobe PDF | View/Open |
CORE Recommender
SCOPUSTM
Citations
2
checked on Sep 7, 2024
WEB OF SCIENCETM
Citations
13
checked on Sep 7, 2024
Page view(s)
134
checked on Sep 9, 2024
Download(s)
70
checked on Sep 9, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.