Optimal slack due-date determination and sequencing

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)


This paper considers the n-job, single-machine sequencing problem with slack (SLK) due-dates. The objective is to determine the optimal value of the slack allowance k*and the optimal job sequence ρ*to minimize a cost function based on the slack allowance and the job earliness and tardiness values. A linear-programming formulation of the problem is proposed and the optimal slack allowance is derived through solving the LP dual problem. It is shown that for a problem in the general form the optimal job sequence cannot be determined, but under a special condition it can elegantly be established. After the theoretical treatment, a numerical example is given for discussion.
Original languageEnglish
Pages (from-to)305-309
Number of pages5
JournalEngineering Costs and Production Economics
Issue number1
Publication statusPublished - 1 Jan 1986
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Cite this