A Decision Support System for Physical Distribution Planning

ABSTRACT

A manager planning a distribution network faces a multiple-vehicle routing problem. The first step is to assign customers to vehicles. One way to do this is to partition a given territory into zones assigned to each vehicle. This paper presents a decision support system that enables the distribution manager to interactively design the zones at the screen using his own judgement as well as suggestions made by the system. The latter are based on analytic formulae that determine the optimal shape of a zone. This helps the planner design the zones while taking into account the speed of the vehicle, the density of the demand, the location of the zone, and a maximal duration or a maximum number of slops in a route, as well as his own knowledge of the territory.

RÉSUMÉ

Un gestionnaire devant planifier un réseau de distribution doit résoudre un problème de confection de tournées de véhicules. La première étape consiste à affecter les clients aux véhicules. Une façon possible est de partitionner le territoire en zones affectées à chaque véhicule. Cet article présente un système d'aide à la décision qui permet au gestionnaire de construire interactivement les zones à l'écran en se basant sur son jugement et sur les suggestions proposées par le système. La forme optimale des zones est déterminée à l'aide de formules analytiques. Elles permettent d'élaborer des zones de livraison en tenant compte de la vitesse du véhicule, de la densité de la demande, de l'emplacement de la zone et de la durée maximale ou du nombre total d'arrêts d'une tournée, de même que de la connaissance du gestionnaire de son territoire.

KEY WORDS:

• Decision
• design
• distribution
• planning

MOTS-CLÉS:

• décision
• design
• distribution
• planification