Alain Hertz, École Polytechnique de Montréal et GERAD

Friday 3 April, 14h00, IMB 300

Nous considérons un problème de tournées de véhicules dans lequel un fournisseur doit livrer sa marchandise à ses clients sur un horizon discrétisé. À chaque période, une quantité connue est produite chez le fournisseur et une quantité également connue est consommée par chaque client. Une capacité maximale de stockage est imposée chez le fournisseur et chez les clients et aucune rupture de stock n’est autorisée. Nous considérons 2 politiques d’approvisionnement : lorsqu’un client est desservi, on peut soit lui livrer n’importe quelle quantité qui n’induit pas un dépassement de la capacité de stockage, soit imposer de ramener son stock à son niveau maximal. Nous supposons que les coûts de transport sont proportionnels à la distance parcourue et que les coûts de stockage sont proportionnels aux quantités stockées, que ce soit chez le fournisseur ou les clients. L’objectif est de minimiser la somme des coûts de transport et de stockage. Nous présentons des algorithmes exacts et des heuristiques pour la résolution de ce problème complexe.

Travail avec Claudia Archetti, Luca Bertazzi, et Maria Grazia Speranza.