مجلة معهد العلوم الإقتصادية
Volume 25, Numéro 1, Pages 571-587
2022-06-11
Planification De L'approvisionnement Des Stations D'essence - Planning Of The Supply Of Gas Stations-
Auteurs : Abdali Abdekrim . Bouzara Laid .
Résumé
Résumé : L'objectif de ce travail est d'identifier les itinéraires que suivent les camions citernes pour réduire le temps et la distance parcourus pour approvisionner 24 stations-service à Alger. Ce problème est connu dans la littérature sous le nom de problème de routage de véhicule avec fenêtres temporelles (VRPTW). Dans ce contexte, nous avons évalué 3 modèles de programmation mathématique en nombre entier, où les résultats obtenus ont montré que le modèle d'agrégation d'objectifs est le plus robuste en termes de critères de durée et de distance parcourue. Abstract: The objective of this work is to identify the routes followed by tank trucks to reduce the time and distance traveled to supply 24 service stations in Algiers. This problem is known in the literature as the Vehicle Routing Problem with Time Windows (VRPTW). In this context, we evaluated 3 integer mathematical programming models, where the results obtained showed that the goal aggregation model is the most robust in terms of duration and distance traveled criteria.
Mots clés
Programmation mathématique ; théorie des graphes ; problème de tournée de véhicule ; problème de (VRPTW) ; Mathematical programming ; graph theory ; vehicle routing problem ; (VRPTW) problem;
Les articles similaires
بوسالم أحلام
.
عابد يوسف
.
ص 117-132.
Yahia Zeghoudi
.
pages 74-88.
Said Houari Amel
.
pages 257-268.
Koukougnon Wilfried Gautier
.
pages 38-45.
Abdelhalim Lachache
.
Ali Debbi
.
pages 321-333.
