Determination of optimal total-work-content due-dates for a single machine sequencing problem

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)


This paper considers sequencing of n jobs on a single machine. The total-work-content (TWK) due-date assignment method is used to assign a due-date to each job. The objective is to determine the optimal due-date multiple factor so as to minimize a cost function based on the job earliness and tardiness values. A linear programming (LP) formulation of the problem is constructed and the optimal solution is determined via considering the LP dual problem.
Original languageEnglish
Pages (from-to)121-125
Number of pages5
JournalEngineering Optimization
Issue number2
Publication statusPublished - 1 Nov 1988
Externally publishedYes


  • due-dates
  • linear programming
  • Manufacturing
  • scheduling

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Optimization
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Cite this