Presentation psrp3 Algorithme de résolution du problème d ? approvisionnement des stations d ? essence An Exact Algorithm for the Petrol Station Replenishment Problem Fabien Cornillier CENTOR Université Laval fabien cornillier centor ulaval ca Fayez F Boc
Algorithme de résolution du problème d ? approvisionnement des stations d ? essence An Exact Algorithm for the Petrol Station Replenishment Problem Fabien Cornillier CENTOR Université Laval fabien cornillier centor ulaval ca Fayez F Boctor CENTOR Université Laval Gilbert Laporte CRT HEC Montréal Jacques Renaud CENTOR Université Laval Journées de l ? optimisation - Montréal CPlan de la présentation Dé ?nition et caractéristiques du problème d ? approvisionnement des stations Revue de la littérature Formulation mathématique Méthodes de résolution méthodes proposées Génération des problèmes-tests Résultats Résolution d ? un cas réel Résultats CCaractéristiques du problème d ? approvisionnement des stations d ? essence Le problème d ? approvisionnement des stations d ? essence possède deux caractéristiques particulières Les clients stations d ? essence Les véhicules camions-citernes CCaractéristiques du problème d ? approvisionnement des stations d ? essence ?? Un ensemble S de stations à approvisionner ?? Pour chaque station i un nombre T de produits correspondant à au- tant de réservoirs souterrains ?? Pour chaque réservoir souterrain t ?? T de la station i on conna? t km ?? le niveau de stock init ia l sit ?? la capacité totale Pit ?? le niveau de stock minimal mit pour répondre à la demande sur la période ?? et l ? on peut calculer ?? la quantité minimale ait à livrer ait max mit ?? sit ?? la quantité maximale bit à livrer bit Pit ?? sit CCaractéristiques du problème d ? approvisionnement des stations d ? essence ?? Un ensemble S de stations à approvisionner ?? Pour chaque station i un nombre T de produits correspondant à au- tant de réservoirs souterrains ?? Pour chaque réservoir souterrain t ?? T de la station i on conna? t ?? le niveau de stock initial sit ?? la capacité totale Pit ?? le niveau de stock minimal mit pour répondre à la demande sur la période ?? et l ? on peut calculer ?? lOa nqudaisnptiotésemdi ? nuinmea eloatitteàhloivmreorg èanit e emt iallxim i tméeit ?? sit ?? lCahqauqaunetivtééhmicauxliemdailsepboist eà dlievrCerc obmit p aPrtitim ?? esint ts de capacités ChaQquce véhicule dispose de C compartiments de capacités Qc Les compartiment s knme sont pas équipés de dé b itmètre ?? on transvide la totalité du contenu d ? un compartiment dans un seul réservoir souterrain on peut cependant utiliser plusieurs compartiments pour remplir un réservoir ?? on ne peut livrer qu ? un maximum de C demandes et de C stations CDé ?nition du problème d ? approvisionnement L ? objectif est de minimiser les coûts de transport pour un ensemble de stations donné sur une seule période en disposant d ? une otte illimitée de véhicules Étant donné un ensemble de stations à approvisionner pour une période données A ?ecter chaque station à une tournée Construire et a ?ecter chaque tournée à un véhicule Pour chaque tournée déterminer le produit et la quantité à a ?ecter à chacun des compartiments du camion CRevue de la littérature Brown Graves Brown Ellis
Documents similaires










-
31
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Apv 01, 2022
- Catégorie Industry / Industr...
- Langue French
- Taille du fichier 62.3kB