Punctuality and idleness in just-in-time scheduling - Université Pierre et Marie Curie Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2005

Punctuality and idleness in just-in-time scheduling

Francis Sourd
  • Fonction : Auteur
  • PersonId : 836436

Résumé

In scheduling problems with irregular cost functions, such as deviation functions in earliness–tardiness scheduling problems, optimal solutions usually contain some idleness periods during which no activity is processed. Then, minimizing the penalties for not delivering on time and minimizing the idleness cost are two complementary criteria for a schedule. A Dynamic Programming procedure, in which the states are represented by continuous two-dimensional piecewise linear functions, is proposed to compute the cost of the Pareto optimal schedules.

Dates et versions

hal-01185225 , version 1 (19-08-2015)

Identifiants

Citer

Francis Sourd. Punctuality and idleness in just-in-time scheduling. European Journal of Operational Research, 2005, 167 (3), pp.739-751. ⟨10.1016/j.ejor.2004.07.018⟩. ⟨hal-01185225⟩
57 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More