Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A recursive algorithm for a pipeline maintenance scheduling problem

Abstract : This paper deals with the problem of preventive maintenance (PM) scheduling of pipelines subject to external corrosion defects. The preventive maintenance strategy involves an inspection step at some epoch, together with a repair schedule. This paper proposes to determine the repair schedule as well as an inspection time minimizing the maintenance cost. This problem is formulated as a binary integer non-linear programming model and we approach it under a decision support framework. We derive a polynomial-time algorithm that computes the optimum PM schedule and suggests different PM strategies in order to assist practitioners in making decision.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01375165
Contributor : Michel Broniatowski <>
Submitted on : Monday, October 3, 2016 - 12:22:54 AM
Last modification on : Thursday, March 21, 2019 - 12:59:37 PM
Document(s) archivé(s) le : Wednesday, January 4, 2017 - 12:45:32 PM

Files

article ordonnancement.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01375165, version 1
  • ARXIV : 1610.01150

Citation

Assia Boumahdaf, Michel Broniatowski. A recursive algorithm for a pipeline maintenance scheduling problem. 2016. ⟨hal-01375165⟩

Share

Metrics

Record views

219

Files downloads

177