Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.13091/540
Title: A new memetic global and local search algorithm for solving hybrid flow shop with multiprocessor task scheduling problem
Authors: Engin, Batuhan Eren
Engin, Orhan
Keywords: Hybrid Flow Shop Scheduling
Multiprocessor Task
Memetic Algorithm
Local Search
Makespan
Particle Swarm Optimization
Ant Colony Optimization
Genetic Algorithm
2-Stage
System
Publisher: SPRINGER INTERNATIONAL PUBLISHING AG
Abstract: Hybrid flow shop (HFS) scheduling problem is combining of the flow shop and parallel machine scheduling problem. Hybrid flow shop with multiprocessor task (HFSMT) scheduling problem is a special structure of the hybrid flow shop scheduling problem. The HFSMT scheduling is a well-known NP-hard problem. In this study, a new memetic algorithm which combined the global and local search methods is proposed to solve the HFSMT scheduling problems. The developed new memetic global and local search (MGLS) algorithm consists of four operators. These are natural selection, crossover, mutation and local search methods. A preliminary test is performed to set the best values of these developed new MGLS algorithm operators for solving HFSMT scheduling problem. The best values of the MGLS algorithm operators are determined by a full factorial experimental design. The proposed new MGLS algorithm is applied the 240 HFSMT scheduling instances from the literature. The performance of the generated new MGLS algorithm is compared with the genetic algorithm (GA), parallel greedy algorithm (PGA) and efficient genetic algorithm (EGA) which are used in the previous studies to solve the same set of HFSMT scheduling benchmark instances from the literature. The results show that the proposed new MGLS algorithm provides better makespan than the other algorithms for HFSMT scheduling instances. The developed new MGLS algorithm could be applicable to practical production environment.
URI: https://doi.org/10.1007/s42452-020-03895-5
https://hdl.handle.net/20.500.13091/540
ISSN: 2523-3963
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 
Engin-Engin2020_Article_ANewMemeticGlobalAndLocalSearc.pdf1.03 MBAdobe PDFView/Open
Show full item record



CORE Recommender

SCOPUSTM   
Citations

4
checked on Mar 23, 2024

WEB OF SCIENCETM
Citations

5
checked on Mar 23, 2024

Page view(s)

100
checked on Mar 25, 2024

Download(s)

42
checked on Mar 25, 2024

Google ScholarTM

Check




Altmetric


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