Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity

Edwin Tai Chiu Cheng, Suh Jenq Yang, Dar Li Yang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

92 Citations (Scopus)


Due-window assignment and production scheduling are important issues in operations management. In this study we investigate the problem of common due-window assignment and scheduling of deteriorating jobs and a maintenance activity simultaneously on a single-machine. We assume that the maintenance duration depends on its starting time. We provide polynomial time solutions for the problem and some of its special cases, where the objective is to simultaneously minimize the earliness, tardiness, due-window starting time, and due-window size costs.
Original languageEnglish
Pages (from-to)154-161
Number of pages8
JournalInternational Journal of Production Economics
Issue number1
Publication statusPublished - 1 Jan 2012


  • Deteriorating jobs
  • Deteriorating maintenance activity
  • Due-window assignment
  • Scheduling

ASJC Scopus subject areas

  • Business, Management and Accounting(all)
  • Economics and Econometrics
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this