Stochastic Dynamic Programming for Earliness-Tardiness Single Machine Scheduling with Maintenance Considerations - Advances in Production Management Systems Access content directly
Conference Papers Year : 2021

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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 View
1 Download

Altmetric

Share

Gmail Facebook X LinkedIn More