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

Mehmet Tasgetiren; Quan-Ke Pan; Damla Kizilay; Kaizhou Gao

doi:10.3390/a9040071

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 ◽

Flowshop Scheduling Problem ◽

Insertion Heuristic

Download Full-text

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 ◽

Flowshop Scheduling Problem

Download Full-text

An Evolution Strategy Approach for the Distributed Blocking Flowshop Scheduling Problem

Computers & Industrial Engineering ◽

10.1016/j.cie.2021.107832 ◽

2021 ◽

pp. 107832

Author(s):

Korhan Karabulut ◽

Damla Kizilay ◽

M. Fatih Tasgetiren ◽

Liang Gao ◽

Levent Kandiller

Keyword(s):

Evolution Strategy ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Blocking Flowshop ◽

Flowshop Scheduling Problem

Download Full-text

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

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

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 ◽

Flowshop Scheduling Problem

Download Full-text

Solving blocking flowshop scheduling problem with branch and bound algorithm

2013 International Conference on Advanced Logistics and Transport ◽

10.1109/icadlt.2013.6568494 ◽

2013 ◽

Cited By ~ 1

Author(s):

Said Toumi ◽

Bassem Jarboui ◽

Mansour Eddaly ◽

Abdelwaheb Rebai

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithm ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Blocking Flowshop ◽

Flowshop Scheduling Problem

Download Full-text

Iterated greedy algorithms for the blocking flowshop scheduling problem with makespan criterion

Computers & Operations Research ◽

10.1016/j.cor.2016.07.002 ◽

2017 ◽

Vol 77 ◽

pp. 111-126 ◽

Cited By ~ 52

Author(s):

M. Fatih Tasgetiren ◽

Damla Kizilay ◽

Quan-Ke Pan ◽

P.N. Suganthan

Keyword(s):

Greedy Algorithms ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Blocking Flowshop ◽

Iterated Greedy ◽

Flowshop Scheduling Problem ◽

Makespan Criterion

Download Full-text

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 ◽

Flowshop Scheduling Problem ◽

Discrete Differential Evolution

Download Full-text

A populated local search with differential evolution for blocking flowshop scheduling problem

2015 IEEE Congress on Evolutionary Computation (CEC) ◽

10.1109/cec.2015.7257235 ◽

2015 ◽

Cited By ~ 3

Author(s):

M. Fatih Tasgetiren ◽

Quan-Ke Pan ◽

Damla Kizilay ◽

Gursel Suer

Keyword(s):

Local Search ◽

Differential Evolution ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Blocking Flowshop ◽

Flowshop Scheduling Problem

Download Full-text

Branch and bound algorithm for solving blocking flowshop scheduling problem with total tardiness and total weighted tardiness criteria

International Journal of Operational Research ◽

10.1504/ijor.2017.087825 ◽

2017 ◽

Vol 30 (4) ◽

pp. 441 ◽

Cited By ~ 2

Author(s):

Saïd Toumi ◽

Bassem Jarboui ◽

Mansour Eddaly ◽

Abdelwaheb Rebaï

Keyword(s):

Branch And Bound ◽

Total Tardiness ◽

Branch And Bound Algorithm ◽

Total Weighted Tardiness ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Weighted Tardiness ◽

Blocking Flowshop ◽

Flowshop Scheduling Problem

Download Full-text

Branch and bound algorithm for solving blocking flowshop scheduling problem with total tardiness

2013 International Conference on Control, Decision and Information Technologies (CoDIT) ◽

10.1109/codit.2013.6689637 ◽

2013 ◽

Author(s):

Said Toumi ◽

Bassem Jarboui ◽

Mansour Eddaly ◽

Abdelwaheb Rebai

Keyword(s):

Branch And Bound ◽

Total Tardiness ◽

Branch And Bound Algorithm ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Blocking Flowshop ◽

Flowshop Scheduling Problem

Download Full-text

New lower bounds for the blocking flowshop scheduling problem to minimize the total completion time criterion

2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO) ◽

10.1109/icmsao.2013.6552573 ◽

2013 ◽

Cited By ~ 1

Author(s):

Said Toumi ◽

Bassem Jarboui ◽

Mansour Eddaly ◽

Abdelwaheb Rebai

Keyword(s):

Lower Bounds ◽

Completion Time ◽

Total Completion Time ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Time Criterion ◽

Blocking Flowshop ◽

Flowshop Scheduling Problem

Download Full-text