Scheduling deteriorating jobs subject to job or machine availability constraints

The NP-completeness column: An ongoing guide

David S. Johnson · Journal of Algorithms · 1986 · 803 citations

Computing, Computer Science, Algorithms +9

A concise survey of scheduling with time-dependent processing times

T.C.E. Cheng, Qingqing Ding, Bertrand M.T. Lin · European Journal of Operational Research · 2003 · 636 citations · Full text

Computing, Computer Engineering, Computer Science +13

Scheduling with limited machine availability

Günter Schmidt · European Journal of Operational Research · 2000 · 482 citations

Management, Operations Management, Fault-tolerant Systems +10

Scheduling jobs under simple linear deterioration

Gur Mosheiov · Computers & Operations Research · 1994 · 300 citations

Management, Industrial Engineering, Operations Management +12

Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine

Chin‐Chia Wu, Wen‐Chiung Lee · Information Processing Letters · 2003 · 77 citations

Management, Industrial Engineering, Operations Management +14