Bounding strategies for obtaining a lower bound for N-job and M-machine flowshop scheduling problem with objective of minimising the total flowtime of jobs

Bounding Strategies for obtaining a lower bound for N-job and M-machine flowshop scheduling problem with objective of minimizing the total flowtime of jobs

International Journal of Operational Research ◽

10.1504/ijor.2021.10024557 ◽

2021 ◽

Vol 1 (1) ◽

pp. 1

Author(s):

Rajendran Chandrasekaran ◽

Shankar Saravana Kumar ◽

Rainer Leisten

Keyword(s):

Lower Bound ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Total Flowtime ◽

Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence - Lecture Notes in Computer Science ◽

A DE Based Variable Iterated Greedy Algorithm for the No-Idle Permutation Flowshop Scheduling Problem with Total Flowtime Criterion

10.1007/978-3-642-25944-9_11 ◽

2012 ◽

pp. 83-90

Author(s):

M. Fatih Tasgetiren ◽

Quan-Ke Pan ◽

Ling Wang ◽

Angela H. -L. Chen

Keyword(s):

Greedy Algorithm ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Permutation Flowshop ◽

Total Flowtime ◽

Iterated Greedy Algorithm ◽

Iterated Greedy ◽

A population-based iterated greedy algorithm to minimize total flowtime for the distributed blocking flowshop scheduling problem

Engineering Applications of Artificial Intelligence ◽

10.1016/j.engappai.2021.104375 ◽

2021 ◽

Vol 104 ◽

pp. 104375

Author(s):

Shuai Chen ◽

Quan-Ke Pan ◽

Liang Gao ◽

Hong-yan Sang

Keyword(s):

Greedy Algorithm ◽

Population Based ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Total Flowtime ◽

Iterated Greedy Algorithm ◽

Blocking Flowshop ◽

Iterated Greedy ◽

A Discrete Differential Evolution Algorithm for the No-Wait Flowshop Scheduling Problem with Total Flowtime Criterion

2007 IEEE Symposium on Computational Intelligence in Scheduling ◽

10.1109/scis.2007.367698 ◽

2007 ◽

Cited By ~ 25

Author(s):

M. Fatih Tasgetiren ◽

Quan-Ke Pan ◽

P. N. Suganthan ◽

Yun-Chia Liang

Keyword(s):

Differential Evolution ◽

Differential Evolution Algorithm ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Total Flowtime ◽

Evolution Algorithm ◽

No Wait ◽

Discrete Differential Evolution

A Variable Block Insertion Heuristic for the Blocking Flowshop Scheduling Problem with Total Flowtime Criterion

Algorithms ◽

10.3390/a9040071 ◽

2016 ◽

Vol 9 (4) ◽

pp. 71 ◽

Cited By ~ 18

Author(s):

Mehmet Tasgetiren ◽

Quan-Ke Pan ◽

Damla Kizilay ◽

Kaizhou Gao

Keyword(s):

Scheduling Problem ◽

Flowshop Scheduling ◽

Total Flowtime ◽

Variable Block ◽

Blocking Flowshop ◽

Insertion Heuristic

An iterated greedy algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance to minimize total flowtime

2020 39th Chinese Control Conference (CCC) ◽

10.23919/ccc50068.2020.9189642 ◽

2020 ◽

Cited By ~ 1

Author(s):

Jiayang Mao ◽

XiaoLu Hu ◽

Quan-ke Pan ◽

Zhonghua Miao ◽

Chuangxin He ◽

...

Keyword(s):

Greedy Algorithm ◽

Preventive Maintenance ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Permutation Flowshop ◽

Total Flowtime ◽

Iterated Greedy Algorithm ◽

Iterated Greedy ◽

A genetic local search algorithm for minimizing total flowtime in the permutation flowshop scheduling problem

International Journal of Production Economics ◽

10.1016/j.ijpe.2010.05.003 ◽

2010 ◽

Vol 127 (1) ◽

pp. 121-128 ◽

Cited By ~ 32

Author(s):

Lin-Yu Tseng ◽

Ya-Tai Lin

Keyword(s):

Local Search ◽

Search Algorithm ◽

Scheduling Problem ◽

Local Search Algorithm ◽

Flowshop Scheduling ◽

Permutation Flowshop ◽

Total Flowtime ◽

Genetic Local Search

2012 3rd International Conference on System Science, Engineering Design and Manufacturing Informatization ◽

An improved differential evolution for permutation flowshop scheduling problem with total flowtime criterion

10.1109/icssem.2012.6340739 ◽

2012 ◽

Author(s):

Wenbo Liu

Keyword(s):

Differential Evolution ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Permutation Flowshop ◽

Total Flowtime ◽

An asynchronous genetic local search algorithm for the permutation flowshop scheduling problem with total flowtime minimization

Expert Systems with Applications ◽

10.1016/j.eswa.2010.12.075 ◽

2011 ◽

Vol 38 (7) ◽

pp. 7970-7979 ◽

Cited By ~ 24

Author(s):

Xiao Xu ◽

Zhenhao Xu ◽

Xingsheng Gu

Keyword(s):

Local Search ◽

Search Algorithm ◽

Scheduling Problem ◽

Local Search Algorithm ◽

Flowshop Scheduling ◽

Permutation Flowshop ◽

Total Flowtime ◽

Genetic Local Search

1997 IEEE 6th International Conference on Emerging Technologies and Factory Automation Proceedings, EFTA '97 ◽

New lower bound for the hybrid flowshop scheduling problem

10.1109/etfa.1997.616312 ◽

2002 ◽

Cited By ~ 8

Author(s):

A. Vignier ◽

P. Commandeur ◽

C. Proust

Keyword(s):

Lower Bound ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Hybrid Flowshop ◽

Hybrid Flowshop Scheduling ◽