Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux

Type de document

COMMUNICATION AVEC ACTES INTERNATIONAL (ACTI)

Langue

anglais

Auteur

ZEDDINI ; ZARGAYOUNA ; YASSINE ; KLUGL ; BAZZAN ; OSSOWSKI ; CHAIB-DRAA

Résumé / Abstract

In this paper, we present a multiagent model for the Dynamic Vehicle Routing Problem with Time Windows. The system adapts insertion methods to a distributed conguration. The model has two declination: one spatial and one spatiotemporal. The two organization models that we propose rely on two dierent measures of what the insertion of the current customer would cost to a given vehicle. Our approach provides promising results and provides a new method to tackle the problem, in which the solving process is future-centered. The models developed in this paper offer two solutions with dierent advantages, which allow a decider to choose one of them following the operational conguration of her real problem. In the case where the transportation operator has a limited vehicles fleet, and where the mobilization of a new vehicle is costly, its system should be grounded on the spatiotemporal model, which mobilizes less vehicles. In contrast, if the costs in term of traveled distance are more critical, it is more interesting to ground its system on the spatial model.