A note on scheduling deteriorating jobs

G. Mosheiov*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

52 Scopus citations

Abstract

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
Volume41
Issue number8-9
DOIs
StatePublished - Apr 2005

Keywords

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

Fingerprint

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

Cite this