Λ-Shaped Policies to Schedule Deteriorating Jobs

@article{Mosheiov1996ShapedPT,
  title={Λ-Shaped Policies to Schedule Deteriorating Jobs},
  author={Gur Mosheiov},
  journal={Journal of the Operational Research Society},
  year={1996},
  volume={47},
  pages={1184-1191}
}
We study a problem of scheduling deteriorating jobs, i.e. jobs whose processing times are an increasing function of their starting times. We consider the case of a single machine and linear job-independent deterioration. The objective is to minimize the sum of weighted completion times, with weights proportional to the basic processing times. The optimal schedule is shown to be Λ-shaped, i.e. the sequence of the basic processing times has a single local maximum. Moreover, we show that the… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 27 CITATIONS

Total Completion Time in a Two-machine Flowshop with Deteriorating Tasks

  • J. Math. Model. Algorithms
  • 2007
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

A concise survey of scheduling with time-dependent processing times

  • European Journal of Operational Research
  • 2004
VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED