Group for Research in Decision Analysis

G-90-13

Les problèmes de tournées avec contraintes de fenêtres de temps, l'état de l'art

, , and

Nous établissons un état de l'art exhaustif, conçernant les problèmes de tournées multivéhicules et nomo-dépots, avec contraintes de capacité et de fenêtres de temps. Nous revoyons les principales formulations mathématiques, et nous analysons les différentes approches mises en oeuvre, aussi bien les algorithmes optimaux, que les méthodes heuristiques.

, 36 pages