Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance

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

Research output: Journal article publicationJournal articleAcademic researchpeer-review

86 Citations (Scopus)

Abstract

Due-window assignment and scheduling are important issues in modern manufacturing management. In this note we consider single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance. The objective is to find jointly the optimal time to perform maintenance, the optimal location and size of the due-window, and the optimal job sequence to minimize the total earliness, tardiness, and due-window related costs. We show that the problem can be optimally solved in O (n4) time. We also show that a special case of the problem can be optimally solved by a lower order algorithm.
Original languageEnglish
Pages (from-to)1510-1514
Number of pages5
JournalComputers and Operations Research
Volume37
Issue number8
DOIs
Publication statusPublished - 1 Aug 2010

Keywords

  • Aging effect
  • Deteriorating maintenance
  • Due-window assignment
  • Scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this