Modélisation, ordonnancement d’un système de transport multi-produits - un cas d’étude Algérie - Archive ouverte HAL Accéder directement au contenu
Thèse Année : 2021

Modeling and scheduling of a multi-product transportation system - a case study in Algeria.

Modélisation, ordonnancement d’un système de transport multi-produits - un cas d’étude Algérie

Résumé

In this doctoral thesis, We are interested to study the operational scheduling problem of an energy transportation system for a multi-period / long-term horizon. The system studied comprises a straight multi-product pipeline that connects a refinery to several storage and fuels distribution centers placed in different locations along the pipeline and close to customer service stations. A mathematical formulation based on the mixed-integer linear programming model in continuous representation (MILP-continuous) is developed to model the scheduling of our system and solved using an exact method based on the branch and cut algorithm. The proposed approach aims to present an optimal scheduling plan that meets the demands of the different distribution centers on time without any delay in delivery, respecting the requirements of the product's qualities, the capacities of the system resources, and pipeline operational cost which consists in minimizing the costs of interfaces and pumping. We tested our model at an ASR / multi-product pipeline from an Algerian oil company responsible for supplying fuel markets in the western and southwestern regions of Algeria. The model MILP has been successful in providing an efficient scheduling plan that meets periodic demands while respecting the operational constraints of the system.
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 en 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.
Fichier non déposé

Dates et versions

tel-04108136 , version 1 (26-05-2023)

Identifiants

  • HAL Id : tel-04108136 , version 1

Citer

Wassila Abdellaoui. Modélisation, ordonnancement d’un système de transport multi-produits - un cas d’étude Algérie. Recherche opérationnelle [math.OC]. Uinversité aboubakr belkayed, Tlemcen, Algérie, 2021. Français. ⟨NNT : ⟩. ⟨tel-04108136⟩
26 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More