Scheduling to minimize release‐time resource consumption and tardiness penalties

Chung Lun Li, Edward C. Sewell, Edwin Tai Chiu Cheng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

11 Citations (Scopus)


We consider the problem of scheduling a set of jobs with a common due‐date on a single‐machine where the release time of a job is related to the amount of resource consumed. The objective is to minimize the total resource consumption and the total tardiness. While the problem is strongly NP‐hard in general, we discuss two different special cases for which special properties are identified and used to develop efficient pseudo‐polynomial time algorithms.
Original languageEnglish
Pages (from-to)949-966
Number of pages18
JournalNaval Research Logistics (NRL)
Issue number6
Publication statusPublished - 1 Jan 1995

ASJC Scopus subject areas

  • Modelling and Simulation
  • Ocean Engineering
  • Management Science and Operations Research


Dive into the research topics of 'Scheduling to minimize release‐time resource consumption and tardiness penalties'. Together they form a unique fingerprint.

Cite this