Due-date determination with resequencing

Research output: Journal article publicationJournal articleAcademic researchpeer-review

13 Citations (Scopus)


Traditional scheduling and due-date determination models assume that the production system is operating in a static and deterministic environment and that the system carries no workload at each scheduling epoch. In this research we consider a due-date determination model where the scheduler wishes to update the existing schedule when some new jobs have: arrived into the system. In this model, jobs are categorized as either "old" or "new" jobs, where the due-dates of the old jobs are treated as given parameters and those of the new jobs are decision variables. The objective is to minimize the maximum weighted tardiness penalty and the due-date assignment cost. The computational complexity of this model is analyzed, and an efficient algorithm is developed for an important special case.
Original languageEnglish
Pages (from-to)183-188
Number of pages6
JournalIIE Transactions (Institute of Industrial Engineers)
Issue number2
Publication statusPublished - 1 Jan 1999

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research

Cite this