Skip to Main content Skip to Navigation
Reports

A State-of-the-Art Survey of Due Date Assignment and Scheduling Research: SLK, TWK and Other Due Date Assignment Models

Abstract : This paper is a review of the results on the due date assignment and scheduling problems in the static deterministic case. In the problems under consideration, the objective is to find optimal values of the due dates and the related optimal schedule so that to minimize a given criterion based on the due dates and the completion times of jobs. The problems with due date determination have received considerable attention in the last ten years due to the introduction of new methods of inventory management such as Just-In-Time systems. According to the Just-In-Time concept jobs are to be completed neither too early nor too late which leads to the problems with non-regular measure of performance that includes earliness and tardiness costs. The due date assignment models where due dates depend on the jobs' processing times or on the positions of the jobs in the schedule are considered. The results on algorithms and complexity of the due date assignment and scheduling problems are summarized.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073148
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 11:59:26 AM
Last modification on : Thursday, February 11, 2021 - 2:48:12 PM
Long-term archiving on: : Thursday, March 24, 2011 - 12:30:10 PM

Identifiers

  • HAL Id : inria-00073148, version 1

Collections

Citation

Valery Gordon, Jean-Marie Proth, Chengbin Chu. A State-of-the-Art Survey of Due Date Assignment and Scheduling Research: SLK, TWK and Other Due Date Assignment Models. [Research Report] RR-3537, INRIA. 1998, pp.39. ⟨inria-00073148⟩

Share

Metrics

Record views

402

Files downloads

178