scholarly journals A scatter search algorithm for the distributed permutation flowshop scheduling problem

2014 ◽  
Vol 239 (2) ◽  
pp. 323-334 ◽  
Author(s):  
Bahman Naderi ◽  
Rubén Ruiz
Keyword(s):  
Search Algorithm ◽  
Scatter Search ◽  
Scheduling Problem ◽  
Flowshop Scheduling ◽  
Permutation Flowshop ◽  
Scatter Search Algorithm ◽  
Flowshop Scheduling Problem

scholarly journals A Hybrid Algorithm for the Permutation Flowshop Scheduling Problem without Intermediate Buffers

2015 ◽  
Vol 2015 ◽  
pp. 1-6
Author(s):  
Xiaobo Liu ◽  
Kun Li ◽  
Huizhi Ren
Keyword(s):  
Hybrid Algorithm ◽  
Scatter Search ◽  
Neighborhood Search ◽  
Benchmark Problems ◽  
Scheduling Problem ◽  
Flowshop Scheduling ◽  
Permutation Flowshop ◽  
Reference Set ◽  
Dynamic Strategy ◽  
Flowshop Scheduling Problem

This paper deals with the permutation flowshop scheduling problem without intermediate buffers and presents a hybrid algorithm based on the scatter search and the variable neighborhood search. In the hybrid algorithm, the solutions with good quality and diversity are maintained by a reference set of scatter search, and the search at each generation starts from a solution generated from the reference set so as to improve the search diversity while guaranteeing the quality of the initial solution. In addition, a variable neighbourhood based on the notion of job-block is developed, and the neighbourhood size can adaptively change according to the construction of the job-block. Such a dynamic strategy can help to obtain a balance between search depth and diversity. Extensive experiments on benchmark problems are carried out and the results show that the proposed hybrid algorithm is powerful and competitive with the other powerful algorithms in the literature.

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