Scheduling jobs with resource-dependent ready times and processing times depending on their starting times and positions

Jian Jin, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)

Abstract

The paper deals with resource allocation scheduling problems in which the processing time of a job is defined by a function of its starting times and its position in a sequence. We also assume that the resource-dependent ready times of jobs are continuous functions of their consumed resource. Our objective is to minimize the resource consumption (the makespan) subject to the makespan constraint (limited resource availability). We prove that these two single-machine scheduling problems can be solved in polynomial time.

Original languageEnglish
Pages (from-to)1323-1328
Number of pages6
JournalComputer Journal
Volume61
Issue number9
DOIs
Publication statusPublished - 1 Jan 2018

Keywords

  • Deteriorating job
  • Learning effect
  • Resource allocation
  • Scheduling
  • Single-machine

ASJC Scopus subject areas

  • Computer Science(all)

Cite this