Single-machine group scheduling with deteriorating jobs and allotted resource

Dan Wang, Yunzhang Huo, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

19 Citations (Scopus)

Abstract

In this paper, we consider single-machine scheduling problems with deteriorating jobs and resource allocation in a group technology environment. In the proposed model of this paper the actual processing time of a job depend on its starting time and the amount of resource allocated to it, and the actual setup time of a group depend on its starting time and the amount of resource allocated. Deterioration effect and two resource allocation functions are examined for minimizing the weighted sum of makespan and total resource cost. For the linear resource allocation function and the convex resource allocation function, we show that the problem remains polynomially solvable under certain conditions.
Original languageEnglish
Pages (from-to)591-605
Number of pages15
JournalOptimization Letters
Volume8
Issue number2
DOIs
Publication statusPublished - 1 Feb 2014

Keywords

  • Deteriorating jobs
  • Group technology
  • Resource allocation
  • Scheduling
  • Single-machine

ASJC Scopus subject areas

  • Control and Optimization

Cite this