Single-machine common flow allowance scheduling with job-dependent aging effects and a deteriorating maintenance activity

Ping Ji, Gang Li, Yunzhang Huo, Ji Bo Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

19 Citations (Scopus)

Abstract

We consider a single machine due date assignment scheduling problem with job-dependent aging effects and a deteriorating maintenance activity, where due dates are assigned using the SLK due date determination method. We need to make a decision on when to schedule the deteriorating maintenance activity, the optimal common flow allowance and the sequence of jobs to minimize total earliness, tardiness and common flow allowance cost. We show that the problem remains polynomially solvable under the proposed model.
Original languageEnglish
Pages (from-to)1389-1400
Number of pages12
JournalOptimization Letters
Volume8
Issue number4
DOIs
Publication statusPublished - 1 Jan 2014

Keywords

  • Aging effect
  • Deteriorating maintenance
  • Scheduling
  • Single machine
  • SLK due date assignment

ASJC Scopus subject areas

  • Control and Optimization

Cite this