Single machine scheduling with resource dependent release times and processing times

Research output: Journal article publicationJournal articleAcademic researchpeer-review

22 Citations (Scopus)


We consider the single machine scheduling problem with resource dependent release times and processing times, in which both the release times and processing times are strictly linear decreasing functions of the amount of resources consumed. The objective is to minimize the makespan plus the total resource consumption costs. We propose a heuristic algorithm for the general problem by utilizing some derived optimal properties and analyze its performance bound. For some special cases, we propose another heuristic algorithm that achieves a tighter performance bound.
Original languageEnglish
Pages (from-to)727-739
Number of pages13
JournalEuropean Journal of Operational Research
Issue number3
Publication statusPublished - 5 Jan 2005


  • Heuristics
  • Performance bound
  • Resource dependent processing times
  • Resource dependent release times
  • Scheduling

ASJC Scopus subject areas

  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Cite this