Optimisation de l'expansion GR5 Reggane-Hassi R'Mel TRC-SONATRACH

Abstract

Ce travail est une modeste contribution à un problème d'expansion d'un gazoduc qui répond à la détermination des diamètres de loopings et leurs épaisseurs commercials selon les zone traversées. Ce modèle a été appliqué au gazoduc GR5 Reggan-Hassi R'mel. Le critère retenu concerne la minimisation de l'investissement de l'expansion. Afin de garantir l'obtention d'une solution optimale, nous avons adapté le principe de la programmation dynamique qui consiste à examiner tous les cas possibles mais conduit à des algorithmes exponentiels, ce qui nous a incité à proposer une nouvelle méthode basée sur le principe de la recherche tabou qui est une résolution approchée afin de réduire le temps d'exécution.