Implementation of a PTAS for Scheduling with Release Dates

2001 ◽  
pp. 202-215
Author(s):  
Clint Hepner ◽  
Cliff Stein
Keyword(s):  
Release Dates

No-idle parallel-machine scheduling of unit-time jobs with a small number of distinct release dates and deadlines

2021 ◽  
Vol 132 ◽  
pp. 105315
Author(s):  
Nadia Brauner ◽  
Mikhail Y. Kovalyov ◽  
Alain Quilliot ◽  
Hélène Toussaint
Keyword(s):  
Machine Scheduling ◽  
Parallel Machine Scheduling ◽  
Parallel Machine ◽  
Release Dates

Complexity of routing problems with release dates

2015 ◽  
Vol 247 (3) ◽  
pp. 797-803 ◽  
Author(s):  
Claudia Archetti ◽  
Dominique Feillet ◽  
M. Grazia Speranza
Keyword(s):  
Release Dates ◽  
Routing Problems

Scheduling with compressible and stochastic release dates

2013 ◽  
Vol 40 (7) ◽  
pp. 1758-1765 ◽  
Author(s):  
Jian Zhang ◽  
Wensheng Yang ◽  
Yiliu Tu
Keyword(s):  
Release Dates

scholarly journals A Branch-and-Bound procedure to minimize total tardiness on one machine with arbitrary release dates

2004 ◽  
Vol 158 (3) ◽  
pp. 595-608 ◽  
Author(s):  
Philippe Baptiste ◽  
Jacques Carlier ◽  
Antoine Jouglet
Keyword(s):  
Branch And Bound ◽  
Total Tardiness ◽  
Release Dates ◽  
One Machine

Faster algorithms for single machine scheduling with release dates and rejection

2016 ◽  
Vol 116 (8) ◽  
pp. 503-507 ◽  
Author(s):  
Jinwen Ou ◽  
Xueling Zhong ◽  
Chung-Lun Li
Keyword(s):  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Release Dates
Sign in / Sign up

Export Citation Format

Share Document