scholarly journals Metaheuristic approaches for the two-machine flow-shop problem with weighted late work criterion and common due date

2008 ◽  
Vol 35 (2) ◽  
pp. 574-599 ◽  
Author(s):  
Jacek Blazewicz ◽  
Erwin Pesch ◽  
Malgorzata Sterna ◽  
Frank Werner
Keyword(s):  
Flow Shop ◽  
Due Date ◽  
Late Work ◽  
Common Due Date ◽  
Flow Shop Problem

The two-machine flow-shop problem with weighted late work criterion and common due date

2005 ◽  
Vol 165 (2) ◽  
pp. 408-415 ◽  
Author(s):  
Jacek Błażewicz ◽  
Erwin Pesch ◽  
Małgorzata Sterna ◽  
Frank Werner
Keyword(s):  
Flow Shop ◽  
Due Date ◽  
Late Work ◽  
Common Due Date ◽  
Flow Shop Problem

scholarly journals A Note on Multimachine Scheduling with Weighted Early/Late Work Criteria and Common Due Date

2021 ◽  
Vol 2021 ◽  
pp. 1-6
Author(s):  
Kerang Cao ◽  
Xin Chen ◽  
Kwang-nam Choi ◽  
Yage Liang ◽  
Qian Miao ◽  
...  
Keyword(s):  
Dynamic Programming ◽  
Flow Shop ◽  
Dynamic Programming Method ◽  
Programming Approach ◽  
Due Date ◽  
Enumeration Algorithm ◽  
Late Work ◽  
Common Due Date ◽  
Dynamic Programming Approach ◽  
Early Late

In this note, we revisit two types of scheduling problem with weighted early/late work criteria and a common due date. For parallel identical machines environment, we present a dynamic programming approach running in pseudopolynomial time, to classify the considered problem into the set of binary NP-hard. We also propose an enumeration algorithm for comparison. For two-machine flow shop systems, we focus on a previous dynamic programming method, but with a more precise analysis, to improve the practical performance during its execution. For each model, we verify our studies through computational experiments, in which we show the advantages of our techniques, respectively.

Two-machine Flow Shop Scheduling with a Common Due Date to Maximize Total Early Work

2021 ◽  
Author(s):  
Xin Chen ◽  
Qian Miao ◽  
Bertrand M.T. Lin ◽  
Malgorzata Sterna ◽  
Jacek Blazewicz
Keyword(s):  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Due Date ◽  
Common Due Date ◽  
Shop Scheduling
Sign in / Sign up

Export Citation Format

Share Document