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
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


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


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


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



Record views


Files downloads