Minimisation de la somme des retards pour un problème d'ordonnancement de type flowshop à deux machines et un problème de livraison intégrés

Abstract

International audienceOn considère un problème intégré d'ordonnancement de type flowshop à deux machines et un problème de livraison de type multitrip VRP. A chaque tâche est associée une durée sur chaque machine, 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. Le problème consiste à ordonnancer les tâches sur les machines, constituer des lots de tâches et les amener à destination. Nous présentons le codage d'une solution complète et proposons des méthodes de voisinage, validées par des expérimentations numériques. 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