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.
Type de document :
Rapport
[Research Report] RR-3537, INRIA. 1998, pp.39
Liste complète des métadonnées

https://hal.inria.fr/inria-00073148
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:59:26
Dernière modification le : samedi 17 septembre 2016 - 01:06:52
Document(s) archivé(s) le : jeudi 24 mars 2011 - 12:30:10

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

316

Téléchargements de fichiers

99