An improved iterated greedy algorithm for the no-wait flow shop scheduling problem with makespan criterion

Quan-Ke Pan; Ling Wang; Bao-Hua Zhao

doi:10.1007/s00170-007-1120-y

An improved iterated greedy algorithm for the no-wait flow shop scheduling problem with makespan criterion

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-007-1120-y ◽

2007 ◽

Vol 38 (7-8) ◽

pp. 778-786 ◽

Cited By ~ 67

Author(s):

Quan-Ke Pan ◽

Ling Wang ◽

Bao-Hua Zhao

Keyword(s):

Greedy Algorithm ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Iterated Greedy Algorithm ◽

No Wait ◽

Iterated Greedy ◽

Makespan Criterion

Download Full-text

A hybrid iterated greedy algorithm for the distributed no-wait flow shop scheduling problem

2017 IEEE Congress on Evolutionary Computation (CEC) ◽

10.1109/cec.2017.7969289 ◽

2017 ◽

Author(s):

Weishi Shao ◽

Dechang Pi ◽

Zhongshi Shao

Keyword(s):

Greedy Algorithm ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Iterated Greedy Algorithm ◽

No Wait ◽

Iterated Greedy

Download Full-text

Optimizing distributed no-wait flow shop scheduling problem with setup times and maintenance operations via iterated greedy algorithm

Journal of Manufacturing Systems ◽

10.1016/j.jmsy.2021.10.005 ◽

2021 ◽

Vol 61 ◽

pp. 592-612

Author(s):

Hugo Hissashi Miyata ◽

Marcelo Seido Nagano

Keyword(s):

Greedy Algorithm ◽

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Iterated Greedy Algorithm ◽

No Wait ◽

Iterated Greedy

Download Full-text

Effective constructive heuristic and iterated greedy algorithm for distributed mixed blocking permutation flow-shop scheduling problem

Knowledge-Based Systems ◽

10.1016/j.knosys.2021.106959 ◽

2021 ◽

Vol 221 ◽

pp. 106959

Author(s):

Zhongshi Shao ◽

Weishi Shao ◽

Dechang Pi

Keyword(s):

Greedy Algorithm ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Constructive Heuristic ◽

Permutation Flow Shop ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

Iterated Greedy Algorithm for Solving a Hybrid Flow Shop Scheduling Problem with Reentrant Jobs

2020 Chinese Control And Decision Conference (CCDC) ◽

10.1109/ccdc49329.2020.9164464 ◽

2020 ◽

Author(s):

Qi Zhang ◽

Zheng Tian ◽

Sen Wang ◽

Shixin Liu

Keyword(s):

Greedy Algorithm ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Hybrid Flow Shop ◽

Scheduling Problem ◽

Shop Scheduling ◽

Hybrid Flow Shop Scheduling ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

An Efficient Iterated Greedy Algorithm for the Makespan Blocking Flow Shop Scheduling Problem

Polibits ◽

10.17562/pb-53-10 ◽

2016 ◽

Vol 53 ◽

pp. 91-95 ◽

Cited By ~ 1

Author(s):

Nouha Nouri ◽

Talel Ladhari

Keyword(s):

Greedy Algorithm ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

A quick and effective iterated greedy algorithm for energy-efficient hybrid flow shop scheduling problem with blocking constraint

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

10.1109/icist52614.2021.9440648 ◽

2021 ◽

Author(s):

Hao-xiang Qin ◽

Yuyan Han ◽

Junqing Li ◽

Hongyan Sang ◽

Qingda Chen ◽

...

Keyword(s):

Greedy Algorithm ◽

Energy Efficient ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Hybrid Flow Shop ◽

Scheduling Problem ◽

Shop Scheduling ◽

Hybrid Flow Shop Scheduling ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

An improved iterated greedy algorithm for the energy-efficient blocking hybrid flow shop scheduling problem

Swarm and Evolutionary Computation ◽

10.1016/j.swevo.2021.100992 ◽

2021 ◽

pp. 100992

Author(s):

Hao-Xiang Qin ◽

Yu-Yan Han ◽

Biao Zhang ◽

Lei-Lei Meng ◽

Yi-Ping Liu ◽

...

Keyword(s):

Greedy Algorithm ◽

Energy Efficient ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Hybrid Flow Shop ◽

Scheduling Problem ◽

Shop Scheduling ◽

Hybrid Flow Shop Scheduling ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

An iterated greedy algorithm for solving the total tardiness parallel blocking flow shop scheduling problem

Expert Systems with Applications ◽

10.1016/j.eswa.2018.12.039 ◽

2019 ◽

Vol 121 ◽

pp. 347-361 ◽

Cited By ~ 21

Author(s):

Imma Ribas ◽

Ramon Companys ◽

Xavier Tort-Martorell

Keyword(s):

Greedy Algorithm ◽

Flow Shop ◽

Total Tardiness ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

Modeling and multi-neighborhood iterated greedy algorithm for distributed hybrid flow shop scheduling problem

Knowledge-Based Systems ◽

10.1016/j.knosys.2020.105527 ◽

2020 ◽

Vol 194 ◽

pp. 105527 ◽

Cited By ~ 6

Author(s):

Weishi Shao ◽

Zhongshi Shao ◽

Dechang Pi

Keyword(s):

Greedy Algorithm ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Hybrid Flow Shop ◽

Scheduling Problem ◽

Shop Scheduling ◽

Hybrid Flow Shop Scheduling ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

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