An Optimal Static Priority Rule for Stochastic Scheduling with Impatience - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

An Optimal Static Priority Rule for Stochastic Scheduling with Impatience

Résumé

In this paper we discuss scheduling problems with impatience to the beginning and to the end of service. The impatience of a job can be seen as a due date and processing times and due dates are random variables. Jobs are processed on a single machine with the objective to minimize the expected weighted number of tardy jobs in the class of static list scheduling policies. We derive optimal schedules when processing times and due dates are exponentially distributed.
Fichier non déposé

Dates et versions

hal-00787687 , version 1 (12-02-2013)

Identifiants

Citer

Alexandre Salch, Jean-Philippe Gayon, Pierre Lemaire. An Optimal Static Priority Rule for Stochastic Scheduling with Impatience. 14th IFAC Symposium on Information Control Problems in Manufacturing, May 2012, Bucharest, Romania. pp.105-110, ⟨10.3182/20120523-3-RO-2023.00139⟩. ⟨hal-00787687⟩
84 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More