Scheduling with time dependent processing times: review and extensions

B Alidaee, NK Womer - Journal of the Operational Research …, 1999 - Taylor & Francis
In classical scheduling theory job processing times are constant. However, there are many
situations where processing time of a job depends on the starting time of the job in the …

A concise survey of scheduling with time-dependent processing times

TCE Cheng, Q Ding, BMT Lin - European Journal of Operational Research, 2004 - Elsevier
We consider a class of machine scheduling problems in which the processing time of a task
is dependent on its starting time in a schedule. On reviewing the literature on this topic, we …

[图书][B] Time-dependent scheduling

S Gawiejnowicz - 2008 - books.google.com
hebookpresentedtothereaderisdevotedtotime-dependentscheduling. TScheduling problems,
in general, consist in the allocation of resources over time in order to perform a set of jobs …

Scheduling problems with deteriorating jobs and learning effects including proportional setup times

TCE Cheng, WC Lee, CC Wu - Computers & Industrial Engineering, 2010 - Elsevier
Recently, interest in scheduling with deteriorating jobs and learning effects has kept
growing. However, research in this area has seldom considered setup times. We introduce a …

Single machine scheduling with step-deteriorating processing times

TCE Cheng, Q Ding - European Journal of Operational Research, 2001 - Elsevier
We study in this paper a scheduling model in which each task has a normal processing time
which deteriorates as a step function if its starting time is beyond a given deteriorating date …

Two-agent scheduling with position-based deteriorating jobs and learning effects

TCE Cheng, WH Wu, SR Cheng, CC Wu - Applied Mathematics and …, 2011 - Elsevier
Scheduling with deteriorating jobs and learning effects has been widely studied. However,
multi-agent scheduling with simultaneous considerations of deteriorating jobs and learning …

The complexity of scheduling starting time dependent tasks with release times

TCE Cheng, Q Ding - Information Processing Letters, 1998 - Elsevier
We consider a family of problems of scheduling a set of starting time dependent tasks with
release times and linearly increasing/decreasing processing rates on a single machine to …

Single-machine group scheduling problems with deterioration consideration

CC Wu, YR Shiau, WC Lee - Computers & Operations Research, 2008 - Elsevier
In many realistic situations, a job processed later consumes more time than the same job
when it is processed earlier; this phenomenon is known as deteriorating jobs. However, job …

Scheduling start time dependent jobs to minimize the total weighted completion time

A Bachman, TCE Cheng, A Janiak… - Journal of the Operational …, 2002 - Taylor & Francis
This paper deals with a single machine scheduling problem with start time dependent job
processing times. The job processing times are characterized by decreasing linear functions …

A single-machine scheduling with a truncated linear deterioration and ready times

CC Wu, WH Wu, WH Wu, PH Hsu, Y Yin, J Xu - Information Sciences, 2014 - Elsevier
Recently, machine scheduling problems with deteriorating jobs have received interestingly
attention from the scheduling research community. Majority of the research assumed that the …