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

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

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

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 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

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

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

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

Minimizing the Total Weighted Completion Time on Unrelated Parallel Machines with Stochastic Times

Proceedings of the Winter Simulation Conference, 2005. ◽

10.1109/wsc.2005.1574499 ◽

2006 ◽

Author(s):

J.-P.M. Arnaout ◽

G. Rabadi

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Total Weighted Completion Time ◽

Unrelated Parallel Machines ◽

Weighted Completion Time

Download Full-text

Hybrid meta-heuristics for minimizing the total weighted completion time on uniform parallel machines

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2010.05.069 ◽

2010 ◽

Vol 36 ◽

pp. 543-550 ◽

Author(s):

Makram Zaidi ◽

Bassem Jarboui ◽

Imed Kacem ◽

Taicir Loukil

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Total Weighted Completion Time ◽

Weighted Completion Time

Download Full-text