A Hybrid Scatter Search Method for Solving Fuzzy No-Wait Flow-Shop Scheduling Problems
A Hybrid Scatter Search Method for Solving Fuzzy No-Wait Flow-Shop Scheduling Problems
Yükleniyor...
Özet
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.
Açıklama
Anahtar kelimeler
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, Flow-shop Scheduling, No-wait, Scatter Search Algorithm, Fuzzy, Customer Satisfaction Dex
Bilim Dalları
0211 other engineering and technologies, 02 engineering and technology
Alıntı
WoS Q
Scopus Q
Kaynak
Cilt
57
Sayı
7
Başlangıç Sayfası
1693
Bitiş Sayfası
1726
Yükleniyor...
