Modélisation, Ordonnancement d’un système de transport multi produits – un cas d’étude Algérien-

Abstract

Dans cette thèse de doctorat, nous nous sommes intéressés à étudier un problème d'ordonnancement opérationnel d'un système de transport énergétique pour un horizon à long terme/ multi-période. Le système étudié comprend un pipeline droit multi-produit qui relie une raffinerie à plusieurs centres de stockage et distribution des carburants localisés dans des différents endroits le long du pipeline et proche des stations- service des clients. Une formulation mathématique à base de programmation linéaire à nombres mixtes, en représentation continue (MILP-continue) est développée pour modéliser l'ordonnancement de notre système et résolue à l'aide d'une méthode exacte à base d'algorithme branch and cut. L'approche proposée vise à présenter un plan d'ordonnancement optimal qui satisfait les demandes des différents centres de distribution en temps désiré sans aucun retard de livraison, en respectant les exigences de qualité des produits, les capacités des ressources du système et le coût opérationnel de pipeline qui consiste à minimiser les coûts des interfaces et de pompages. Nous avons testé notre modèle à un pipeline d'ASR /multi-produit d'une compagnie pétrolière algérienne responsable d'approvisionnement des marchés des carburants pour les régions de l'ouest et du sud- ouest de l'Algérie. Le MILP modèle a réussi à fournir un plan d'ordonnancement efficace qui satisfait les demandes périodiques tout en respectant les contraintes opérationnelles du système