Single-machine scheduling with accelerating deterioration effects

Edwin Tai Chiu Cheng, Shih Chang Tseng, Peng Jen Lai, Wen Chiung Lee

Research output: Journal article publicationJournal articleAcademic researchpeer-review

13 Citations (Scopus)


Scheduling with deterioration effects has been widely investigated in the past two decades. In realistic situations, the deterioration effect might accelerate, especially in the food manufacturing industry. In this paper we propose a scheduling model with an accelerating deterioration effect. We show that the single-machine problems under the model to minimize the makespan, total completion time, total weighted completion time, maximum lateness, maximum tardiness, and total tardiness remain polynomially solvable.
Original languageEnglish
Pages (from-to)543-554
Number of pages12
JournalOptimization Letters
Issue number2
Publication statusPublished - 1 Feb 2014


  • Accelerating deterioration effect
  • Makespan
  • Scheduling
  • Single-machine
  • Total completion time

ASJC Scopus subject areas

  • Control and Optimization


Dive into the research topics of 'Single-machine scheduling with accelerating deterioration effects'. Together they form a unique fingerprint.

Cite this