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.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01375165
Contributeur : Michel Broniatowski <>
Soumis le : lundi 3 octobre 2016 - 00:22:54
Dernière modification le : jeudi 22 novembre 2018 - 14:06:16
Document(s) archivé(s) le : mercredi 4 janvier 2017 - 12:45:32

Fichiers

article ordonnancement.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

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

Partager

Métriques

Consultations de la notice

185

Téléchargements de fichiers

70