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 | Size | Format | |
---|---|---|---|
Engin-Engin2020_Article_ANewMemeticGlobalAndLocalSearc.pdf | 1.03 MB | Adobe PDF | View/Open |
CORE Recommender
SCOPUSTM
Citations
4
checked on Oct 12, 2024
WEB OF SCIENCETM
Citations
7
checked on Oct 12, 2024
Page view(s)
150
checked on Oct 14, 2024
Download(s)
66
checked on Oct 14, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.