Optimal due-date determination and sequencing of n jobs on a single machine

Research output: Journal article publicationJournal articleAcademic researchpeer-review

60 Citations (Scopus)


Given a set of n jobs with deterministic processing times and the same ready times, the problem is to find the optimal processing-time multiple k* for the T.W.K. due-date assignment method, and the optimal sequence o * to minimize the total amount of missed due-dates. It is found that k* is a constant for a given job set and a* should be in S.P.T. sequence. After the theoretical treatment, a numerical example is given for discussion. The optimal results can readily be extended to situations in which the processing times are random variables with known means and having the same coefficient of variation. From a practical point of view, the main merit of this paper is that it demonstrates how, under certain production environments in which completion times of the jobs can be anticipated, to determine the optimal due-dates and obtain the optimal sequence.
Original languageEnglish
Pages (from-to)433-437
Number of pages5
JournalJournal of the Operational Research Society
Issue number5
Publication statusPublished - 1 Jan 1984
Externally publishedYes


  • Scheduling
  • Stochastic

ASJC Scopus subject areas

  • Management Information Systems
  • Strategy and Management
  • Management Science and Operations Research
  • Marketing

Cite this