Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.13091/6039
Title: A hybrid scatter search method for solving fuzzy no-wait flow-shop scheduling problems
Authors: Başar, Ramazan
Engin, Orhan
Keywords: No-wait
fuzzy
flow-shop scheduling
scatter search algorithm
customer satisfaction index
Particle Swarm Optimization
Dependent Setup Times
Total Completion-Time
Evolutionary Clustering Search
Shop Problem
Minimize Makespan
Total Flowtime
M-Machine
Due-Date
Availability Constraints
Publisher: Taylor & Francis Ltd
Abstract: The literature published since the year 2000 was reviewed regarding the no-wait flow-shop scheduling (No-WFSS) problem. The No-WFSS problem with separate set-up times and fuzzy due dates is addressed to maximize the customer satisfaction index. A scatter search algorithm (SSA) is proposed, hybridized by some operators. The proposed SSA was first used for solving the considered fuzzy no-wait flow-shop scheduling with set-up time (FNo-WFSSWST) problem. Parameters were calibrated using 192 No-WFSS benchmark instances. The proposed SSA was compared with the genetic heuristic, adaptive learning approach, and hybrid ant colony optimization methods from the literature, showing significant performance improvements. It is concluded that the proposed algorithm is an efficient method for solving FNo-WFSSWST problems.
URI: https://doi.org/10.1080/0305215X.2024.2367600
https://hdl.handle.net/20.500.13091/6039
ISSN: 0305-215X
1029-0273
Appears in Collections:Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collections
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collections

Show full item record



CORE Recommender

Page view(s)

4
checked on Aug 26, 2024

Google ScholarTM

Check




Altmetric


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