Planification tactique de l’approvisionnement en hydrocarbure dans un réseau de pipeline : Etude mono objectif

Abstract

Ce mémoire porte sur la modélisation et l’optimisation de la distribution des hydrocarbures dans le pipeline multiproduit de NAFTAL, l’entreprise nationale algérienne de distribution des produits pétroliers. L’étude s’appuie sur le réseau existant ASR reliant Arzew, Sidi Bel Abbès et Remchi, ainsi que sur son extension prévue vers Naâma, constituant le réseau ASRN. Face à la complexité inhérente à la gestion simultanée de plusieurs carburants au sein d’un même conduit — séquençage des lots, maîtrise du contaminant aux interfaces, respect des capacités de stockage et satisfaction d’une demande variable — une approche de programmation linéaire mixte en nombres entiers (MILP) a été formulée et résolue à l’aide du solveur IBM ILOG CPLEX. Le modèle a été appliqué sous trois scénarios de demande — faible, moyenne et forte — pour chacun des centres de livraison. Les résultats, visualisés à travers des diagrammes de Gantt et des tableaux de bord Power BI, démontrent la capacité du modèle à générer des plannings optimaux garantissant la continuité de l’approvisionnement tout en minimisant les coûts opérationnels. Cette étude constitue un outil d’aide à la décision concret pour la planification opérationnelle du réseau de pipelines de NAFTAL.