T. Abbott, K. Jones, M. Consiglio, D. Williams, A. et al., Small aircraft transportation system, higher volume operations concept: Normal operations, pp.23681-2199, 2004.

A. Attanasio, J. Bregman, G. Ghiani, and E. Manni, Real-Time Fleet Management At Ecourier Ltd, Dynamic Fleet Management, pp.219-238, 2007.
DOI : 10.1007/978-0-387-71722-7_10

A. Attanasio, J. 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

R. Baldacci, P. Toth, and D. Vigo, Recent advances in vehicle routing exact algorithms, 4OR, vol.94, issue.1???3, pp.269-298, 2007.
DOI : 10.1007/s10288-007-0063-3

S. Balev, F. Guinand, G. Lesauvage, and D. Olivier, Dynamical handling of straddle carriers activities on a container terminal in uncertain environment -a swarm intelligence approach, Proceedings of the 2009 International Conference on Complex Systems and Applications, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00446020

J. Barcelo, H. Grzybowska, and S. Pardo, Vehicle Routing And Scheduling Models, Simulation And City Logistics, Dynamic Fleet Management, pp.163-195, 2007.
DOI : 10.1007/978-0-387-71722-7_8

A. Beaudry, G. Laporte, T. Melo, and S. Nickel, Dynamic transportation of patients in hospitals, OR Spectrum, vol.5, issue.1, 2008.
DOI : 10.1007/s00291-008-0135-6

R. Bent and P. V. Hentenryck, Online Stochastic and Robust Optimization, Advances in Computer Science ? ASIAN 2009, pp.286-300, 2005.
DOI : 10.1007/978-3-540-30502-6_21

R. Bent and P. V. Hentenryck, A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows, Computers & Operations Research, vol.33, issue.4, pp.875-893, 2003.
DOI : 10.1016/j.cor.2004.08.001

R. Bent and P. Van-hentenryck, Regrets only! online stochastic optimization under time constraints, Proceedings of the 19th National Conference on Artificial Intelligence (AAAI- 04), pp.501-506, 2004.

R. Bent and P. Van-hentenryck, Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers, Operations Research, vol.52, issue.6, pp.977-987, 2004.
DOI : 10.1287/opre.1040.0124

R. Bent and P. Van-hentenryck, A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows, Transportation Science, vol.38, issue.4, pp.515-530, 2004.
DOI : 10.1287/trsc.1030.0049

R. Bent and P. Van-hentenryck, The value of consensus in online stochastic scheduling, Proceedings of the 14th International Conference on Automated Planning and Scheduling, 2004.

R. Bent and P. Van-hentenryck, Waiting and relocation strategies in online stochastic vehicle routing, Proceedings of ohe 20th International Joint Conference on Artifical Intelligence (IJCAI-07), pp.1816-1821, 2007.

I. Benyahia and J. Potvin, Decision support for vehicle dispatching using genetic programming, IEEE Transactions on Systems Man and Cybernetics Part A -Systems and Humans, pp.306-314, 1998.
DOI : 10.1109/3468.668962

G. Berbeglia, J. 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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.155.900

D. Bertsimas, Probabilistic combinatorial optimization problems, 1988.

D. Bertsimas and D. Simchi-levi, A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing Uncertainty, Operations Research, vol.44, issue.2, pp.286-304, 1996.
DOI : 10.1287/opre.44.2.286

D. Bertsimas and G. Van-ryzin, A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane, Operations Research, vol.39, issue.4, pp.601-615, 1991.
DOI : 10.1287/opre.39.4.601

T. Bieding, S. Goertz, and A. Klose, On line Routing per Mobile Phone A Case on Subsequent Deliveries of Newspapers, Innovations in Distribution Logistics International Workshop on Distribution Logistics, pp.29-51, 2006.
DOI : 10.1007/978-3-540-92944-4_3

A. Borodin and R. El-yaniv, Online Computation and Competitive Analysis, 2005.

R. M. Branchini, V. A. Armentano, and A. Lokketangen, Adaptive granular local search heuristic for a dynamic vehicle routing problem, Computers & Operations Research, vol.36, issue.11, pp.2955-2968, 2009.
DOI : 10.1016/j.cor.2009.01.014

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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.105

L. Brotcorne, G. Laporte, and F. Semet, Ambulance location and relocation models, European Journal of Operational Research, vol.147, issue.3, pp.451-463, 2003.
DOI : 10.1016/S0377-2217(02)00364-8
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.484.2092

M. Caramia, G. Italiano, G. Oriolo, A. Pacifici, and A. Perugia, Routing a Fleet of Vehicles for Dynamic Combined Pick-up and Deliveries Services, Proceedings of the Symposium on Operation Research, pp.3-5, 2001.
DOI : 10.1007/978-3-642-50282-8_1

H. Chang, R. Givan, C. , and E. , On-line scheduling via sampling, Proceedings of the Artificial Intelligence Planning and Scheduling, pp.62-71, 2000.

M. Chang, S. Chen, and C. Hsueh, Realtime vehicle routing problem with time windows and simultaneous delivery/pickup demands, Journal of the Eastern Asia Society for Transportation Studies, vol.5, pp.2273-2286, 2003.

H. D. Chavan, A heuristic approach to solve air taxi scheduling problem, 2003.

H. Chen, C. Hsueh, C. , and M. , The real-time time-dependent vehicle routing problem, Transportation Research Part E: Logistics and Transportation Review, vol.42, issue.5, pp.42383-408, 2006.
DOI : 10.1016/j.tre.2005.01.003

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

B. K. Cheung, K. L. Choy, C. Li, W. Shi, and J. Tang, Dynamic routing model and solution methods for fleet management with mobile technologies, International Journal of Production Economics, vol.113, issue.2, pp.694-705, 2008.
DOI : 10.1016/j.ijpe.2007.10.018

C. Christiansen and J. Lysgaard, A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands, Operations Research Letters, vol.35, issue.6, pp.773-781, 2007.
DOI : 10.1016/j.orl.2006.12.009

J. Cordeau, G. Laporte, J. Potvin, and M. W. Savelsbergh, Chapter 7 Transportation on Demand, Handbooks in Operations Research and Management Science, vol.14, pp.429-466, 2007.
DOI : 10.1016/S0927-0507(06)14007-4

J. Cordeau, G. Laporte, M. W. Savelsbergh, and D. Vigo, Chapter 6 Vehicle Routing, Handbooks in Operations Research and Management Science, vol.14, issue.6, pp.367-428, 2007.
DOI : 10.1016/S0927-0507(06)14006-2

T. G. Crainic, M. Gendreau, and J. Potvin, Intelligent freight-transportation systems: Assessment and the contribution of operations research, Transportation Research Part C: Emerging Technologies, vol.17, issue.6, pp.17541-557, 2009.
DOI : 10.1016/j.trc.2008.07.002

G. 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

M. Dror, G. Laporte, and P. Trudeau, Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks, Transportation Science, vol.23, issue.3, pp.166-176, 1989.
DOI : 10.1287/trsc.23.3.166

B. Eksioglu, A. V. Vural, and A. Reisman, The vehicle routing problem: A taxonomic review, Computers & Industrial Engineering, vol.57, issue.4, 2009.
DOI : 10.1016/j.cie.2009.05.009

D. Espinoza, R. Garcia, M. Goycoolea, G. L. Nemhauser, and M. W. Savelsbergh, Per-Seat, On-Demand Air Transportation Part I: Problem Description and an Integer Multicommodity Flow Model, Transportation Science, vol.42, issue.3, pp.42263-278, 2008.
DOI : 10.1287/trsc.1070.0227

D. Espinoza, R. Garcia, M. Goycoolea, G. L. Nemhauser, and M. W. Savelsbergh, Per-Seat, On-Demand Air Transportation Part II: Parallel Local Search, Transportation Science, vol.42, issue.3, pp.42279-291, 2008.
DOI : 10.1287/trsc.1070.0228

A. Fabri and P. Recht, On dynamic pickup and delivery vehicle routing with several time windows and waiting times, Transportation Research Part B: Methodological, vol.40, issue.4, pp.335-350, 2006.
DOI : 10.1016/j.trb.2005.04.002

K. Fagerholt, B. A. Foss, and O. J. Horgen, A decision support model for establishing an air taxi service: a case study, Journal of the Operational Research Society, vol.189, issue.9, pp.601173-1182, 2009.
DOI : 10.1016/j.ejor.2007.05.034

C. Fiegl and C. Pontow, Online scheduling of pick-up and delivery tasks in hospitals, Journal of Biomedical Informatics, vol.42, issue.4, pp.624-632, 2009.
DOI : 10.1016/j.jbi.2009.02.003

T. Flatberg, G. Hasle, O. Kloster, E. J. Nilssen, and A. Riise, Dynamic And Stochastic Vehicle Routing In Practice, Dynamic Fleet Management, pp.41-63, 2007.
DOI : 10.1007/978-0-387-71722-7_3

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

M. Flood, The Traveling-Salesman Problem, Operations Research, vol.4, issue.1, pp.61-75, 1956.
DOI : 10.1287/opre.4.1.61

M. Gendreau, F. Guertin, J. Potvin, and E. 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

R. Gendreau, M. Laporte, G. Semet, and F. , A dynamic model and parallel tabu search heuristic for real-time ambulance relocation, Parallel Computing, vol.27, issue.12, pp.1641-1653, 2001.
DOI : 10.1016/S0167-8191(01)00103-X

M. Gendreau, G. Laporte, and R. Séguin, Stochastic vehicle routing, European Journal of Operational Research, vol.88, issue.1, pp.3-12, 1996.
DOI : 10.1016/0377-2217(95)00050-X

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

G. Ghiani, E. Manni, A. Quaranta, and C. Triki, Anticipatory algorithms for same-day courier dispatching, Transportation Research Part E: Logistics and Transportation Review, vol.45, issue.1, pp.96-106, 2009.
DOI : 10.1016/j.tre.2008.08.003

G. Godfrey and W. Powell, An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times, Transportation Science, vol.36, issue.1, pp.21-39, 2002.
DOI : 10.1287/trsc.36.1.21.570

A. Goel and V. Gruhn, Large neighborhood search for rich vrp with multiple pickup and delivery locations, Proceedings of the 18th Mini Euro Conference on Variable Neighborhood Search, 2005.

A. Goel and V. Gruhn, A General Vehicle Routing Problem, European Journal of Operational Research, vol.191, issue.3, pp.650-660, 2008.
DOI : 10.1016/j.ejor.2006.12.065
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.227.7096

A. Haghani and S. Jung, A dynamic vehicle routing problem with time-dependent travel times, Computers & Operations Research, vol.32, issue.11, pp.2959-2986, 2005.
DOI : 10.1016/j.cor.2004.04.013

A. Haghani and S. Yang, Real-Time Emergency Response Fleet Deployment: Concepts, Systems, Simulation & Case Studies, Dynamic Fleet Management, pp.133-162, 2007.
DOI : 10.1007/978-0-387-71722-7_7

P. Hansen and N. Mladenovic, Variable neighborhood search: Principles and applications, European Journal of Operational Research, vol.130, issue.3, pp.449-467, 2001.
DOI : 10.1016/S0377-2217(00)00100-4
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.93.1769

B. Holmes, M. Durham, and S. Tarry, Small Aircraft Transportation System Concept and Technologies, Journal of Aircraft, vol.41, issue.1, pp.26-35, 2004.
DOI : 10.2514/1.3257

L. M. Hvattum, A. Lokketangen, and G. Laporte, Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario Hedging Heuristic, Transportation Science, vol.40, issue.4, pp.421-438, 2006.
DOI : 10.1287/trsc.1060.0166

S. Ichoua, Probì emes de gestion de flottes de véhicuies en temps réel, 2001.

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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.6201

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

P. Jaillet and M. R. Wagner, Online Routing Problems: Value of Advanced Information as Improved Competitive Ratios, Transportation Science, vol.40, issue.2, pp.200-210, 2006.
DOI : 10.1287/trsc.1060.0147

P. Jaillet and M. R. Wagner, Online Vehicle Routing Problems: A Survey, The Vehicle Routing Problem: Latest Advances and New Challenges, pp.221-237, 2008.
DOI : 10.1007/978-0-387-77778-8_10

A. Kenyon and D. Morton, Stochastic Vehicle Routing with Random Travel Times, Transportation Science, vol.37, issue.1, p.69, 2003.
DOI : 10.1287/trsc.37.1.69.12820

P. Kilby, P. Prosser, and P. Shaw, Dynamic VRPs: a study of scenarios, 1998.

G. Laporte, F. Louveaux, and H. Mercure, The Vehicle Routing Problem with Stochastic Travel Times, Transportation Science, vol.26, issue.3, pp.161-170, 1992.
DOI : 10.1287/trsc.26.3.161

G. Laporte, F. Louveaux, and L. Van-hamme, -Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands, Operations Research, vol.50, issue.3, pp.415-423, 2002.
DOI : 10.1287/opre.50.3.415.7751
URL : https://hal.archives-ouvertes.fr/halshs-00109707

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

A. Larsen, O. Madsen, and M. Solomon, Partially dynamic vehicle routing???models and algorithms, Journal of the Operational Research Society, vol.53, issue.6, pp.637-646, 2002.
DOI : 10.1057/palgrave.jors.2601352

R. Larsen, A. Madsen, O. B. Solomon, and M. M. , Classification Of Dynamic Vehicle Routing Systems, Dynamic Fleet Management, pp.19-40, 2007.
DOI : 10.1007/978-0-387-71722-7_2

A. Larsen, O. B. Madsen, and M. M. Solomon, Recent Developments in Dynamic Vehicle Routing Systems, The Vehicle Routing Problem: Latest Advances and New Challenges, pp.199-218, 2008.
DOI : 10.1007/978-0-387-77778-8_9

A. Larsen, O. B. Madsen, and M. M. Solomon, The A Priori Dynamic Traveling Salesman Problem with Time Windows, Transportation Science, vol.38, issue.4, pp.459-472, 2004.
DOI : 10.1287/trsc.1030.0070

F. Lehuede, C. Pavageau, and O. Peton, Un systeme d'aide a la decision pour planifier les transports vers les etablissements medico sociaux, Handicap, p.6, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00568860

J. Li, P. B. Mirchandani, and D. Borenstein, A Lagrangian heuristic for the real-time vehicle rescheduling problem, Transportation Research Part E: Logistics and Transportation Review, vol.45, issue.3, pp.45419-433, 2009.
DOI : 10.1016/j.tre.2008.09.002

J. Li, P. B. Mirchandani, and D. Borenstein, Real-time vehicle rerouting problems with time windows, European Journal of Operational Research, vol.194, issue.3, pp.711-727, 2009.
DOI : 10.1016/j.ejor.2007.12.037

K. Lund, O. Madsen, R. , and J. , Vehicle routing problems with varying degrees of dynamism, 1996.

J. E. Mendoza, B. Castanier, C. Guéret, A. L. Medaglia, and N. Velasco, A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands, Computers & Operations Research, vol.37, issue.11, 2009.
DOI : 10.1016/j.cor.2009.06.015
URL : https://hal.archives-ouvertes.fr/hal-00408729

M. Mes, M. Van-der-heijden, and A. Van-harten, Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems, European Journal of Operational Research, vol.181, issue.1, pp.59-75, 2007.
DOI : 10.1016/j.ejor.2006.02.051

S. Mitrovic-minic, R. Krishnamurti, and G. Laporte, Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows, Transportation Research Part B: Methodological, vol.38, issue.8, pp.38669-685, 2004.
DOI : 10.1016/j.trb.2003.09.001

S. Mitrovic-minic 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

N. Mladenovic and P. Hansen, Variable neighborhood search, Computers & Operations Research, vol.24, issue.11, pp.1097-1100, 1997.
DOI : 10.1016/S0305-0548(97)00031-2
URL : https://hal.archives-ouvertes.fr/hal-00979295

R. Montemanni, L. M. Gambardella, A. E. Rizzoli, and A. V. Donati, Ant Colony System for a Dynamic Vehicle Routing Problem, Journal of Combinatorial Optimization, vol.46, issue.4, pp.327-343, 2005.
DOI : 10.1007/s10878-005-4922-6

C. Novoa, R. Berger, J. Linderoth, and R. Storer, A set-partitioning-based model for the stochastic vehicle routing problem, 2006.

C. Novoa and R. Storer, An approximate dynamic programming approach for the vehicle routing problem with stochastic demands, European Journal of Operational Research, vol.196, issue.2, pp.509-515, 2009.
DOI : 10.1016/j.ejor.2008.03.023

D. Pisinger and S. Ropke, A general heuristic for vehicle routing problems, Computers & Operations Research, vol.34, issue.8, pp.2403-2435, 2007.
DOI : 10.1016/j.cor.2005.09.012

W. Powell, A comparative review of alternative algorithms for the dynamic vehicle allocation problem, Vehicle Routing: Methods and Studies, pp.249-291, 1988.

W. Powell, A Stochastic Formulation of the Dynamic Assignment Problem, with an Application to Truckload Motor Carriers, Transportation Science, vol.30, issue.3, pp.195-219, 1996.
DOI : 10.1287/trsc.30.3.195

W. Powell, What you should know about approximate dynamic programming, Naval Research Logistics, vol.4, issue.3, pp.239-249, 2009.
DOI : 10.1002/nav.20347
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.1854

W. Powell, B. Bouzaiene-ayari, and H. Simao, Chapter 5 Dynamic Models for Freight Transportation, Handbooks in Operations Research and Management Science, vol.14, pp.285-365, 2007.
DOI : 10.1016/S0927-0507(06)14005-0

W. Powell, Y. Sheffi, K. Nickerson, K. Butterbaugh, and S. Atherton, Maximizing Profits for North American Van Lines' Truckload Division: A New Framework for Pricing and Operations, Interfaces, vol.18, issue.1, pp.21-41, 1988.
DOI : 10.1287/inte.18.1.21

W. Powell and H. Topaloglu, Stochastic Programming in Transportation and Logistics, Handbooks in Operations Research and Management Science, pp.555-636, 2003.
DOI : 10.1016/S0927-0507(03)10009-6

W. Powell and H. Topaloglu, Fleet management, Applications of Stochastic Programming, pp.185-215, 2005.

R. Powell and W. B. , Approximate dynamic programming: solving the curses of dimensionality, volume 703 of Wiley Series in Probability and Statistics, 2007.

H. Psaraftis, A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem, Transportation Science, vol.14, issue.2, pp.130-154, 1980.
DOI : 10.1287/trsc.14.2.130

H. Psaraftis, Dynamic vehicle routing problems, Vehicle Routing: Methods and Studies, pp.223-248, 1988.

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
URL : http://dspace.lib.ntua.gr/handle/123456789/11504

V. Pureza and G. Laporte, Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows, INFOR: Information Systems and Operational Research, vol.29, issue.1, pp.165-175, 2008.
DOI : 10.1007/BF02098286

A. Regan, H. Mahmassani, and P. Jaillet, Evaluation of dynamic fleet management systems -simulation framework In Forecasting, Travel Behavior, And Network Modeling, number 1645 in Transportation Research Record, 77th Annual Meeting of the Transportation, pp.176-184, 1998.

M. Romero, L. Sheremetov, and A. Soriano, A Genetic Algorithm for the Pickup and Delivery Problem: An Application to the Helicopter Offshore Transportation, Theoretical Advances and Applications of Fuzzy Logic and Soft Computing of Advances in Soft Computing, pp.435-444, 2007.
DOI : 10.1007/978-3-540-72434-6_43

S. Ropke and D. Pisinger, An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows, Transportation Science, vol.40, issue.4, pp.455-472, 2006.
DOI : 10.1287/trsc.1050.0135

L. Rousseau, M. Gendreau, and G. Pesant, Using constraint-based operators to solve the vehicle routing problem with time windows, Journal of Heuristics, vol.8, issue.1, pp.43-58, 2002.
DOI : 10.1023/A:1013661617536

N. Secomandi, Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands, Computers & Operations Research, vol.27, issue.11-12, pp.11-121201, 2000.
DOI : 10.1016/S0305-0548(99)00146-X

N. Secomandi and F. Margot, Reoptimization Approaches for the Vehicle-Routing Problem with Stochastic Demands, Operations Research, vol.57, issue.1, pp.214-230, 2009.
DOI : 10.1287/opre.1080.0520

P. Shaw, Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems, Principles and Practice of Constraint Programming ? CP98, pp.417-431, 1998.
DOI : 10.1007/3-540-49481-2_30

H. Simao, J. Day, A. George, T. Gifford, J. Nienow et al., An Approximate Dynamic Programming Algorithm for Large-Scale Fleet Management: A Case Application, Transportation Science, vol.43, issue.2, pp.178-197, 2009.
DOI : 10.1287/trsc.1080.0238

A. Slater, Specification for a dynamic vehicle routing and scheduling system, International Journal of Transport Management, vol.1, issue.1, pp.29-40, 2002.
DOI : 10.1016/S1471-4051(01)00004-0

D. Sleator and R. Tarjan, Amortized efficiency of list update and paging rules, Communications of the ACM, vol.28, issue.2, pp.202-208, 1985.
DOI : 10.1145/2786.2793

N. Smolic-rocak, S. Bogdan, Z. Kovacic, and T. Petrovic, Time Windows Based Dynamic Routing in Multi-AGV Systems, IEEE Transactions on Automation Science and Engineering, vol.7, issue.1, pp.151-155, 2010.
DOI : 10.1109/TASE.2009.2016350

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

M. Spivey and W. Powell, The Dynamic Assignment Problem, Transportation Science, vol.38, issue.4, pp.399-419, 2004.
DOI : 10.1287/trsc.1030.0073

R. Stahlbock and S. Voss, Operations research at container terminals: a literature update, OR Spectrum, vol.57, issue.2, pp.1-52, 2008.
DOI : 10.1007/s00291-007-0100-9

E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J. Potvin, A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows, Transportation Science, vol.31, issue.2, pp.31170-186, 1997.
DOI : 10.1287/trsc.31.2.170

E. D. Taillard, L. M. Gambardella, M. Gendreau, and J. Potvin, Adaptive memory programming: A unified view of metaheuristics, European Journal of Operational Research, vol.135, issue.1, pp.1-16, 2001.
DOI : 10.1016/S0377-2217(00)00268-X

E. Taniguchi and R. Thompson, Modeling City Logistics, Transportation Research Record: Journal of the Transportation Research Board, vol.1790, issue.1, pp.45-51, 2002.
DOI : 10.3141/1790-06

B. W. Thomas, Waiting Strategies for Anticipating Service Requests from Known Customer Locations, Transportation Science, vol.41, issue.3, pp.319-331, 2007.
DOI : 10.1287/trsc.1060.0183

H. Topaloglu and W. Powell, Dynamic-Programming Approximations for Stochastic Time-Staged Integer Multicommodity-Flow Problems, INFORMS Journal on Computing, vol.18, issue.1, pp.31-42, 2006.
DOI : 10.1287/ijoc.1040.0079

R. Toth, P. Vigo, and D. , The vehicle routing problem, SIAM Monographs on Discrete Mathematics. SIAM Philadelphia, vol.9, 2002.
DOI : 10.1137/1.9780898718515
URL : https://hal.archives-ouvertes.fr/hal-01223571

J. I. Van-hemert and J. L. Poutré, Dynamic Routing Problems with Fruitful Regions: Models and Evolutionary Computation, Parallel Problem Solving from Nature, pp.692-701, 2004.
DOI : 10.1007/978-3-540-30217-9_70

P. Van-hentenryck and R. Bent, Online stochastic combinatorial optimization, 2006.

C. Waters, Vehicle-scheduling Problems with Uncertainty and Omitted Customers, Journal of the Operational Research Society, vol.40, issue.12, pp.1099-1108, 1989.
DOI : 10.1057/jors.1989.191

N. Wilson and N. Colvin, Computer control of the rochester dial-a-ride system, 1977.

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

S. Yang, M. Hamedi, and A. Haghani, Online Dispatching and Routing Model for Emergency Vehicles with Area Coverage Constraints, Network Modeling 2005, number 1923 in Transportation Research Record 84th Annual Meeting of the Transportation, pp.1-8, 2005.
DOI : 10.3141/1923-01