Single-machine due-window assignment and scheduling with resource allocation, aging effect, and a deteriorating rate-modifying activity

Min Ji, Jiaojiao Ge, Ke Chen, Edwin Tai Chiu Cheng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

34 Citations (Scopus)

Abstract

We consider single-machine scheduling with a common due-window and a deteriorating rate-modifying activity. We assume that the processing time of a job is a function of the amount of a resource allocated to it, its position in the processing sequence, and its aging effect. The objective is to minimize the total cost, which is a function of earliness, tardiness, due-window starting time, due-window size, and resource consumption. We consider two models of the job processing time function and provide polynomial-time solution algorithms for the corresponding problems. We also give a more efficient solution algorithm for a special case of the second problem.
Original languageEnglish
Pages (from-to)952-961
Number of pages10
JournalComputers and Industrial Engineering
Volume66
Issue number4
DOIs
Publication statusPublished - 29 Nov 2013

Keywords

  • Aging effect
  • Deteriorating rate-modifying activity
  • Due-window assignment
  • Resource allocation
  • Scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this