An algorithm for the con due-date determination and sequencing problem

Research output: Journal article publicationJournal articleAcademic researchpeer-review

41 Citations (Scopus)


For a set of n jobs with deterministic processing times and common starting times, the problem is to determine the optimal constant flow allowance k*for the CON due-date assignment method and the optimal sequence σ*which minimizes the weighted average of missed due-dates. As k*and σ*cannot be independently determined, we propose an algorithm which systematically searches for the optimal solution. Although the algorithm has time complexity of 0(2nn2), it is considerably more efficient than the exhaustive enumeration method which considers all n! possible sequences.
Original languageEnglish
Pages (from-to)537-542
Number of pages6
JournalComputers and Operations Research
Issue number6
Publication statusPublished - 1 Jan 1987
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this