.. Tournées-pour-le-cinquième-jour, différentes couleurs représentent différents produits

.. Initial-configuration, 93 LIST OF FIGURES 4.8 Pejorative move, bold trips involved in, p.93

.. After-swp-swp, In bold trips involved in, p.93

P. Vi and E. , Cattaruzza List of Tables 2.1 Road occupancy rates, p.32

. Comparison and . Hernandez, 106] and Macedo et al. [136] on instances with short t max and non-truncated distances, p.68

. Comparison and . Hernandez, 106] and Macedo et al. [136] on instances with long t max and non-truncated distances, p.69

H. Results-on, 138 5.10 Results on instances with N = 100 and M = 8 created as in Hernandez, p.139

. Statistics-on-battarra, 17] instances. Values marked with an asterisk are corrected with respect to the original paper, p.154

E. Aghezzaf, B. Raa, and H. Van-landeghem, Modeling inventory routing problems in supply chains of high consumption products, European Journal of Operational Research, vol.169, issue.3, pp.1048-1063, 2006.
DOI : 10.1016/j.ejor.2005.02.008

B. H. Ahn and J. Y. Shinm, Vehicle-routeing with Time Windows and Time-varying Congestion, Journal of the Operational Research Society, vol.42, issue.5, pp.393-400, 1991.
DOI : 10.1057/jors.1991.81

F. Alonso, M. J. Alvarez, and J. E. Beasley, A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions, Journal of the Operational Research Society, vol.57, issue.7, pp.963-976, 2008.
DOI : 10.1057/palgrave.jors.2601957

C. Ambrosini and J. L. Routhier, Objectives, Methods and Results of Surveys Carried out in the Field of Urban Freight Transport: An International Comparison, Transport Reviews, vol.35, issue.1, pp.57-77, 2004.
DOI : 10.1163/156857098300155269
URL : https://hal.archives-ouvertes.fr/halshs-00068527

S. Anderson, J. Allen, and M. Browne, Urban logistics??????how can it meet policy makers??? sustainability objectives?, Journal of Transport Geography, vol.13, issue.1, pp.71-81, 2005.
DOI : 10.1016/j.jtrangeo.2004.11.002

N. Ando and E. Taniguchi, Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows, Networks and Spatial Economics, vol.23, issue.4, pp.293-311, 2006.
DOI : 10.1007/s11067-006-9285-8

C. Archetti, A. M. Campbell, and M. G. Speranza, Multi-commodity vs. singlecommodity routing, 2013.

A. Attanasio, J. F. Cordeau, G. Ghiani, and G. Laporte, Parallel Tabu search heuristics for the dynamic multi-vehicle dial-a-ride problem, Parallel Computing, vol.30, issue.3, pp.377-387, 2004.
DOI : 10.1016/j.parco.2003.12.001

P. Avella, M. Boccia, and A. Sforza, Solving a fuel delivery problem by heuristic and exact approaches, European Journal of Operational Research, vol.152, issue.1, pp.170-179, 2004.
DOI : 10.1016/S0377-2217(02)00676-8

N. Azi, Méthodes Exactes et Heuristiques pour le Problème de Tournées avec Fenêtres de Temps et Réutilisation de Véhicules, 2010.

N. Azi, M. Gendreau, and J. Potvin, An exact algorithm for a single-vehicle routing problem with time windows and multiple routes, European Journal of Operational Research, vol.178, issue.3, pp.755-766, 2007.
DOI : 10.1016/j.ejor.2006.02.019

M. Azi, J. Gendreau, and . Potvin, An exact algorithm for a single-vehicle routing problem with time windows and multiple routes, European Journal of Operational Research, vol.178, issue.3, pp.756-763, 2010.
DOI : 10.1016/j.ejor.2006.02.019

]. N. Azi, M. Gendreau, and J. Potvin, A dynamic vehicle routing problem with multiple delivery routes, Annals of Operations Research, vol.40, issue.1, pp.103-112, 2012.
DOI : 10.1007/s10479-011-0991-3

M. Azi, J. Gendreau, and . Potvin, An adaptive large neighborhood search for a vehicle routing problem with multiple routes, Computers & Operations Research, vol.41, pp.167-173, 2014.
DOI : 10.1016/j.cor.2013.08.016

R. Baldacci, A. Mingozzi, R. Roberti, and R. W. Calvo, An Exact Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem, Operations Research, vol.61, issue.2, pp.298-314, 2013.
DOI : 10.1287/opre.1120.1153

M. Barkaoui and M. Gendreau, An adaptive evolutionary approach for real-time vehicle routing and dispatching, Computers & Operations Research, vol.40, issue.7, pp.1766-1776, 2013.
DOI : 10.1016/j.cor.2013.01.022

M. Battarra, M. Monaci, and D. Vigo, An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem, Computers & Operations Research, vol.36, issue.11, pp.3041-3050, 2009.
DOI : 10.1016/j.cor.2009.02.008

H. B. Bendall and A. F. Stent, A Scheduling Model for a High Speed Containership Service: A Hub and Spoke Short-Sea Application, International journal of maritime economics, vol.3, issue.3, pp.262-277, 2001.
DOI : 10.1057/palgrave.ijme.9100018

R. Bent and P. Van-hentenryck, Waiting and relocation strategies in online stochastic vehicle routing, Proceedings of the 20th international joint conference on Artificial intelligence, pp.3041-3050, 2007.

G. Berbeglia, J. F. Cordeau, and G. Laporte, Dynamic pickup and delivery problems, European Journal of Operational Research, vol.202, issue.1, pp.8-15, 2010.
DOI : 10.1016/j.ejor.2009.04.024

A. Bonnafous, Les merchandises en ville: le problème méthodologique de l'apréhension statistique. In L'intégration des marchandises dans le système des déplacements urbains, Etudes & Recherches, pp.86-91, 2001.

J. Brandão and A. Mercer, A tabu search algorithm for the multi-trip vehicle routing and scheduling problem, European Journal of Operational Research, vol.100, issue.1, pp.180-191, 1997.
DOI : 10.1016/S0377-2217(97)00010-6

J. Brandão and A. Mercer, The multi-trip vehicle routing problem, Journal of the Operational Research Society, vol.49, issue.8, pp.799-805, 1998.
DOI : 10.1057/palgrave.jors.2600595

J. Branke, M. Middendorf, G. Noeth, and M. Dessouky, Waiting Strategies for Dynamic Vehicle Routing, Transportation Science, vol.39, issue.3, pp.298-312, 2005.
DOI : 10.1287/trsc.1040.0095

O. Bräysy and M. Gendreau, Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms, Transportation Science, vol.39, issue.1, pp.104-118, 2005.
DOI : 10.1287/trsc.1030.0056

O. Bräysy and M. Gendreau, Vehicle Routing Problem with Time Windows, Part II: Metaheuristics, Transportation Science, vol.39, issue.1, pp.119-139, 2005.
DOI : 10.1287/trsc.1030.0057

M. Browne, J. Allen, and J. Leonardi, Evaluating the use of an urban consolidation centre and electric vehicles in central London, IATSS Research, vol.35, issue.1, pp.1-6, 2011.
DOI : 10.1016/j.iatssr.2011.06.002

M. Browne, J. Allen, T. Nemoto, and D. Patier, Reducing Social and Environmental Impacts of Urban Freight Transport: A Review of Some Major Cities, Procedia - Social and Behavioral Sciences, vol.39, pp.19-33, 2012.
DOI : 10.1016/j.sbspro.2012.03.088
URL : https://hal.archives-ouvertes.fr/halshs-01078143

D. Cattaruzza, N. Absi, and D. Feillet, The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates, Transportation Science, vol.50, issue.2, 2014.
DOI : 10.1287/trsc.2015.0608
URL : https://hal.archives-ouvertes.fr/emse-00981809

D. Cattaruzza, N. Absi, D. Feillet, O. Guyon, and X. Libeaut, The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates, MIC 2013. Singapore, 2013.
DOI : 10.1287/trsc.2015.0608
URL : https://hal.archives-ouvertes.fr/emse-00981809

D. Cattaruzza, N. Absi, D. Feillet, and T. Vidal, A memetic algorithm for the Multi Trip Vehicle Routing Problem, European Journal of Operational Research, vol.236, issue.3, 2014.
DOI : 10.1016/j.ejor.2013.06.012
URL : https://hal.archives-ouvertes.fr/emse-00847561

D. Cattaruzza, N. Absi, D. Feillet, and D. Vigo, An iterated local search for the multicommodity multi-trip vehicle routing problem with time windows, 2014.
URL : https://hal.archives-ouvertes.fr/emse-01092236

T. Chang and C. Lee, Machine scheduling with job delivery coordination, European Journal of Operational Research, vol.158, issue.2, pp.470-487, 2004.
DOI : 10.1016/S0377-2217(03)00364-3

T. S. Chang and H. M. Yen, City-courier routing and scheduling problems, European Journal of Operational Research, vol.223, issue.2, pp.489-498, 2012.
DOI : 10.1016/j.ejor.2012.06.007

Z. Chen, Integrated Production and Outbound Distribution Scheduling: Review and Extensions, Operations Research, vol.58, issue.1, pp.130-148, 2010.
DOI : 10.1287/opre.1080.0688
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.521.4294

Z. Chen and H. Xu, Dynamic Column Generation for Dynamic Vehicle Routing with Time Windows, Transportation Science, vol.40, issue.1, pp.74-88, 2006.
DOI : 10.1287/trsc.1050.0133

M. Christiansen, K. Fagerholt, and D. Ronen, Ship Routing and Scheduling: Status and Perspectives, Transportation Science, vol.38, issue.1, pp.1-18, 2004.
DOI : 10.1287/trsc.1030.0036

N. Christofides, P. Mingozzi, and . Toth, The vehicle routing problem, Revue fran??aise d'automatique, informatique, recherche op??rationnelle. Recherche op??rationnelle, vol.10, issue.V1, pp.315-338, 1979.
DOI : 10.1051/ro/197610V100551

G. Clarke, J. W. Wright, L. C. Coelho, J. Cordeau, and G. Laporte, Scheduling of Vehicles from a Central Depot to a Number of Delivery Points, Operations Research, vol.12, issue.4, pp.568-5811, 1964.
DOI : 10.1287/opre.12.4.568

R. G. Conrad and M. A. Figliozzi, Algorithms to quantify impact of congestion on timedependent real-world urban freight distribution networks, Transportation Research Record: Journal of the Transportation Research Board, p.2168, 2010.

F. Cornillier, F. F. Boctor, G. Laporte, and J. Renaud, A heuristic for the multi-period petrol station replenishment problem, European Journal of Operational Research, vol.191, issue.2, pp.295-305, 2008.
DOI : 10.1016/j.ejor.2007.08.016

F. Cornillier, F. F. Boctor, G. Laporte, and J. Renaud, An exact algorithm for the petrol station replenishment problem, Journal of the Operational Research Society, vol.101, issue.1, pp.607-615, 2009.
DOI : 10.1016/S0377-2217(96)00185-3

F. Cornillier, G. Laporte, F. F. Boctor, and J. Renaud, The petrol station replenishment problem with time windows, Computers & Operations Research, vol.36, issue.3, pp.919-935, 2009.
DOI : 10.1016/j.cor.2007.11.007

G. Cornillier, F. F. Boctor, and J. Renaud, Heuristics for the multi-depot petrol station replenishment problem with time windows, European Journal of Operational Research, vol.220, issue.2, pp.361-369, 2012.
DOI : 10.1016/j.ejor.2012.02.007

T. G. Crainic, City Logistics Tutorials in Operations Research 2008 - State-of-the-Art Decision Making Tools in the Information-Intensive Age, INFORMS, pp.181-212, 2008.

T. G. Crainic, F. Errico, W. Rei, and N. Ricciardi, Integrating c2e and c2c Traffic into City Logistics Planning, Procedia - Social and Behavioral Sciences, vol.39, pp.47-60, 2011.
DOI : 10.1016/j.sbspro.2012.03.090
URL : http://doi.org/10.1016/j.sbspro.2012.03.090

T. G. Crainic, Y. Gajapl, and M. Gendreau, Multi-zone multi-trip vehicle routing problem with time windows Centre interuniversitaire de recherche sur les réseaux d'enterprise, la logistique et le transport, 2012.

T. G. Crainic, S. Mancini, G. Perboli, and R. Tadei, Clustering-based heuristic for the two-echelon vehicle routing problem Centre interuniversitaire de recherche sur les réseaux d'enterprise, la logistique et le transport, 2008.

T. G. Crainic, S. Mancini, G. Perboli, and R. Tadei, A grasp with path-relinking metaheuristic for the two-echelon vehicle routing problem, MIC 2011, pp.251-258, 2011.

T. G. Crainic, G. Perboli, S. Mancini, and R. Tadei, Two-Echelon Vehicle Routing Problem: A satellite location analysis, Procedia - Social and Behavioral Sciences, vol.2, issue.3, pp.5944-5955, 2010.
DOI : 10.1016/j.sbspro.2010.04.009

T. G. Crainic, N. Ricciardi, and G. Storchi, Advanced freight transportation systems for congested urban areas, Transportation Research Part C: Emerging Technologies, vol.12, issue.2, pp.119-137, 2004.
DOI : 10.1016/j.trc.2004.07.002

T. G. Crainic, N. Ricciardi, and G. Storchi, Models for Evaluating and Planning City Logistics Systems, Transportation Science, vol.43, issue.4, pp.432-454, 2009.
DOI : 10.1287/trsc.1090.0279

A. ?en and K. Bülbül, A survey on multi trip vehicle routing problem, VI International Logistics & Supply Chain Congress. Instanbul, 2008.

G. B. Dantzig and J. Ramser, The Truck Dispatching Problem, Management Science, vol.6, issue.1, pp.80-91, 1959.
DOI : 10.1287/mnsc.6.1.80

A. , D. Pia, and C. Filippi, A variable neighborhood descent algorithm for a real waste collection problem with mobile depots, International Transactions in Operational Research, vol.13, issue.2, pp.125-141, 2006.

L. Delaître and C. Barbeyrac, Improving an Urban Distribution Centre, the French Case of Samada Monoprix, Procedia - Social and Behavioral Sciences, vol.39, pp.753-769, 2012.
DOI : 10.1016/j.sbspro.2012.03.145

A. V. Donati, R. Montemanni, N. Casagrande, A. E. Rizzoli, and L. M. Gambardella, Time dependent vehicle routing problem with a multi ant colony system, European Journal of Operational Research, vol.185, issue.3, pp.1174-1191, 2008.
DOI : 10.1016/j.ejor.2006.06.047

B. Durand and J. Gonzalez-feliu, Urban Logistics and E-Grocery: Have Proximity Delivery Services a Positive Impact on Shopping Trips?, Procedia - Social and Behavioral Sciences, vol.39, pp.510-520, 2012.
DOI : 10.1016/j.sbspro.2012.03.126

D. Egger and M. Ruesch, Best practice handbook year 3 -road pricing and urban freight transport urban freight platforms, BESTUFS, 2002.

J. F. Ehmke, Analysis of floating car data In Integration of Information and Optimization Models for Routing in City Logistics, International Series in Operations Research & Management Science, pp.59-78, 2012.

J. F. Ehmke, Provision of distance matrices In Integration of Information and Optimization Models for Routing in City Logistics, International Series in Operations Research & Management Science, pp.83-104, 2012.

J. F. Ehmke and D. C. Mattfeld, Data allocation and application for time-dependent vehicle routing in city logistics, European Transport/Trasporti Europei, vol.46, pp.24-35, 2010.

J. F. Ehmke and D. C. Mattfeld, Integration of information and optimization models for vehicle routing in urban areas, Procedia - Social and Behavioral Sciences, vol.20, pp.110-119, 2011.
DOI : 10.1016/j.sbspro.2011.08.016

J. F. Ehmke, S. Meisel, and D. C. Mattfeld, Floating car based travel times for city logistics, Transportation Research Part C: Emerging Technologies, vol.21, issue.1, pp.338-352, 2012.
DOI : 10.1016/j.trc.2011.11.004

J. F. Ehmke, A. Steinert, and D. C. Mattfeld, Advanced routing for city logistics service providers based on time-dependent travel times Optimal fleet design in a ship routing problem, Journal of Computational Science International Transaction in Operational Research, vol.3, issue.95, pp.193-205453, 1999.

K. Fagerholt and H. Lindstad, Optimal policies for maintaining a supply service in the Norwegian Sea, Omega, vol.28, issue.3, pp.269-275, 2000.
DOI : 10.1016/S0305-0483(99)00054-7

M. A. Figliozzi, A route improvement algorithm for the vehicle routing problem with time dependent travel times, TRB 88th Annual Meeting Compendium of Papers DVD, 2009.

M. A. Figliozzi, The impacts of congestion on time-definitive urban freight distribution networks CO2 emission levels: Results from a case study in Portland, Oregon, Transportation Research Part C: Emerging Technologies, vol.19, issue.5, pp.766-778, 2011.
DOI : 10.1016/j.trc.2010.11.002

M. A. Figliozzi, The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics, Transportation Research Part E: Logistics and Transportation Review, vol.48, issue.3, pp.616-636, 2012.
DOI : 10.1016/j.tre.2011.11.006

M. L. Fisher, Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees, Operations Research, vol.42, issue.4, pp.626-642, 1994.
DOI : 10.1287/opre.42.4.626

B. Fleischmann, The vehicle routing problem with multiple use of vehicles, Fachbereich Wirtschaftswissenschaften, 1990.

B. Fleischmann, M. Gietz, and S. Gnutzmann, Time-Varying Travel Times in Vehicle Routing, Transportation Science, vol.38, issue.2, pp.160-173, 2004.
DOI : 10.1287/trsc.1030.0062

B. Fleischmann, S. Gnutzmann, and E. Sandvoß, Dynamic Vehicle Routing Based on Online Traffic Information, Transportation Science, vol.38, issue.4, pp.420-433, 2004.
DOI : 10.1287/trsc.1030.0074

E. Organization, . Co-operation, and . Development, Delivering the goods: 21st century challenges to urban goods transport, 2003.

H. Gehring and J. Homberger, A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows, EUROGEN99, 1999.

H. N. Geismar, G. Laporte, L. Lei, and C. Sriskandarajah, The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan, INFORMS Journal on Computing, vol.20, issue.1, pp.21-33, 2008.
DOI : 10.1287/ijoc.1060.0208

M. Gendreau, F. Guertin, J. Potvin, and É. Taillard, Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching, Transportation Science, vol.33, issue.4, pp.381-390, 1999.
DOI : 10.1287/trsc.33.4.381

M. Gendreau, A. Hertz, and G. Laporte, New Insertion and Postoptimization Procedures for the Traveling Salesman Problem, Operations Research, vol.40, issue.6, pp.1086-1094, 1992.
DOI : 10.1287/opre.40.6.1086

B. Gendron and F. Semet, Formulations and relaxations for a multi-echelon capacitated location???distribution problem, Computers & Operations Research, vol.36, issue.5, pp.1335-1355, 2009.
DOI : 10.1016/j.cor.2008.02.009
URL : https://hal.archives-ouvertes.fr/hal-00832045

M. Gentili and P. B. Mirchandani, Locating sensors on traffic networks: Models, challenges and research opportunities, Transportation Research Part C: Emerging Technologies, vol.24, pp.227-255, 2012.
DOI : 10.1016/j.trc.2012.01.004

G. Ghiani, F. Guerriero, G. Laporte, and R. Musmanno, Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies, European Journal of Operational Research, vol.151, issue.1, pp.1-11, 2003.
DOI : 10.1016/S0377-2217(02)00915-3

B. Gillet and L. Miller, A Heuristic Algorithm for the Vehicle-Dispatch Problem, Operations Research, vol.22, issue.2, pp.340-349, 1974.
DOI : 10.1287/opre.22.2.340

B. Golden, S. Raghavan, and E. Wasil, The Vehicle Routing Problem -Last Advances and New Challenges, Operations Research Computer Science Interfaces, 2008.

J. Gonzalez-feliu, Models and methods for the City Logistic. The Two-Echelon Capacitated Vehicle Routing Problem, 2008.

J. Gonzalez-feliu, Two-echelon transportation optimisation: a meta-narrative analysis, WPOM-Working Papers on Operations Management, vol.2, issue.1, pp.18-30, 2011.
DOI : 10.4995/wpom.v2i1.804

J. Gonzalez-feliu, F. Toilier, and J. L. Routhier, End consumer goods movement generation in French medium urban areas, Procedia -Social and Behavioural Sciences, pp.6189-6204, 2010.
DOI : 10.1016/j.sbspro.2010.04.030
URL : https://hal.archives-ouvertes.fr/halshs-00514842

P. Grangier, M. Gendreau, F. Lehuédé, and L. Rousseau, Synchronisation entre tournées dans un problème de tournées de véhicules multi-échelons, 14 e conférence de la Société Française de Recherche Opérationelle et Aide à la Décision, 2013.

I. Gribkovskaia, B. O. Gullberg, K. J. Hovden, and S. W. Wallace, Optimization model for a livestock collection problem, International Journal of Physical Distribution & Logistics Management, vol.36, issue.2, pp.136-152, 2006.
DOI : 10.1108/09600030610656459

H. Grzybowska and J. Barceló, Decision Support System for Real-Time Urban Freight Management, Procedia - Social and Behavioral Sciences, vol.39, pp.712-725, 2012.
DOI : 10.1016/j.sbspro.2012.03.142

A. R. Güner, A. Murat, and R. B. Chinnam, Dynamic routing under recurrent and non-recurrent congestion using real-time ITS information, Computers & Operations Research, vol.39, issue.2, pp.358-373, 2012.
DOI : 10.1016/j.cor.2011.04.012

G. Gutin and A. P. Punnen, The Traveling Salesman Problem and Its Variations, volume 12 of Combinatorial Optimization, 2002.

E. E. Halvorsen-weare, K. Fagerholt, L. M. Nonås, and B. E. Asbjørnslett, Optimal fleet composition and periodic routing of offshore supply vessels, European Journal of Operational Research, vol.223, issue.2, pp.508-517, 2012.
DOI : 10.1016/j.ejor.2012.06.017

N. Hansen and A. Ostermeier, Completely Derandomized Self-Adaptation in Evolution Strategies, Evolutionary Computation, vol.9, issue.2, pp.159-195, 2001.
DOI : 10.1016/0004-3702(95)00124-7

H. Hashimoto, M. Yagiura, and T. Ibaraki, An iterated local search algorithm for the time-dependent vehicle routing problem with time windows, Discrete Optimization, vol.5, issue.2, pp.434-456, 2008.
DOI : 10.1016/j.disopt.2007.05.004

G. Hasle and O. Kloster, Geometric Modelling, Numerical Simulation, and Optimization, Operations Research Computer Science Interfaces, pp.397-436, 2007.
DOI : 10.1007/978-3-540-68783-2

V. C. Hemmelmayr, J. F. Cordeau, and T. G. Crainic, An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics, Computers & Operations Research, vol.39, issue.12, pp.3215-3228, 2012.
DOI : 10.1016/j.cor.2012.04.007

F. Hernandez, D. Feillet, R. Giroudeau, and O. Naud, An exact algorithm to solve the multi-trip vehicle routing problem with time windows, 2013.

F. Hernandez, D. Feillet, R. Giroudeau, and O. Naud, A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration. 4OR, doi:10, 1007.
URL : https://hal.archives-ouvertes.fr/lirmm-01056150

A. V. Hill and W. C. Benton, Modelling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problems, Journal of the Operational Research Society, vol.43, issue.4, pp.343-351, 1992.
DOI : 10.1057/jors.1992.49

F. L. Hitchcock, The Distribution of a Product from Several Sources to Numerous Localities, Journal of Mathematics and Physics, vol.20, issue.1-4, pp.224-230, 1941.
DOI : 10.1002/sapm1941201224

J. Holland, Adaptation in Natural and Artificial Systems, 1975.

M. E. Horn, Efficient modeling of travel in networks with time-varying link speeds, Networks, vol.21, issue.2, pp.80-90, 2000.
DOI : 10.1002/1097-0037(200009)36:2<80::AID-NET2>3.0.CO;2-B

S. Ichoua, M. Gendreau, and J. Potvin, Diversion Issues in Real-Time Vehicle Dispatching, Transportation Science, vol.34, issue.4, pp.426-438, 2000.
DOI : 10.1287/trsc.34.4.426.12325

S. Ichoua, M. Gendreau, and J. Potvin, Vehicle dispatching with time-dependent travel times, European Journal of Operational Research, vol.144, issue.2, pp.379-396, 2003.
DOI : 10.1016/S0377-2217(02)00147-9

S. Ichoua, M. Gendreau, and J. Potvin, Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching, Transportation Science, vol.40, issue.2, pp.211-225, 2006.
DOI : 10.1287/trsc.1050.0114

S. Ichoua, M. Gendreau, and J. Potvin, Planned Route Optimization For Real-Time Vehicle Routing, pp.1-18, 2007.
DOI : 10.1007/978-0-387-71722-7_1

S. Irnich, A Unified Modeling and Solution Framework for Vehicle Routing and Local Search-Based Metaheuristics, INFORMS Journal on Computing, vol.20, issue.2, pp.270-287, 2008.
DOI : 10.1287/ijoc.1070.0239

S. K. Jacobsen and O. B. Madsen, A comparative study of heuristics for a two-level routing-location problem, European Journal of Operational Research, vol.5, issue.6, pp.378-387, 1980.
DOI : 10.1016/0377-2217(80)90124-1

M. Jepsen, S. Spoorendonk, and S. Ropke, A Branch-and-Cut Algorithm for the Symmetric Two-Echelon Capacitated Vehicle Routing Problem, Transportation Science, vol.47, issue.1, pp.23-37, 2013.
DOI : 10.1287/trsc.1110.0399

D. E. Kaufman and R. Smith, Fatest paths in time-dependent networks for intelligent vehicle-highway systems application, IVHS Journal, vol.1, issue.1, pp.1-11, 1993.

S. Kim, M. Lewis, and C. White, Optimal vehicle routing with real-time traffic information . Intelligent Transportation Systems, IEEE Transactions on, vol.6, issue.2, pp.178-188, 2005.

C. Koc and I. Karaoglan, A branch and cut algorithm for the vehicle routing problem with multiple use of vehicles, Proceedings of the 41st International Conference on Computers & Industrial Engineering, 2011.

U. Kohler, How to change urban traffic with city logistics. volume 1 of Control in transportation systems 2000 : a proceedings volume from the 9th IFAC Symposium, 2001.

A. L. Kok, E. Hans, and J. M. Shutten, Vehicle routing under time-dependent travel times: The impact of congestion avoidance, Computers & Operations Research, vol.39, issue.5, 2009.
DOI : 10.1016/j.cor.2011.05.027

A. L. Kok, E. W. Hans, J. M. Shutten, and W. H. Zijm, A dynamic programming heuristic for vehicle routing with time-dependent travel times and required breaks, Flexible Services and Manufacturing Journal, vol.37, issue.3, pp.83-108, 2010.
DOI : 10.1007/s10696-011-9077-4

S. Kritzinger, K. F. Doerner, R. F. Hartl, G. Kiechle, H. Stadler et al., Using Traffic Information for Time-Dependent Vehicle Routing, Procedia - Social and Behavioral Sciences, vol.39, 2011.
DOI : 10.1016/j.sbspro.2012.03.103

Y. Kuo, Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem, Computers & Industrial Engineering, vol.59, issue.1, pp.157-165, 2010.
DOI : 10.1016/j.cie.2010.03.012

Y. Kuo, C. C. Wang, and P. Y. Chuang, Optimizing goods assignment and the vehicle routing problem with time-dependent travel speeds, Computers & Industrial Engineering, vol.57, issue.4, pp.1385-1392, 2009.
DOI : 10.1016/j.cie.2009.07.006

A. Larsen, The Dynamic Vehicle Routing Problem, 2001.

Y. Lee, J. Jung, and K. Lee, Vehicle routing scheduling for cross-docking in the supply chain, Computers & Industrial Engineering, vol.51, issue.2, pp.247-256, 2006.
DOI : 10.1016/j.cie.2006.02.006

L. Lei, S. Liu, A. Ruszczynski, and S. Park, On the integrated production, inventory, and distribution routing problem, IIE Transactions, vol.47, issue.11, pp.955-970, 2006.
DOI : 10.1287/mnsc.27.3.336

J. K. Lenstra and H. G. Kan, Complexity of vehicle routing and scheduling problems, Networks, vol.12, issue.2, pp.221-227, 1981.
DOI : 10.1002/net.3230110211

C. K. Lin and R. C. Kwok, Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data, European Journal of Operational Research, vol.175, issue.3, pp.1833-1849, 2006.
DOI : 10.1016/j.ejor.2004.10.032

A. Lodi, S. Martello, and D. Vigo, Tspack: A unified tabu search code for multidimensional bin packing problems, Annals of Operations Research, vol.131, pp.1-4203, 2004.

H. R. Lourenço, O. C. Martin, and T. Stüzle, Iterated Local Search, pp.363-397, 2010.
DOI : 10.1007/0-306-48056-5_11

R. Macedo, C. Alves, J. M. Valério-decarvalho, F. Clautiaux, and S. Hanafi, Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model, European Journal of Operational Research, vol.214, issue.3, pp.536-545, 2011.
DOI : 10.1016/j.ejor.2011.04.037
URL : https://hal.archives-ouvertes.fr/hal-00616366

R. Macedo, S. Hanafi, F. Clautiaux, C. Alves, and J. M. Valério-de-carvalho, Generalized disaggregation algorithm for the vehicle routing problem with time windows and multiple routes, 1st International Conference on Operations Research and Enterprise Systems, pp.305-312, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00751426

W. Maden, R. Eglese, and D. Black, Vehicle routing and scheduling with time-varying data: A case study, Journal of the Operational Research Society, vol.186, issue.3, pp.515-522, 2010.
DOI : 10.1016/j.ejor.2007.03.012

C. Malandraki and M. S. Daskin, Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms, Transportation Science, vol.26, issue.3, pp.185-200, 1992.
DOI : 10.1287/trsc.26.3.185

A. Mingozzi, R. Roberti, and P. Toth, An Exact Algorithm for the Multitrip Vehicle Routing Problem, INFORMS Journal on Computing, vol.25, issue.2, pp.193-207, 2013.
DOI : 10.1287/ijoc.1110.0495

S. Mitrovi?-mini? and G. Laporte, Waiting strategies for the dynamic pickup and delivery problem with time windows, Transportation Research Part B: Methodological, vol.38, issue.7, pp.635-655, 2004.
DOI : 10.1016/j.trb.2003.09.002

P. Moscato and C. Cotta, A modern introduction to memetic algorithms In Handbook of Metaheuristics -Second Edition, International series in operations research and management science, pp.141-183, 2010.

J. Muñuzuri, P. Cortés, J. Guadix, and L. Onieva, City logistics in Spain: Why it might never work, Cities, vol.29, issue.2, pp.133-141, 2012.
DOI : 10.1016/j.cities.2011.03.004

J. Muñuzuri, R. Grosso, P. Cortés, and J. Guadix, Estimating the extra costs imposed on delivery vehicles using access time windows in a city, Computers, Environment and Urban System, pp.262-275, 2013.
DOI : 10.1016/j.compenvurbsys.2012.05.005

Y. Nagata, O. Bräysy, and W. Dullaert, A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows, Computers & Operations Research, vol.37, issue.4, pp.724-737, 2010.
DOI : 10.1016/j.cor.2009.06.022

G. Nagy and S. Salhi, Location-routing: Issues, models and methods, European Journal of Operational Research, vol.177, issue.2, pp.649-672, 2007.
DOI : 10.1016/j.ejor.2006.04.004

F. Neri and C. Cotta, Memetic algorithms and memetic computing optimization: A literature review. Swarm and Evolutionary Computation, pp.1-14, 2012.

P. K. Nguyen, T. G. Crainic, and M. Toulouse, A tabu search for Time-dependent Multi-zone Multi-trip Vehicle Routing Problem with Time Windows, European Journal of Operational Research, vol.231, issue.1, pp.43-56, 2013.
DOI : 10.1016/j.ejor.2013.05.026

V. Nguyen, C. Prins, and C. Prodhon, Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking, European Journal of Operational Research, vol.216, issue.1, pp.113-126, 2012.
DOI : 10.1016/j.ejor.2011.07.030

A. G. Noveas, E. M. Frazzon, and P. J. Burin, Dynamic Vehicle Routing in Over Congested Urban Areas, Dynamics in Logistics, Second International Conference, pp.49-58, 2009.
DOI : 10.1007/978-3-642-11996-5_5

K. W. Ogden, Urban Goods Transportation: A Guide to Policy and Planning, 1992.

A. Olivera and O. Viera, Adaptive memory programming for the vehicle routing problem with multiple trips, Computers & Operations Research, vol.34, issue.1, pp.28-47, 2007.
DOI : 10.1016/j.cor.2005.02.044

D. Patier, B. David, V. Deslandres, and R. Chalon, A New Concept for Urban Logistics Delivery Area Booking, The Eight International Conference on City Logistics, 2013.
DOI : 10.1016/j.sbspro.2014.01.1459
URL : https://hal.archives-ouvertes.fr/hal-01267059

D. Patier and J. L. Routhier, Transport Survey Methods Keeping up with a changing world, chapter How to Improve the Capture of Urban Goods Movement Data, pp.251-287, 2009.

G. Perboli, R. Tadei, D. Vigo, R. J. Petch, and S. Salhi, The two-echelon capacitated vehicle routing problem: Models and math-based heuristic A multi-phase constructive heuristic for the vehicle routing problem with multi trips, Transportation Science Discrete Applied Mathematics, vol.45, issue.133, pp.364-3801, 2004.

V. Pillac, M. Gendreau, C. Guéret, and A. L. Medaglia, A review of dynamic vehicle routing problems, European Journal of Operational Research, vol.225, issue.1, pp.1-11, 2013.
DOI : 10.1016/j.ejor.2012.08.015
URL : https://hal.archives-ouvertes.fr/hal-00739779

M. L. Pinedo, Planning and Scheduling in Manufacturing and Services, chapter Manufacturing Models, Series in Operations Research, pp.19-36, 2001.

J. Potvin, Y. Xu, and I. Benyahia, Vehicle routing and scheduling with dynamic travel times, Computers & Operations Research, vol.33, issue.4, pp.1129-1137, 2006.
DOI : 10.1016/j.cor.2004.09.015

C. Prins, Efficient heuristic for the heterogeneous fleet multitrip vrp with application to a large-scale real case, Journal of Mathematical Modelling and Algorithms, vol.1, issue.2, pp.135-150, 2002.
DOI : 10.1023/A:1016516326823

C. Prins, A simple and effective evolutionary algorithm for the vehicle routing problem, Computers & Operations Research, vol.31, issue.12, pp.1985-2002, 2004.
DOI : 10.1016/S0305-0548(03)00158-8

C. Prins, Two memetic algorithms for heterogeneous fleet vehicle routing problems, Engineering Applications of Artificial Intelligence, vol.22, issue.6, pp.916-928, 2009.
DOI : 10.1016/j.engappai.2008.10.006

C. Prins, N. Labadi, and M. Reghioui, Tour splitting algorithms for vehicle routing problems, International Journal of Production Research, vol.47, issue.2, pp.507-535, 2009.
DOI : 10.1016/0377-2217(85)90252-8

H. N. Psaraftis, Dynamic vehicle routing: Status and prospects, Annals of Operations Research, vol.26, issue.10, pp.143-164, 1995.
DOI : 10.1007/BF02098286

V. Pureza and G. Laporte, Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows, Number 43 in Operations Research Computer Science Interfaces, pp.199-218, 2008.
DOI : 10.1007/BF02098286

H. J. Quak, Improving Urban Freight Transport Sustainability by Carriers ??? Best Practices from The Netherlands and the EU Project CityLog, Procedia - Social and Behavioral Sciences, vol.39, pp.158-171, 2012.
DOI : 10.1016/j.sbspro.2012.03.098

H. J. Quak and M. B. De-koster, Delivering Goods in Urban Areas: How to Deal with Urban Policy Restrictions and the Environment, Transportation Science, vol.43, issue.2, pp.211-227, 2009.
DOI : 10.1287/trsc.1080.0235

A. G. Qureshi and S. Hanaoka, Analysis of the Effects of a Cooperative Delivery System in Bangkok, Recent Adavances in City Logistics, 2005.
DOI : 10.1016/B978-008044799-5/50107-8

A. G. Qureshi, E. Taniguchi, and T. Yamada, A Microsimulation Based Analysis of Exact Solution of Dynamic Vehicle Routing with Soft Time Windows, Procedia - Social and Behavioral Sciences, vol.39, 2011.
DOI : 10.1016/j.sbspro.2012.03.102

B. Raa and E. Aghezzaf, Designing distribution patterns for long-term inventory routing with constant demand rates, International Journal of Production Economics, vol.112, issue.1, pp.255-263, 2008.
DOI : 10.1016/j.ijpe.2006.08.023

B. Raa and E. Aghezzaf, A practical solution approach for the cyclic inventory routing problem, European Journal of Operational Research, vol.192, issue.2, pp.429-441, 2009.
DOI : 10.1016/j.ejor.2007.09.032

C. R. Reeves, Genetic algorithms In Handbook of Metaheuristics -Second Edition, International series in operations research and management science, pp.109-140, 2010.

Y. Rochat and É. Taillard, Probabilistic diversification and intensification in local search for vehicle routing, Journal of Heuristics, vol.41, issue.1, pp.147-167, 1995.
DOI : 10.1007/BF02430370

J. P. Rodrigue, The Geography of Transportation Systems, 2013.

D. Ronen, Allocation of trips to trucks operating from a single terminal, Computers & Operations Research, vol.19, issue.5, pp.445-451, 1992.
DOI : 10.1016/0305-0548(92)90073-E

J. L. Routhier, Urban goods transport data collection: Indicators and efficiency? a french experience, Städtischer Wirtschaftsverkehr -Commercial/Goods Transportation in Urban Areas -Transports Commerciaux/Marchandises en Ville, pp.75-90, 2012.

J. L. Routhier and F. Toilier, Freturb v3, a policy oriented software of modeling urban goods movement. page 35p, 2007.

A. Rushton, P. Croucher, and P. Baker, The handbook of Logistic and Distribution Management ?, 2006.

W. Ruske, City logistics -solutions for urban commercial transport by cooperative operations management, pp.195-228, 1994.

S. Salhi, The integration of routing into location-allocation and vehicle fleet composition problems, 1987.

S. Salhi and R. J. Petch, A GA Based Heuristic for the Vehicle Routing Problem with Multiple Trips, Journal of Mathematical Modelling and Algorithms, vol.15, issue.4, pp.591-613, 2007.
DOI : 10.1007/s10852-007-9069-2

M. W. Savelsbergh, Local search in routing problems with time windows, Annals of Operations Research, vol.1, issue.1, 1985.
DOI : 10.1007/BF02022044

M. Schneider, B. Sand, and A. Stenger, A note on the time travel approach for handling time windows in vehicle routing problems, Computers & Operations Research, vol.40, issue.10, 2013.
DOI : 10.1016/j.cor.2013.02.002

E. Segalou, C. Ambrosini, and J. L. Routhier, The environmental assessment of urban goods movement, Logistics systems for sustainable cities -Proceedings of the 3rd International Conference on City Logistics, pp.207-220, 2004.

A. Shyshou, K. Fagerholt, I. Gribkovskaia, and G. Laporte, A Large Neighbourhood Search Heuristic for a Periodic Supply Vessel Planning Problem Arising in Offshore Oil and Gas Operations, INFOR: Information Systems and Operational Research, vol.50, issue.4, 2010.
DOI : 10.1057/jors.1996.133

A. M. Silas, J. Holguín-veras, and S. Jara-díaz, Optimal distribution of financial incentives to foster off-hour deliveries in urban areas 03/2014 EMSE-CMP Page xxix BIBLIOGRAPHY [192] Transportation Optimization Portal Sintef, Transportation Research Part A, vol.46, issue.8, pp.1205-1215100, 2012.

S. K. Smit and A. E. Eiben, Comparing parameter tuning methods for evolutionary algorithms, 2009 IEEE Congress on Evolutionary Computation, pp.399-406, 2009.
DOI : 10.1109/CEC.2009.4982974
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.9933

D. Soler, J. Albiach, and E. Martínez, A way to optimally solve a time-dependent Vehicle Routing Problem with Time Windows, Operations Research Letters, vol.37, issue.1, pp.37-42, 2009.
DOI : 10.1016/j.orl.2008.07.007

M. M. Solomon, Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints, Operations Research, vol.35, issue.2, pp.254-265, 1987.
DOI : 10.1287/opre.35.2.254

É. D. Taillard, Parallel iterative search methods for vehicle routing problems, Networks, vol.12, issue.8, pp.661-673, 1993.
DOI : 10.1002/net.3230230804

É. D. Taillard, G. Laporte, and M. Gendreau, Vehicle routeing with multiple use of vehicles, Journal of Operational Research Society, issue.8, pp.471065-1070, 1996.

E. Taniguchi and H. Shimamoto, Intelligent transportation sustem based dynamic vehicle routing and scheduling with variable travel times, Transportation Research Part C, vol.12, issue.3, 2004.
DOI : 10.1016/j.trc.2004.07.007

E. Taniguchi, R. G. Thompson, T. Yamada, and R. Van-duin, City Logistic ? network modelling and intelligent transport systems, 2001.

E. Taniguchi and R. E. Van-der-heijden, An evaluation methodology for city logistics, Transport Reviews, vol.20, issue.1, pp.65-90, 2000.
DOI : 10.1080/014416400295347

C. D. Tarantilis and C. T. Kiranoudis, Using the vehicle routing problem for the transportation of hazardous materials, Operational Research, vol.121, issue.2, pp.67-78, 2001.
DOI : 10.1007/BF02936400

R. G. Thompson and K. P. Hassall, A Collaborative Urban Distribution Network, Procedia - Social and Behavioral Sciences, vol.39, pp.230-240, 2012.
DOI : 10.1016/j.sbspro.2012.03.104

P. Toth and D. Vigo, The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications. Siam, 2002.
DOI : 10.1137/1.9780898718515
URL : https://hal.archives-ouvertes.fr/hal-01223571

P. Toth and D. Vigo, The Granular Tabu Search and Its Application to the Vehicle-Routing Problem, INFORMS Journal on Computing, vol.15, issue.4, pp.333-346, 2003.
DOI : 10.1287/ijoc.15.4.333.24890

P. Tsirimpas, A. Tatarakis, I. Minis, and E. G. Kyriakidis, Single vehicle routing with a predefined customer sequence and multiple depot returns, European Journal of Operational Research, vol.187, issue.2, pp.483-495, 2008.
DOI : 10.1016/j.ejor.2007.03.017

D. V. Tung and A. Pinnoi, Vehicle routing???scheduling for waste collection in Hanoi, European Journal of Operational Research, vol.125, issue.3, pp.449-468, 2000.
DOI : 10.1016/S0377-2217(99)00408-7

A. C. Ullrich, Integrated machine scheduling and vehicle routing with time windows, European Journal of Operational Research, vol.227, issue.1, pp.152-165, 2013.
DOI : 10.1016/j.ejor.2012.11.049

J. Van-bell, P. Valckenaers, and D. Cattrysse, Cross-docking: State of the art, Omega, vol.40, issue.6, pp.827-846, 2012.
DOI : 10.1016/j.omega.2012.01.005

M. G. Van-buer, D. L. Woodruff, and R. T. Olson, Solving the medium newspaper production/distribution problem, European Journal of Operational Research, vol.115, issue.2, pp.237-253, 1999.
DOI : 10.1016/S0377-2217(98)00300-2

T. Van-rooijen and H. Quak, Local impacts of a new urban consolidation centre ??? the case of Binnenstadservice.nl, Procedia - Social and Behavioral Sciences, vol.2, issue.3, pp.5967-5979, 2010.
DOI : 10.1016/j.sbspro.2010.04.011

T. Van-woensel, L. Kerbache, H. Peremans, and N. Vandaele, Vehicle routing with dynamic travel times: A queueing approach, European Journal of Operational Research, vol.186, issue.3, pp.990-1007, 2008.
DOI : 10.1016/j.ejor.2007.03.012
URL : https://hal.archives-ouvertes.fr/hal-00465127

T. Vidal, T. G. Crainic, M. Gendreau, N. Lahrichi, and W. Rei, A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems, Operations Research, vol.60, issue.3, pp.611-624, 2012.
DOI : 10.1287/opre.1120.1048

T. Vidal, T. G. Crainic, M. Gendreau, and C. Prins, A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows, Computers & Operations Research, vol.40, issue.1, pp.475-489, 2013.
DOI : 10.1016/j.cor.2012.07.018

Z. Wang, W. Liang, and X. Hu, A metaheuristic based on a pool of routes for the vehicle routing problem with multiple trips and time windows, Journal of the Operational Research Society, vol.47, issue.8, 2013.
DOI : 10.1057/jors.1996.133

M. Wen, J. Larsen, J. Clausen, J. Cordeau, and G. Laporte, Vehicle routing with cross-docking, Journal of the Operational Research Society, vol.32, issue.12, pp.1708-1718, 2009.
DOI : 10.1016/j.cor.2003.11.008
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.87.1498

S. Wøhlk, In The Vehicle Routing Problem -Last Advances and New Challenges, Operations Research Computer Science Interfaces, chapter A Decade of Capacitated Arc Routing, pp.29-48, 2008.

J. Yang, P. Jaillet, and H. Mahmassani, Real-Time Multivehicle Truckload Pickup and Delivery Problems, Transportation Science, vol.38, issue.2, pp.135-148, 2004.
DOI : 10.1287/trsc.1030.0068
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.115.4819

P. C. Yellow, A Computational Modification to the Savings Method of Vehicle Scheduling, Journal of the Operational Research Society, vol.21, issue.2, pp.281-283, 1970.
DOI : 10.1057/jors.1970.52

V. Zeimpekis and G. M. Giaglis, A dynamic real-time fleet management system for incident handling in city logistics, 2005 IEEE 61st Vehicular Technology Conference, pp.2900-29042014, 2005.
DOI : 10.1109/VETECS.2005.1543877