A note on scheduling deteriorating jobs

G. Mosheiov*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

52 Scopus citations


In scheduling environments with deterioration, jobs processed later in the sequence require more time. In this note, we study a scheduling problem in which the processing time of a job is an increasing function of its position in the sequence (rather than its starting time, as assumed in previous studies). We study a flow-time minimization problem on a single machine, with exponential deterioration function. We show that an optimal schedule is V-shaped with respect to job processing times.

Original languageAmerican English
Pages (from-to)883-886
Number of pages4
JournalMathematical and Computer Modelling
Issue number8-9
StatePublished - Apr 2005


  • Deterioration
  • Flow-time
  • Scheduling
  • Single-machine


Dive into the research topics of 'A note on scheduling deteriorating jobs'. Together they form a unique fingerprint.

Cite this