Metaheuristics with restart and learning mechanisms for the no-idle flowshop scheduling problem with makespan criterion

2021 ◽  
pp. 105616
Author(s):  
Hande Öztop ◽  
M. Fatih Tasgetiren ◽  
Levent Kandiller ◽  
Quan-Ke Pan
Keyword(s):  
Scheduling Problem ◽  
Flowshop Scheduling ◽  
Learning Mechanisms ◽  
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.

A Hybrid Firefly - VNS Algorithm for the Permutation Flowshop Scheduling Problem

2019 ◽  
pp. 274-286
Author(s):  
Andromachi Taxidou ◽  
Ioannis Karafyllidis ◽  
Magdalene Marinaki ◽  
Yannis Marinakis ◽  
Athanasios Migdalas
Keyword(s):  
Scheduling Problem ◽  
Flowshop Scheduling ◽  
Permutation Flowshop ◽  
Flowshop Scheduling Problem
Sign in / Sign up

Export Citation Format

Share Document