Scheduling of parallel machines to minimize total completion time subject to s-precedence constraints

Computers & Operations Research ◽

10.1016/j.cor.2007.10.025 ◽

2009 ◽

Vol 36 (3) ◽

pp. 698-710 ◽

Author(s):

Eun-Seok Kim ◽

Chang-Sup Sung ◽

Ik-Sun Lee

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Precedence Constraints ◽

Total Completion Time ◽

Download Full-text

A MIP formulation for the minmax regret total completion time in scheduling with unrelated parallel machines

Optimization Letters ◽

10.1007/s11590-013-0655-0 ◽

2013 ◽

Vol 8 (4) ◽

pp. 1577-1589 ◽

Author(s):

Eduardo Conde

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Total Completion Time ◽

Unrelated Parallel Machines ◽

Download Full-text

On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times

Operations Research Letters ◽

10.1016/s0167-6377(03)00007-5 ◽

2003 ◽

Vol 31 (4) ◽

pp. 323-326 ◽

Author(s):

C.T. Ng ◽

T.C.E. Cheng ◽

J.J. Yuan ◽

Z.H. Liu

Keyword(s):

Single Machine ◽

Completion Time ◽

Precedence Constraints ◽

Total Completion Time ◽

Release Dates ◽

Scheduling Problem ◽

Processing Times

Download Full-text

Scheduling on identical parallel machines to minimize total completion time with deadline and machine eligibility constraints

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-007-1369-1 ◽

2008 ◽

Vol 40 (5-6) ◽

pp. 572-581 ◽

Author(s):

Ling-Huey Su

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Total Completion Time ◽

Identical Parallel Machines ◽

Machine Eligibility

Download Full-text

Three notes on scheduling unit-length jobs with precedence constraints to minimize the total completion time

Journal of Scheduling ◽

10.1007/s10951-021-00702-w ◽

2021 ◽

Author(s):

Tianyu Wang ◽

Odile Bellenguez

Keyword(s):

Completion Time ◽

Unit Length ◽

Precedence Constraints ◽

Total Completion Time

Download Full-text

Minimizing total completion time for UET tasks with release time and outtree precedence constraints

Mathematical Methods of Operations Research ◽

10.1007/s00186-005-0009-5 ◽

2005 ◽

Vol 62 (2) ◽

pp. 275-279 ◽

Author(s):

Yumei Huo ◽

Joseph Y. -T. Leung

Keyword(s):

Completion Time ◽

Precedence Constraints ◽

Total Completion Time ◽

Download Full-text

Minimizing Total Completion Time on Parallel Machines with Deadline Constraints

SIAM Journal on Computing ◽

10.1137/s0097539702406388 ◽

2003 ◽

Vol 32 (5) ◽

pp. 1370-1388 ◽

Author(s):

Joseph Y. T. Leung ◽

Michael Pinedo

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Total Completion Time ◽

Deadline Constraints

Download Full-text

Power of Preemption for Minimizing Total Completion Time on Uniform Parallel Machines

SIAM Journal on Discrete Mathematics ◽

10.1137/16m1066610 ◽

2017 ◽

Vol 31 (1) ◽

pp. 101-123 ◽

Author(s):

Leah Epstein ◽

Asaf Levin ◽

Alan J. Soper ◽

Vitaly A. Strusevich

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Total Completion Time

Download Full-text

Minimizing Total Completion Time Subject to Job Release Dates and Preemption Penalties

Journal of Scheduling ◽

10.1023/b:josh.0000031424.35504.c4 ◽

2004 ◽

Vol 7 (4) ◽

pp. 313-327 ◽

Author(s):

Zhaohui Liu ◽

T.C. Edwin Cheng

Keyword(s):

Completion Time ◽

Total Completion Time ◽

Release Dates ◽

Download Full-text

Heuristics for minimizing total completion time and maximum lateness on identical parallel machines with setup times

Journal of Intelligent Manufacturing ◽

10.1007/s10845-008-0191-4 ◽

2008 ◽

Vol 21 (4) ◽

pp. 439-449 ◽

Author(s):

M. T. Yazdani Sabouni ◽

F. Jolai ◽

A. Mansouri

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Setup Times ◽

Maximum Lateness ◽

Total Completion Time ◽

Identical Parallel Machines

Download Full-text

Customer Order Scheduling on Unrelated Parallel Machines to Minimize Total Completion Time

IEEE Transactions on Automation Science and Engineering ◽

10.1109/tase.2013.2291899 ◽

2015 ◽

Vol 12 (1) ◽

pp. 244-257 ◽

Author(s):

Xiaoyun Xu ◽

Ying Ma ◽

Zihuan Zhou ◽

Yaping Zhao

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Total Completion Time ◽

Unrelated Parallel Machines ◽

Order Scheduling ◽

Customer Order ◽

Customer Order Scheduling

Download Full-text