Scheduling jobs with processing times dependent on position, starting time, and allotted resource

Ji Bo Wang, Ming Zheng Wang, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

22 Citations (Scopus)


We consider single-machine scheduling problem in which the processing time of a job is a function of its position in a sequence, its starting time, and its resource allocation. The objective is to find the optimal sequence of jobs and the optimal resource allocation separately. We concentrate on two goals separately, namely, minimizing a cost function containing makespan, total completion time, total absolute differences in completion times, and total resource cost; minimizing a cost function containing makespan, total waiting time, total absolute differences in waiting times, and total resource cost. The problem is modeled as an assignment problem, and thus can be solved in polynomial time. Some extensions of the problem are also shown. & Operational Research Society of Singapore.
Original languageEnglish
Article number1250030
JournalAsia-Pacific Journal of Operational Research
Issue number5
Publication statusPublished - 1 Oct 2012


  • deteriorating jobs
  • learning effect
  • resource allocation
  • Scheduling
  • single-machine

ASJC Scopus subject areas

  • Management Science and Operations Research

Cite this