Optimal due-date assignment for a single machine sequencing problem with random processing times

Research output: Journal article publicationJournal articleAcademic researchpeer-review

19 Citations (Scopus)


Given a set of n jobs with independent random processing times and the same start times, the problem is to find the optimal processing time multiple k+ for the total work content due-date assignment method, and the optimal sequence π+ to minimize the expected total amount of missed due-dates. It is shown that k+ is a constant for a given job set. Although in general π+ cannot be determined analytically, it is shown that, under certain circumstances, π+ should be in shortest-expected-processing-time sequence to minimize the objective function.
Original languageEnglish
Pages (from-to)1139-1144
Number of pages6
JournalInternational Journal of Systems Science
Issue number8
Publication statusPublished - 1 Jan 1986
Externally publishedYes

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications

Cite this