s'authentifier
version française rss feed

inria-00073148, version 1

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

Valery Gordon, Jean-Marie Proth 1, Chengbin Chu

N° RR-3537 (1998)

Résumé : 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.

  • Domaine : Informatique/Autre
  • Mots-clés : due date assignment – scheduling – state-of-the-art – manufacturing – complexity
  • Référence interne : RR-3537
 
  • inria-00073148, version 1
  • oai:hal.inria.fr:inria-00073148
  • Contributeur : 
  • Soumis le : Mercredi 24 Mai 2006, 11:59:26
  • Dernière modification le : Lundi 23 Avril 2007, 14:24:20
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
  翻译: