Stochastic Dynamic Programming for Earliness-Tardiness Single Machine Scheduling with Maintenance Considerations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Stochastic Dynamic Programming for Earliness-Tardiness Single Machine Scheduling with Maintenance Considerations

Résumé

We study in this paper the problem of simultaneously scheduling resumable jobs and preventive maintenance on a single machine to minimize the earliness-tardiness cost. The machine is subject to random breakdowns according to Erlang distribution and minimal repair is considered. The age of the machine defines its probability of breakdown and performing preventive maintenance renews the age of the machine to zero, however the preventive maintenance operations cost valuable time that can increase the overall earliness-tardiness cost. A stochastic dynamic programming solving approach is presented for solving this problem with illustrated meaning to its algorithm.
Fichier principal
Vignette du fichier
520762_1_En_29_Chapter.pdf (2.39 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03897848 , version 1 (14-12-2022)

Licence

Paternité

Identifiants

Citer

Sabri Abderrazzak, Allaoui Hamid, Souissi Omar. Stochastic Dynamic Programming for Earliness-Tardiness Single Machine Scheduling with Maintenance Considerations. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.269-276, ⟨10.1007/978-3-030-85914-5_29⟩. ⟨hal-03897848⟩
34 Consultations
1 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More