Article
Scheduling with time dependent processing times: Review and extensions
Journal of Operational Research Society
(1999)
Abstract
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 queue. This paper reviews the rapidly growing literature on single machine scheduling models with time dependent processing times. Attention is focused on linear, piecewise linear and non-linear processing time functions for jobs. We survey known results and introduce new solvable cases. Finally, we identify the areas and give directions where further research is needed.
Disciplines
Publication Date
1999
DOI
https://doi.org/10.1057/palgrave.jors.2600740
Citation Information
B Alidaee and Keith Womer. "Scheduling with time dependent processing times: Review and extensions" Journal of Operational Research Society Vol. 50 (1999) p. 711 - 720 Available at: http://works.bepress.com/keith-womer/31/