Approximating total weighted completion time on identical parallel machines with precedence constraints and release dates

Operations Research Letters ◽

10.1016/j.orl.2018.07.006 ◽

2018 ◽

Vol 46 (5) ◽

pp. 505-509 ◽

Author(s):

Sven Jäger

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Precedence Constraints ◽

Total Weighted Completion Time ◽

Release Dates ◽

Identical Parallel Machines ◽

Weighted Completion Time

Download Full-text

A branch and bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates

2006 International Conference on Service Systems and Service Management ◽

10.1109/icsssm.2006.320678 ◽

2006 ◽

Author(s):

Rabia Nessah ◽

Farouk Yalaoui

Keyword(s):

Branch And Bound ◽

Completion Time ◽

Parallel Machines ◽

Branch And Bound Algorithm ◽

Total Weighted Completion Time ◽

Release Dates ◽

Identical Parallel Machines ◽

Weighted Completion Time

Download Full-text

A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates

Computers & Operations Research ◽

10.1016/j.cor.2006.07.010 ◽

2008 ◽

Vol 35 (4) ◽

pp. 1176-1190 ◽

Author(s):

Rabia Nessah ◽

Farouk Yalaoui ◽

Chengbin Chu

Keyword(s):

Branch And Bound ◽

Completion Time ◽

Parallel Machines ◽

Branch And Bound Algorithm ◽

Total Weighted Completion Time ◽

Release Dates ◽

Identical Parallel Machines ◽

Weighted Completion Time

Download Full-text

Scheduling jobs with release dates on identical parallel machines by minimizing the total weighted completion time

Computers & Operations Research ◽

10.1016/j.cor.2020.105018 ◽

2020 ◽

Vol 123 ◽

pp. 105018

Author(s):

Arthur Kramer ◽

Mauro Dell’Amico ◽

Dominique Feillet ◽

Manuel Iori

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Total Weighted Completion Time ◽

Release Dates ◽

Identical Parallel Machines ◽

Weighted Completion Time

Download Full-text

A PTAS for Minimizing the Total Weighted Completion Time on Identical Parallel Machines

Mathematics of Operations Research ◽

10.1287/moor.25.1.63.15212 ◽

2000 ◽

Vol 25 (1) ◽

pp. 63-75 ◽

Author(s):

Martin Skutella ◽

Gerhard J. Woeginger

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Total Weighted Completion Time ◽

Identical Parallel Machines ◽

Weighted Completion Time

Download Full-text

Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization

European Journal of Operational Research ◽

10.1016/j.ejor.2019.07.006 ◽

2021 ◽

Vol 289 (3) ◽

pp. 825-840 ◽

Author(s):

Arthur Kramer ◽

Manuel Iori ◽

Philippe Lacomme

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Setup Times ◽

Total Weighted Completion Time ◽

Identical Parallel Machines ◽

Time Minimization ◽

Weighted Completion Time

Download Full-text

Scheduling identical parallel machines to minimize total weighted completion time

Discrete Applied Mathematics ◽

10.1016/0166-218x(92)00176-m ◽

1994 ◽

Vol 48 (3) ◽

pp. 201-218 ◽

Author(s):

H. Belouadah ◽

C.N. Potts

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Total Weighted Completion Time ◽

Identical Parallel Machines ◽

Weighted Completion Time

Download Full-text

Infinite split scheduling: a new lower bound of total weighted completion time on parallel machines with job release dates and unavailability periods

Annals of Operations Research ◽

10.1007/s10479-010-0752-8 ◽

2010 ◽

Vol 181 (1) ◽

pp. 359-375

Author(s):

Rabia Nessah ◽

Chengbin Chu

Keyword(s):

Lower Bound ◽

Completion Time ◽

Parallel Machines ◽

Total Weighted Completion Time ◽

Release Dates ◽

Weighted Completion Time

Download Full-text

Online bounded-batch scheduling to minimize total weighted completion time on parallel machines

International Journal of Production Economics ◽

10.1016/j.ijpe.2014.05.012 ◽

2014 ◽

Vol 156 ◽

pp. 31-38 ◽

Author(s):

Ran Ma ◽

Long Wan ◽

Lijun Wei ◽

Jinjiang Yuan

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Batch Scheduling ◽

Total Weighted Completion Time ◽

Weighted Completion Time

Download Full-text

Scheduling customer orders on unrelated parallel machines to minimise total weighted completion time

Journal of the Operational Research Society ◽

10.1080/01605682.2020.1718010 ◽

2020 ◽

pp. 1-11

Author(s):

Haidong Li ◽

Zhen Li ◽

Yaping Zhao ◽

Xiaoyun Xu

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Total Weighted Completion Time ◽

Unrelated Parallel Machines ◽

Weighted Completion Time ◽

Customer Orders

Download Full-text

A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective

Operations Research Letters ◽

10.1016/j.orl.2016.07.016 ◽

2016 ◽

Vol 44 (5) ◽

pp. 676-679 ◽

Author(s):

Martin Skutella

Keyword(s):

Single Machine ◽

Completion Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Total Weighted Completion Time ◽

Release Dates ◽

Weighted Completion Time

Download Full-text