Permutation flow shop scheduling: variability of completion time differences – NP-completeness

International Journal of Operational Research ◽

10.1504/ijor.2020.111343 ◽

2020 ◽

Vol 39 (4) ◽

pp. 562

Author(s):

Barbara König ◽

Rainer Leisten ◽

Jan Stückrath

Keyword(s):

Completion Time ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Shop Scheduling ◽

Np Completeness ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop

Download Full-text

Permutation flow shop scheduling: variability of completion time differences – NP-completeness

International Journal of Operational Research ◽

10.1504/ijor.2020.10029354 ◽

2020 ◽

Vol 39 (4) ◽

pp. 562

Author(s):

Barbara König ◽

Rainer Leisten ◽

Jan Stückrath

Keyword(s):

Completion Time ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Shop Scheduling ◽

Np Completeness ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop

Download Full-text

Automatic generation of iterated greedy algorithms for the non-permutation flow shop scheduling problem with total completion time minimization

Computers & Industrial Engineering ◽

10.1016/j.cie.2021.107843 ◽

2021 ◽

pp. 107843

Author(s):

Artur Brum ◽

Rubén Ruiz ◽

Marcus Ritt

Keyword(s):

Completion Time ◽

Flow Shop ◽

Greedy Algorithms ◽

Automatic Generation ◽

Flow Shop Scheduling ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop ◽

Time Minimization ◽

Iterated Greedy

Download Full-text

Variability of completion time differences in permutation flow shop scheduling

Computers & Operations Research ◽

10.1016/j.cor.2014.08.015 ◽

2015 ◽

Vol 54 ◽

pp. 155-167 ◽

Author(s):

Rainer Leisten ◽

Chandrasekharan Rajendran

Keyword(s):

Completion Time ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop

Download Full-text

Permutation flow shop scheduling with dominant machines to minimize discounted total weighted completion time

Applied Mathematics and Computation ◽

10.1016/j.amc.2006.04.052 ◽

2006 ◽

Vol 182 (1) ◽

pp. 947-954 ◽

Author(s):

Ji-Bo Wang ◽

Feng Shan ◽

Bo Jiang ◽

Li-Yan Wang

Keyword(s):

Completion Time ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Total Weighted Completion Time ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop ◽

Weighted Completion Time

Download Full-text

A Parallel Permutation Flow-Shop Scheduling Model by Using a Two-Step Evolutionary Algorithm to Minimize Intermediate Storage with Tolerable Maximum Completion Time

International Journal of Intelligent Engineering and Systems ◽

10.22266/ijies2021.1231.41 ◽

2021 ◽

Vol 14 (6) ◽

pp. 464-475

Keyword(s):

Evolutionary Algorithm ◽

Completion Time ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Scheduling Model ◽

Permutation Flow Shop ◽

Maximum Completion Time ◽

Intermediate Storage

Download Full-text

Automatic Algorithm Configuration for the Permutation Flow Shop Scheduling Problem Minimizing Total Completion Time

Evolutionary Computation in Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/978-3-319-77449-7_6 ◽

2018 ◽

pp. 85-100

Author(s):

Artur Brum ◽

Marcus Ritt

Keyword(s):

Completion Time ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Automatic Algorithm Configuration ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop ◽

Algorithm Configuration ◽

Automatic Algorithm

Download Full-text

A new heuristic for minimizing total completion time objective in permutation flow shop scheduling

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-010-2895-9 ◽

2010 ◽

Vol 53 (9-12) ◽

pp. 1189-1197 ◽

Author(s):

Dipak Laha ◽

Arindam Chakravorty

Keyword(s):

Completion Time ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Total Completion Time ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop

Download Full-text

Sustainable distributed permutation flow-shop scheduling model based on a triple bottom line concept

Journal of Industrial Information Integration ◽

10.1016/j.jii.2021.100233 ◽

2021 ◽

pp. 100233

Author(s):

Amir M. Fathollahi-Fard ◽

Lyne Woodward ◽

Ouassima Akhrif

Keyword(s):

Flow Shop ◽

Triple Bottom Line ◽

Flow Shop Scheduling ◽

Bottom Line ◽

Shop Scheduling ◽

Model Based ◽

Permutation Flow Shop Scheduling ◽

Scheduling Model ◽

Permutation Flow Shop

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

Anomalies in Special Permutation Flow Shop Scheduling Problems

Chinese Journal of Mechanical Engineering ◽

10.1186/s10033-020-00462-2 ◽

2020 ◽

Vol 33 (1) ◽

Author(s):

Lin Gui ◽

Liang Gao ◽

Xinyu Li

Keyword(s):

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problems ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop

Download Full-text