Accès à du savoir : notre espace de connaissances

Document de travail

Titre :	Le problème d'approvisionnement des stations d'essence.
Auteur(s):	Taqaallah Dounya, Renaud Jacques, Boctor Fayez Fouad
Faculté:	Faculté des sciences de l'administration
Document:	No 1997-031

Résumé:

Dans cet article, nous étudions le problème d'approvisionnement des stations d'essence par une flotte de camions. Premièrement, nous proposons deux heuristiques de construction et une heuristique d'amélioration qui, suivant une règle généralement admise dans ce secteur, ne permettent aux camions de visiter qu'une seule station au cours d'un même voyage. Nous proposons ensuite une quatrième heuristique qui permet aux camions d'approvisionner plusieurs stations par voyage. Deuxièmement, nous présentons les résultats d'une étude comparative où ces quatre heuristiques sont utilisées pour résoudre plusieurs problèmes-tests. Ces résultats montrent que des économies substantielles peuvent être réalisées en utilisant la quatrième heuristique, ce qui met en doute le bien-fondé de la pratique habituelle en matière d'approvisionnement des stations d'essence limitant à une seule le nombre des stations à visiter au cours d'un même voyage.

Abstract:

In this paper, we study the gas stations supply problem. First, we propose two construction heuristics as well as an improvement heuristic which, following a generally used rule in this economic sector, do not allow to supply more than one gas station on the same trip. Also, we propose a fourth heuristic which allows to visit one or more stations on each trip. Second, we present the results of a comparative study where the proposed heuristics are used to solve several test problems. These results show that substantial savings can be made by using the fourth heuristic. This leads us to question the validity of the above mentioned rule.

Ce document a été optimisé pour une meilleure impression; sa qualité à l'écran peut ne pas être satisfaisante. Pour imprimer ou consulter ce document

Acrobat