Groupe d’études et de recherche en analyse des décisions

G-90-13

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

, et

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