A note on the equivalence of the Wilkerson-Irwin and modified due-data rules for the mean tardiness sequencing problem

Research output: Journal article publicationJournal articleAcademic researchpeer-review

6 Citations (Scopus)

Abstract

We consider the problem of sequencing a set of simultaneously available jobs on a single-machine to minimize mean tardiness. Both the Wilkerson-Irwin (WI) and modified due-date (MDD) rules are effective heuristics for solving this problem. We show that the WI and MDD rules are in fact equivalent since both of them are based on the same local optimality condition for a pair of adjacent jobs. This provides some motivation to use the MDD and WI heuristics for the mean tardiness problem.
Original languageEnglish
Pages (from-to)63-66
Number of pages4
JournalComputers and Industrial Engineering
Volume22
Issue number1
DOIs
Publication statusPublished - 1 Jan 1992
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this