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

10 Citations (Scopus)

Abstract

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
Volume8
Issue number2
DOIs
Publication statusPublished - 1 Feb 2014

Keywords

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

ASJC Scopus subject areas

  • Control and Optimization

Cite this