Iterated greedy algorithms for the blocking flowshop scheduling problem with makespan criterion

2017 ◽  
Vol 77 ◽  
pp. 111-126 ◽  
Author(s):  
M. Fatih Tasgetiren ◽  
Damla Kizilay ◽  
Quan-Ke Pan ◽  
P.N. Suganthan
Keyword(s):  
Greedy Algorithms ◽  
Scheduling Problem ◽  
Flowshop Scheduling ◽  
Blocking Flowshop ◽  
Iterated Greedy ◽  
Flowshop Scheduling Problem ◽  
Makespan Criterion

Hybrid Metaheuristics for Solving the Blocking Flowshop Scheduling Problem

2018 ◽  
Vol 36 ◽  
pp. 124-136 ◽  
Author(s):  
Ghita Lebbar ◽  
Abdellah El Barkany ◽  
Abdelouahhab Jabri ◽  
Ikram El Abbassi
Keyword(s):  
Simulated Annealing ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Scheduling Problem ◽  
Flowshop Scheduling ◽  
Hybrid Metaheuristics ◽  
Blocking Flowshop ◽  
Maximum Completion Time ◽  
Flowshop Scheduling Problem ◽  
Makespan Criterion

This paper suggests two evolutionary optimization approaches for solving the blocking flow shop scheduling problem with the maximum completion time (makespan) criterion, namely the genetic algorithm (GA) and the simulated annealing genetic algorithms (SAGA) that combines the simulated annealing (SA) with the (GA), respectively. The considered problem and the proposed algorithms have some parameters to be adjusted through a design of experiments with exorbitant runs. In fact, a Taguchi method is presented to study the parameterization problem empirically. The performance of the proposed algorithms is evaluated by applying it to Taillard’s well-known benchmark problem, the experiment results show that the SA combined with GA method is advanced to the GA and to the compared algorithms proposed in the literature in minimizing makespan criterion. Ultimately, new known upper bounds for Taillard’s instances are reported for this problem, which can be used thereafter as a basis of benchmark in eventual investigations.

An Evolution Strategy Approach for the Distributed Blocking Flowshop Scheduling Problem

2021 ◽  
pp. 107832
Author(s):  
Korhan Karabulut ◽  
Damla Kizilay ◽  
M. Fatih Tasgetiren ◽  
Liang Gao ◽  
Levent Kandiller
Keyword(s):  
Evolution Strategy ◽  
Scheduling Problem ◽  
Flowshop Scheduling ◽  
Blocking Flowshop ◽  
Flowshop Scheduling Problem
Sign in / Sign up

Export Citation Format

Share Document