Planification tactique de l’approvisionnement en hydrocarbure dans un réseau de pipeline hiérarchique : Multi niveau, Multi hub, Multi produit

Abstract

Ce mémoire de master traite de l’optimisation de la planification des opérations de pompage dans un réseau pipeline multiproduit multi-hubs, inspiré du réseau de distribution d’hydrocarbures exploité par NAFTAL dans le nord-ouest algérien. Un modèle de Programmation Linéaire en Nombres Entiers Mixtes (MILP) générique est développé pour un réseau structuré en trois niveaux hiérarchiques : un hub principal (Arzew), un hub secondaire (Sidi Bel Abbès), et trois hubs terminaux (Oran, Remchi et Naâma). Le hub de Naâma constitue une proposition d’extension originale destinée à améliorer la couverture des wilayas du sud. Le modèle optimise simultanément le taux de remplissage des cuves de stockage, la pénalité de contamination aux interfaces entre produits successifs, et le taux de service aux zones de commande, sur un horizon de planification de dix jours découpé en 120 périodes de 2 heures. Les contraintes non linéaires liées à la détection de contamination et à la récupération du contaminat sont linéarisées par la technique du Big-M. Le modèle est résolu par le solveur CPLEX et les résultats sont visualisés à l’aide de tableaux de bord Power BI. Trois scénarios de demande (faible, moyenne, forte) sont testés. Dans les trois cas, un taux de service de 100 % est atteint sur l’ensemble des hubs, validant la robustesse et la généricité du modèle proposé.