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

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

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

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 PTAS for Minimizing Total Completion Time of Batch Scheduling under Tree Precedence Constraints

2009 WASE International Conference on Information Engineering ◽

10.1109/icie.2009.177 ◽

2009 ◽

Author(s):

Ma Ran ◽

Han Xuefeng

Keyword(s):

Completion Time ◽

Precedence Constraints ◽

Batch Scheduling ◽

Total Completion Time

Download Full-text

Task scheduling with precedence constraints to minimize the total completion time

International Journal of Systems Science ◽

10.1080/00207729508929163 ◽

1995 ◽

Vol 26 (11) ◽

pp. 2203-2217 ◽

Author(s):

JOU-MING CHANG ◽

CHIUN-CHIEH HSU

Keyword(s):

Task Scheduling ◽

Completion Time ◽

Precedence Constraints ◽

Total Completion Time

Download Full-text

Minimizing total completion time in a no-wait flowshop with sequence-dependent additive changeover times

Journal of the Operational Research Society ◽

10.1038/sj.jors.2601110 ◽

2001 ◽

Vol 52 (4) ◽

pp. 449-462

Author(s):

A Allahverdi ◽

T Aldowaisan

Keyword(s):

Completion Time ◽

Total Completion Time ◽

Sequence Dependent ◽

Changeover Times ◽

Download Full-text

Minimization of the total completion time for a single scheduling with learning effect and setup times consideration

Industrial Electronics and Engineering ◽

10.2495/iciee140841 ◽

2014 ◽

Author(s):

Yuling Yeh ◽

Chinyao Low ◽

Wen-Yi Lin

Keyword(s):

Completion Time ◽

Learning Effect ◽

Setup Times ◽

Total Completion Time

Download Full-text

Single-Machine Sustainable Production Planning to Minimize Total Energy Consumption and Total Completion Time Using a Multiple Objective Genetic Algorithm

IEEE Transactions on Engineering Management ◽

10.1109/tem.2011.2171055 ◽

2012 ◽

Vol 59 (4) ◽

pp. 585-597 ◽

Author(s):

Mehmet Bayram Yildirim ◽

Gilles Mouzon

Keyword(s):

Genetic Algorithm ◽

Energy Consumption ◽

Total Energy ◽

Production Planning ◽

Single Machine ◽

Completion Time ◽

Sustainable Production ◽

Total Completion Time ◽

Multiple Objective ◽

Total Energy Consumption

Download Full-text

Tabu search algorithms for minimizing total completion time on a single machine with an actual time-dependent learning effect

Natural Computing ◽

10.1007/s11047-016-9539-4 ◽

2016 ◽

Vol 18 (2) ◽

pp. 287-299

Author(s):

Chunhui Zheng ◽

Huaping Chen ◽

Rui Xu

Keyword(s):

Tabu Search ◽

Single Machine ◽

Completion Time ◽

Learning Effect ◽

Search Algorithms ◽

Time Dependent ◽

Total Completion Time ◽

Actual Time ◽

Dependent Learning

Download Full-text

Minimizing the total completion time in a unit-time open shop with release times

Operations Research Letters ◽

10.1016/s0167-6377(97)00015-1 ◽

1997 ◽

Vol 20 (5) ◽

pp. 207-212 ◽

Author(s):

Thomas Tautenhahn ◽

Gerhard J. Woeginger

Keyword(s):

Completion Time ◽

Open Shop ◽

Total Completion Time ◽

Download Full-text