A concise survey of scheduling with time-dependent processing times

@article{Cheng2004ACS,
  title={A concise survey of scheduling with time-dependent processing times},
  author={T. C. Edwin Cheng and Qing Ding and Bertrand M. T. Lin},
  journal={European Journal of Operational Research},
  year={2004},
  volume={152},
  pages={1-13}
}
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 provide a framework to illustrate how models for this class of problems have been generalized from the classical scheduling theory. A complexity boundary is presented for each model and related existing results are consolidated. We also introduce some enumerative solution algorithms and heuristics and analyze… CONTINUE READING
148 Citations
63 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 148 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 63 references

Scheduling jobs with linearly decreasing processing times

  • T.C.E. Cheng, Q. Ding, M. Y. Kovalyov, A. Bachman, A. Janiak
  • Naval Research Logistics
  • 2003
Highly Influential
13 Excerpts

NP-hard cases in scheduling deteriorating jobs on dedicated machines

  • A. Kononov, S. Gawiejnowicz
  • Journal of the Operational Research Society
  • 2001
Highly Influential
8 Excerpts

The complexity of single machine scheduling with two distinct deadlines and identical decreasing rates of processing

  • T.C.E. Cheng, Q. Ding
  • times. Computers and Mathematics with…
  • 1998
Highly Influential
18 Excerpts

The complexity of single machine scheduling with two distinct deadlines and identical decreasing rates of processing times

  • Q. Ding
  • Computers and Mathematics with Applications
  • 1998
Highly Influential
10 Excerpts

Scheduling Jobs with Special

  • A. Bachman, A. Janiak
  • 1997
Highly Influential
9 Excerpts

Scheduling problems with linear increasing processing

  • A. Kononov
  • times. In: Operations Research Proceedings
  • 1997
Highly Influential
10 Excerpts

Similar Papers

Loading similar papers…