On considère un problème intégré d'ordonnancement de type flowshop de permutation et de VRP. On associe à chaque travail des durées d'exécution, une destination (une destination par tâche) et une date de fin de livraison souhaitée. Un unique véhicule assure les livraisons entre les sites (multitrip VPR). Nous proposons une approche par colonies de fourmis pour trouver une séquence de tâches, un regroupement des tâches en lots et une tournée pour chaque lot, de sorte à minimiser la somme des retards des livraisons.

Ce travail bénéficie d'une aide de l'Agence National de la Recherche pour le projet Athena, portant la référence ANR-13-BS02-0006-01.