, clients doit être servi pour un ensemble de dates souhaitées. La livraison est effectuée en une seule tournée. Des coûts de pénalité de retard et de livraison sont pris en compte. De plus, ce problème s'inscrit dans un contexte plus large où la date de départ du véhicule n

, Dans un premier temps, une fonction CP (t) + CT (t) est construite, représentant les coûts de livraison et de pénalité en fonction de la date de départ du véhicule dans un

, +CT (t) et permet de prendre en compte les coûts externes dépendant de la date de départ. Des heuristiques à base de recherche locale sont présentées pour calculer la fonction de coût CP (t) + CT (t). Les temps d'exécution et la qualité des fonctions CP (t) + CT (t) générées par les différentes méthodes sont comparées en utilisant un indicateur de qualité ad-hoc. Les résultats montrent que l'approche proposée permet d, Dans un second temps, une formulation mathématique modélise la fonction CP (t)

, Ainsi l'approche proposée peut être intégrée dans une méthode de résolution d'un problème plus global avec plusieurs tournées à déterminer

, coûts fixes pour le paiement des pénalités clients ou encore des coûts de transport évoluant au fil du temps) sachant que la modélisation mathématique de l'étape 2 n'impose pas que la fonction CP (t) + CT (t) soit continue. Plusieurs perspectives de recherche peuvent être envisagées. Lors de la génération de la fonction CP (t) + CT (t), d'autres opérateurs de recherche locale peuvent être redéfinis afin de s'adapter

R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. Rinnooy-kan, Optimization and Approximation in Deterministic Sequencing and Scheduling : a Survey, Annals of Discrete Mathematics, vol.5, pp.287-326, 1979.

E. L. Lawler, J. K. Lenstra, and A. H. Kan, Deterministic and Stochastic Scheduling. Recent developments in deterministic sequencing and scheduling : a survey, deterministic and stochastic scheduling, pp.35-73, 1982.

E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J. Y. Potvin, A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows, Transportation Science, vol.31, pp.170-186, 1997.

D. Ta?, N. Dellaert, T. Tom-van-woensel, and . De-kok, Vehicle routing problem with stochastic travel times including soft time windows and service costs, Computers & Operations Research, vol.40, issue.1, pp.214-224, 2013.

K. Li, C. Zhou, Y. Joseph, Y. Leung, and . Ma, Integrated production and delivery with single machine and multiple vehicles, Expert Systems with Applications, vol.57, pp.12-20, 2016.

W. Chiang, R. Russell, X. Xu, and D. Zepeda, A simulation/metaheuristic approach to newspaper production and distribution supply chain problems, International Journal of Production Economics, vol.121, issue.2, pp.752-767, 2009.