Distributed Flow Shop Scheduling with Sequence-Dependent Setup Times Using an Improved Iterated Greedy Algorithm

Xue Han; Yuyan Han; Qingda Chen; Junqing Li; Hongyan Sang; Yiping Liu; Quanke Pan; Yusuke Nojima

doi:10.23919/csms.2021.0018

Distributed Flow Shop Scheduling with Sequence-Dependent Setup Times Using an Improved Iterated Greedy Algorithm

Complex System Modeling and Simulation ◽

10.23919/csms.2021.0018 ◽

2021 ◽

Vol 1 (3) ◽

pp. 198-217

Author(s):

Xue Han ◽

Yuyan Han ◽

Qingda Chen ◽

Junqing Li ◽

Hongyan Sang ◽

...

Keyword(s):

Greedy Algorithm ◽

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Shop Scheduling ◽

Iterated Greedy Algorithm ◽

Sequence Dependent Setup ◽

Iterated Greedy ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

An improved iterated greedy algorithm for the distributed flow shop scheduling problem with sequence-dependent setup times

2021 11th International Conference on Information Science and Technology (ICIST) ◽

10.1109/icist52614.2021.9440591 ◽

2021 ◽

Author(s):

Xue Han ◽

Yuyan Han ◽

Yi-ping Liu ◽

Quan-ke Pan ◽

Hao-xiang Qin ◽

...

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Iterated Greedy Algorithm ◽

Sequence Dependent Setup ◽

Iterated Greedy ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

An iterated greedy algorithm for the parallel blocking flow shop scheduling problem and sequence-dependent setup times

Expert Systems with Applications ◽

10.1016/j.eswa.2021.115535 ◽

2021 ◽

pp. 115535

Author(s):

Imma Ribas ◽

Ramon Companys ◽

Xavier Tort-Martorell

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Iterated Greedy Algorithm ◽

Sequence Dependent Setup ◽

Iterated Greedy ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Improved Sub-gradient Algorithm for Solving the Lower Bound of No-Wait Flow-Shop Scheduling with Sequence-Dependent Setup Times and Release Dates

Intelligent Computing Methodologies - Lecture Notes in Computer Science ◽

10.1007/978-3-319-95957-3_11 ◽

2018 ◽

pp. 93-101

Author(s):

Nai-Kang Yu ◽

Rong Hu ◽

Bin Qian ◽

Zi-Qi Zhang ◽

Ling Wang

Keyword(s):

Flow Shop ◽

Setup Times ◽

Gradient Algorithm ◽

Flow Shop Scheduling ◽

Release Dates ◽

Shop Scheduling ◽

Sequence Dependent Setup ◽

No Wait ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Bi-criteria multistage flow shop scheduling with sequence-dependent setup times

International Journal of Operational Research ◽

10.1504/ijor.2017.083186 ◽

2017 ◽

Vol 29 (1) ◽

pp. 127

Author(s):

Sameer Sharma ◽

Deepak Gupta ◽

Kewal Krishan Nailwal

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Shop Scheduling ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Efficient iterated greedy algorithm to minimize makespan for the no-wait flowshop with sequence dependent setup times

Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD) ◽

10.1109/cscwd.2012.6221909 ◽

2012 ◽

Cited By ~ 1

Author(s):

Tao Xu ◽

Xia Zhu ◽

Xiaoping Li

Keyword(s):

Greedy Algorithm ◽

Setup Times ◽

Sequence Dependent ◽

Iterated Greedy Algorithm ◽

Sequence Dependent Setup ◽

No Wait ◽

Iterated Greedy ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Iterated Local Search Algorithms for the Sequence-Dependent Setup Times Flow Shop Scheduling Problem Minimizing Makespan

Advances in Intelligent Systems and Computing - Foundations of Intelligent Systems ◽

10.1007/978-3-642-54924-3_31 ◽

2014 ◽

pp. 329-338 ◽

Cited By ~ 4

Author(s):

Yanqi Wang ◽

Xingye Dong ◽

Ping Chen ◽

Youfang Lin

Keyword(s):

Flow Shop ◽

Iterated Local Search ◽

Search Algorithms ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Metaheuristics for solving a multi-objective flow shop scheduling problem with sequence-dependent setup times

Journal of Scheduling ◽

10.1007/s10951-019-00610-0 ◽

2019 ◽

Vol 23 (1) ◽

pp. 49-69

Author(s):

V. Anjana ◽

R. Sridharan ◽

P. N. Ram Kumar

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Multi Objective ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A genetic programming hyper-heuristic for the distributed assembly permutation flow-shop scheduling problem with sequence dependent setup times

Swarm and Evolutionary Computation ◽

10.1016/j.swevo.2020.100807 ◽

2021 ◽

Vol 60 ◽

pp. 100807

Author(s):

Hong-Bo Song ◽

Jian Lin

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Distributed Assembly ◽

Sequence Dependent Setup Times

Download Full-text

Development and analysis of constructive heuristic algorithms for flow shop scheduling problems with sequence-dependent setup times

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-012-4571-8 ◽

2012 ◽

Vol 67 (5-8) ◽

pp. 1337-1353 ◽

Cited By ~ 9

Author(s):

Rajesh Vanchipura ◽

R. Sridharan

Keyword(s):

Heuristic Algorithms ◽

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problems ◽

Shop Scheduling ◽

Constructive Heuristic ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Development and analysis of robust neighbourhood search for flow-shop scheduling problems with sequence dependent setup times

Emerging Trends in Engineering, Science and Technology for Society, Energy and Environment ◽

10.1201/9781351124140-62 ◽

2018 ◽

pp. 353-358

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problems ◽

Shop Scheduling ◽

Sequence Dependent ◽

Neighbourhood Search ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text