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

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

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

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 novel hybrid meta-heuristic algorithm for a no-wait flexible flow shop scheduling problem with sequence dependent setup times

International Journal of Production Research ◽

10.1080/00207543.2011.653012 ◽

2012 ◽

Vol 50 (24) ◽

pp. 7447-7466 ◽

Cited By ~ 41

Author(s):

F. Jolai ◽

M. Rabiee ◽

H. Asefi

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Sequence Dependent Setup ◽

No Wait ◽

Dependent Setup Times ◽

Flexible Flow Shop Scheduling ◽

Sequence Dependent Setup Times

Download Full-text

Modeling a bi-criteria two stage assembly flow shop scheduling problem with sequence dependent setup times

2009 IEEE International Conference on Industrial Engineering and Engineering Management ◽

10.1109/ieem.2009.5373156 ◽

2009 ◽

Cited By ~ 1

Author(s):

Y. Maboudian ◽

R. Shafaei

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Two Stage ◽

Shop Scheduling ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A novel discrete water wave optimization algorithm for blocking flow-shop scheduling problem with sequence-dependent setup times

Swarm and Evolutionary Computation ◽

10.1016/j.swevo.2017.12.005 ◽

2018 ◽

Vol 40 ◽

pp. 53-75 ◽

Cited By ~ 29

Author(s):

Zhongshi Shao ◽

Dechang Pi ◽

Weishi Shao

Keyword(s):

Optimization Algorithm ◽

Water Wave ◽

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Hybrid Estimation of Distribution Algorithm for Blocking Flow-Shop Scheduling Problem with Sequence-Dependent Setup Times

Intelligent Computing Theories and Application - Lecture Notes in Computer Science ◽

10.1007/978-3-319-95930-6_63 ◽

2018 ◽

pp. 628-637

Author(s):

Zi-Qi Zhang ◽

Bin Qian ◽

Bo Liu ◽

Rong Hu ◽

Chang-Sheng Zhang

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Hybrid Estimation ◽

Estimation Of Distribution ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Robust and Fuzzy Optimisation Models for a Flow shop Scheduling Problem with Sequence Dependent Setup Times: A real case study on a PCB assembly company

International Journal of Computer Integrated Manufacturing ◽

10.1080/0951192x.2016.1187293 ◽

2016 ◽

Vol 30 (6) ◽

pp. 552-563 ◽

Cited By ~ 9

Author(s):

Seyed Mohammad Gholami-Zanjani ◽

Mohammadmehdi Hakimifar ◽

Najmesadat Nazemi ◽

Fariborz Jolai

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Pcb Assembly ◽

Sequence Dependent Setup ◽

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