Une approche par colonies de fourmis pour un problème d'ordonnancement et de VRP intégrés

Abstract

International audienceOn 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.</p