Author: A. Langevin
Publisher:
ISBN:
Category :
Languages : fr
Pages : 11
Book Description
Cet article propose une méthode interactive-graphique pour résoudre la première phase, i.e. le regroupement des points par véhicule. L'objectif du document est de déterminer la forme et les dimensions des secteurs de livraison (chaque secteur étant affecté à un seul véhicule) de façon à minimiser la distance totale parcourue par l'ensemble des véhicules. Les véhicules partent d'un dépôt commun, se rendent à leur secteur de livraison puis, après avoir visité tous les clients de leur secteur, reviennent au dépôt. Finalement, le document présente des formules analytiques qui permettent de prévoir la longueur des tournées en fonction du nombre de points à visiter et de l'aire à couvrir.