Due-date assignment and single machine scheduling with deteriorating jobs

Research output: Journal article publicationJournal articleAcademic researchpeer-review

72 Citations (Scopus)


We study a scheduling problem with deteriorating jobs, that is, jobs whose processing times are an increasing function of their start times. We consider the case of a single machine and linear job-independent deterioration. The problem is to determine an optimal combination of the due-date and schedule so as to minimize the sum of due-date, earliness and tardiness penalties. We give an O(n log n) time algorithm to solve this problem.
Original languageEnglish
Pages (from-to)198-203
Number of pages6
JournalJournal of the Operational Research Society
Issue number2
Publication statusPublished - 1 Feb 2004


  • Deteriorating jobs
  • Due-date
  • Single machine scheduling

ASJC Scopus subject areas

  • Management Information Systems
  • Strategy and Management
  • Management Science and Operations Research
  • Marketing

Cite this