A review of dynamic vehicle routing problems
Tóm tắt
Từ khóa
Tài liệu tham khảo
Attanasio, 2007, Real-time fleet management at Ecourier Ltd, vol. 38, 219
Attanasio, 2004, Parallel tabu search heuristics for the dynamic multi-vehicle dial-a-ride problem, Parallel Computing, 30, 377, 10.1016/j.parco.2003.12.001
N. Azi, M. Gendreau, J.Y. Potvin, A dynamic vehicle routing problem with multiple delivery routes, Annals of Operations Research, in press, http://dx.doi.org/10.1007/s10479-011-0991-3.
Baldacci, 2007, Recent advances in vehicle routing exact algorithms, 4OR: A Quarterly Journal of Operations Research, 5, 269, 10.1007/s10288-007-0063-3
S. Balev, F. Guinand, G. Lesauvage, D. Olivier, Dynamical handling of straddle carriers activities on a container terminal in uncertain environment – a swarm intelligence approach, in: Proceedings of the 2009 International Conference on Complex Systems and Applications (ICCSA 2009), University of Le Havre, Le Havre, France, 2009.
Barcelo, 2007, Vehicle routing and scheduling models, simulation and city logistics, vol. 38, 163
Beaudry, 2010, Dynamic transportation of patients in hospitals, OR Spectrum, 32, 77, 10.1007/s00291-008-0135-6
Bent, 2004, Regrets only! online stochastic optimization under time constraints, 501
Bent, 2004, Scenario-based planning for partially dynamic vehicle routing with stochastic customers, Operations Research, 52, 977, 10.1287/opre.1040.0124
Bent, 2004, The value of consensus in online stochastic scheduling
Bent, 2005, Online stochastic and robust optimization, vol. 3321, 286
R. Bent, P. Van Hentenryck, Waiting and relocation strategies in online stochastic vehicle routing, in: M. Veloso (Ed.), Proceedings of the 20th International Joint Conference on Artifical Intelligence (IJCAI-07), 2007, pp. 1816–1821.
Benyahia, 1998, Decision support for vehicle dispatching using genetic programming, IEEE Transactions on Systems Man and Cybernetics Part A – Systems and Humans, 28, 306, 10.1109/3468.668962
Berbeglia, 2010, Dynamic pickup and delivery problems, European Journal of Operational Research, 202, 8, 10.1016/j.ejor.2009.04.024
D. Bertsimas, Probabilistic combinatorial optimization problems, PhD thesis, Massachusetts Institute of Technology, Dept. of Mathematics, 1988.
Bertsimas, 1996, A new generation of vehicle routing research: robust algorithms, addressing uncertainty, Operations Research, 44, 286, 10.1287/opre.44.2.286
Bertsimas, 1991, A stochastic and dynamic vehicle-routing problem in the Euclidean plane, Operations Research, 39, 601, 10.1287/opre.39.4.601
Bieding, 2009, On-line routing per mobile phone: a case on subsequent deliveries of newspapers, vol. 619, 29
Borenstein, 2010, On the partitioning of dynamic workforce scheduling problems, Journal of Scheduling, 13, 411, 10.1007/s10951-009-0152-6
Borodin, 2005
Branchini, 2009, Adaptive granular local search heuristic for a dynamic vehicle routing problem, Computers & Operations Research, 36, 2955, 10.1016/j.cor.2009.01.014
Branke, 2005, Waiting strategies for dynamic vehicle routing, Transportation Science, 39, 298, 10.1287/trsc.1040.0095
Brotcorne, 2003, Ambulance location and relocation models, European Journal of Operational Research, 147, 451, 10.1016/S0377-2217(02)00364-8
Campbell, 2005, Decision support for consumer direct grocery initiatives, Transportation Science, 39, 313, 10.1287/trsc.1040.0105
M. Caramia, G. Italiano, G. Oriolo, A. Pacifici, A. Perugia, Routing a fleet of vehicles for dynamic combined pick-up and deliveries services, in: Proceedings of the Symposium on Operation Research 2001, Duisburg, Germany, 2002, pp. 3–5.
H. Chang, R. Givan, E. Chong, On-line scheduling via sampling, in: Proceedings of the Artificial Intelligence Planning and Scheduling (AIPS 2000), 2000, pp. 62–71.
Chang, 2003, Real-time vehicle routing problem with time windows and simultaneous delivery/pickup demands, Journal of the Eastern Asia Society for Transportation Studies, 5, 2273
Chen, 2006, The real-time time-dependent vehicle routing problem, Transportation Research Part E: Logistics and Transportation Review, 42, 383, 10.1016/j.tre.2005.01.003
Chen, 2006, Dynamic column generation for dynamic vehicle routing with time windows, Transportation Science, 40, 74, 10.1287/trsc.1050.0133
Cheung, 2008, Dynamic routing model and solution methods for fleet management with mobile technologies, International Journal of Production Economics, 113, 694, 10.1016/j.ijpe.2007.10.018
Christiansen, 2007, A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands, Operations Research Letters, 35, 773, 10.1016/j.orl.2006.12.009
Cordeau, 2007, Transportation on demand, vol. 14, 429
Cordeau, 2007, Vehicle routing, vol. 14, 367
Crainic, 2009, Intelligent freight-transportation systems: assessment and the contribution of operations research, Transportation Research Part C: Emerging Technologies, 17, 541, 10.1016/j.trc.2008.07.002
Dial, 1995, Autonomous dial-a-ride transit introductory overview, Transportation Research Part C: Emerging Technologies, 3, 261, 10.1016/0968-090X(95)00010-G
Dror, 1989, Vehicle routing with stochastic demands: Properties and solution frameworks, Transportation Science, 23, 166, 10.1287/trsc.23.3.166
Du, 2007, A real-time vehicle-dispatching system for consolidating milk runs, Transportation Research Part E: Logistics and Transportation Review, 43, 565, 10.1016/j.tre.2006.03.001
Eksioglu, 2009, The vehicle routing problem: a taxonomic review, Computers & Industrial Engineering, 57, 1472, 10.1016/j.cie.2009.05.009
Espinoza, 2008, Per-seat, on-demand air transportation part I: problem description and an integer multicommodity flow model, Transportation Science, 42, 263, 10.1287/trsc.1070.0227
Espinoza, 2008, Per-seat, on-demand air transportation part II: parallel local search, Transportation Science, 42, 279, 10.1287/trsc.1070.0228
Fabri, 2006, On dynamic pickup and delivery vehicle routing with several time windows and waiting times, Transportation Research Part B: Methodological, 40, 335, 10.1016/j.trb.2005.04.002
Fagerholt, 2009, A decision support model for establishing an air taxi service: a case study, Journal of The Operational Research Society, 60, 1173, 10.1057/palgrave.jors.2602635
Ferrucci, 2013, A pro-active real-time control approach for dynamic vehicle routing problems dealing with the delivery of urgent goods, European Journal of Operational Research, 225, 130, 10.1016/j.ejor.2012.09.016
Fiegl, 2009, Online scheduling of pick-up and delivery tasks in hospitals, Journal of Biomedical Informatics, 42, 624, 10.1016/j.jbi.2009.02.003
Fink, 2009, New lower bounds for online k-server routing problems, Information Processing Letters, 109, 563, 10.1016/j.ipl.2009.01.024
Flatberg, 2007, Dynamic and stochastic vehicle routing in practice, vol. 38, 41
Fleischmann, 2004, Dynamic vehicle routing based on online traffic information, Transportation Science, 38, 420, 10.1287/trsc.1030.0074
L. Gambardella, A. Rizzoli, F. Oliverio, N. Casagrande, A. Donati, R. Montemanni, E. Lucibello, Ant colony optimization for vehicle routing in advanced logistics systems, in: Proceedings of the International Workshop on Modelling and Applied Simulation (MAS 2003), 2003, pp. 3–9.
Gendreau, 2006, Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries, Transportation Research Part C: Emerging Technologies, 14, 157, 10.1016/j.trc.2006.03.002
Gendreau, 1999, Parallel tabu search for real-time vehicle routing and dispatching, Transportation Science, 33, 381, 10.1287/trsc.33.4.381
Gendreau, 1996, Stochastic vehicle routing, European Journal of Operational Research, 88, 3, 10.1016/0377-2217(95)00050-X
Gendreau, 2001, A dynamic model and parallel tabu search heuristic for real-time ambulance relocation, Parallel Computing, 27, 1641, 10.1016/S0167-8191(01)00103-X
Gendreau, 1998, Dynamic vehicle routing and dispatching, 115
M. Gendreau, J.-Y. Potvin (Eds.) Transportation Science. Number 38. (special issue on real-time fleet management), 2004.
Ghiani, 2003, vehicle routing: solution concepts, algorithms and parallel computing strategies, European Journal of Operational Research, 151, 1, 10.1016/S0377-2217(02)00915-3
Ghiani, 2008, Waiting strategies for the dynamic and stochastic traveling salesman problem, Int J Operat Res, 5, 233
Ghiani, 2009, Anticipatory algorithms for same-day courier dispatching, Transportation Research Part E: Logistics and Transportation Review, 45, 96, 10.1016/j.tre.2008.08.003
Godfrey, 2002, An adaptive dynamic programming algorithm for dynamic fleet management, I: single period travel times, Transportation Science, 36, 21, 10.1287/trsc.36.1.21.570
Goel, 2008, vol. 40
Goel, 2008, A general vehicle routing problem, European Journal of Operational Research, 191, 650, 10.1016/j.ejor.2006.12.065
Gribkovskaia, 2008, A tabu search heuristic for a routing problem arising in servicing of offshore oil and gas platforms, Journal of the Operational Research Society, 59, 1449, 10.1057/palgrave.jors.2602469
Güner, 2012, Dynamic routing under recurrent and non-recurrent congestion using real-time its information, Computers & Operations Research, 39, 358, 10.1016/j.cor.2011.04.012
Haghani, 2005, A dynamic vehicle routing problem with time-dependent travel times, Computers & Operations Research, 32, 2959, 10.1016/j.cor.2004.04.013
Haghani, 2007, Real-time emergency response fleet deployment: concepts, systems, simulation & case studies, vol. 38, 133
Horn, 2002, Fleet scheduling and dispatching for demand-responsive passenger services, Transportation Research Part C: Emerging Technologies, 10, 35, 10.1016/S0968-090X(01)00003-1
Horn, 2002, Multi-modal and demand-responsive passenger transport systems: a modelling framework with embedded control systems, Transportation Research Part A: Policy and Practice, 36, 167, 10.1016/S0965-8564(00)00043-4
Horn, 2004, Procedures for planning multi-leg journeys with fixed-route and demand-responsive passenger transport services, Transportation Research Part C: Emerging Technologies, 12, 33, 10.1016/j.trc.2002.08.001
Hvattum, 2006, Solving a dynamic and stochastic vehicle routing problem with a sample scenario hedging heuristic, Transportation Science, 40, 421, 10.1287/trsc.1060.0166
Hvattum, 2007, A branch-and-regret heuristic for stochastic and dynamic vehicle routing problems, Networks, 49, 330, 10.1002/net.20182
S. Ichoua, Problèmes de gestion de flottes de véhicules en temps réel, PhD thesis, Universite de Montreal, Montreal, Canada, 2001.
Ichoua, 2000, Diversion issues in real-time vehicle dispatching, Transportation Science, 34, 426, 10.1287/trsc.34.4.426.12325
Ichoua, 2003, Vehicle dispatching with time-dependent travel times, European Journal of Operational Research, 144, 379, 10.1016/S0377-2217(02)00147-9
Ichoua, 2006, Exploiting knowledge about future demands for real-time vehicle dispatching, Transportation Science, 40, 211, 10.1287/trsc.1050.0114
Ichoua, 2007, Planned route optimization for real-time vehicle routing, vol. 38, 1
Jaillet, 2008, Generalized online routing: new competitive ratios, resource augmentation, and asymptotic analyses, Operations Research, 56, 745, 10.1287/opre.1070.0450
Jaillet, 2008, Online vehicle routing problems: a survey, vol. 43, 221
Kenyon, 2003, Stochastic vehicle routing with random travel times, Transportation Science, 37, 69, 10.1287/trsc.37.1.69.12820
Kergosien, 2011, A tabu search heuristic for the dynamic transportation of patients between care units, European Journal of Operational Research, 214, 442, 10.1016/j.ejor.2011.04.033
P. Kilby, P. Prosser, P. Shaw, Dynamic VRPs: a study of scenarios, Technical Report APES-06-1998, University of Strathclyde, Glasgow, Scotland, 1998.
Kim, 2005, Optimal vehicle routing with real-time traffic information, IEEE Transactions on Intelligent Transportation Systems, 6, 178, 10.1109/TITS.2005.848362
Laporte, 2007, What you should know about the vehicle routing problem, Naval Research Logistics, 54, 811, 10.1002/nav.20261
Laporte, 2009, Fifty years of vehicle routing, Transportation Science, 43, 408, 10.1287/trsc.1090.0301
Laporte, 1992, The vehicle routing problem with stochastic travel times, Transportation Science, 26, 161, 10.1287/trsc.26.3.161
Laporte, 2002, An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands, Operations Research, 50, 415, 10.1287/opre.50.3.415.7751
A. Larsen, The Dynamic Vehicle Routing Problem, PhD thesis, Technical University of Denmark (DTU), 2001.
Larsen, 2002, Partially dynamic vehicle routing – models and algorithms, The Journal of the Operational Research Society, 53, 637, 10.1057/palgrave.jors.2601352
Larsen, 2004, The a priori dynamic traveling salesman problem with time windows, Transportation Science, 38, 459, 10.1287/trsc.1030.0070
Larsen, 2007, Classification of dynamic vehicle routing systems, vol. 38, 19
Larsen, 2008, Recent developments in dynamic vehicle routing systems, vol. 43, 199
Li, 2009, A lagrangian heuristic for the real-time vehicle rescheduling problem, Transportation Research Part E: Logistics and Transportation Review, 45, 419, 10.1016/j.tre.2008.09.002
Li, 2009, Real-time vehicle rerouting problems with time windows, European Journal of Operational Research, 194, 711, 10.1016/j.ejor.2007.12.037
Lorini, 2011, Online vehicle routing and scheduling with dynamic travel times, Computers & Operations Research, 38, 1086, 10.1016/j.cor.2010.10.019
K. Lund, O.B.G. Madsen, J.M. Rygaard, Vehicle routing problems with varying degrees of dynamism, Technical report, IMM Institute of Mathematical Modelling, 1996.
Melachrinoudis, 2007, A dial-a-ride problem for client transportation in a health-care organization, Computers & Operations Research, 34, 742, 10.1016/j.cor.2005.03.024
Mendoza, 2010, A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands, Computers & Operations Research, 37, 1886, 10.1016/j.cor.2009.06.015
Mendoza, 2011, Constructive heuristics for the multicompartment vehicle routing problem with stochastic demands, Transportation Science, 45, 346, 10.1287/trsc.1100.0353
Mes, 2007, Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems, European Journal of Operational Research, 181, 59, 10.1016/j.ejor.2006.02.051
Mitrović-Minić, 2004, Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows, Transportation Research Part B: Methodological, 38, 669, 10.1016/j.trb.2003.09.001
Mitrović-Minić, 2004, Waiting strategies for the dynamic pickup and delivery problem with time windows, Transportation Research Part B: Methodological, 38, 635, 10.1016/j.trb.2003.09.002
Montemanni, 2005, Ant colony system for a dynamic vehicle routing problem, Journal of Combinatorial Optimization, 10, 327, 10.1007/s10878-005-4922-6
Mu, 2011, Disruption management of the vehicle routing problem with vehicle breakdown, Journal of the Operational Research Society, 62, 742, 10.1057/jors.2010.19
Novoa, 2009, An approximate dynamic programming approach for the vehicle routing problem with stochastic demands, European Journal of Operational Research, 196, 509, 10.1016/j.ejor.2008.03.023
C.M. Novoa, Static and dynamic approaches for solving the vehicle routing problem with stochastic demands, PhD thesis, Lehigh University, Pennsylvania, United States. AAT 3188502, 2005.
G. Pankratz, V. Krypczyk, Benchmark data sets for dynamic vehicle routing problems <http://www.fernuni-hagen.de/WINF/inhalte/benchmark_data.htm>, 2009.
V. Pillac, C. Guéret, A.L. Medaglia, An event-driven optimization framework for dynamic vehicle routing, Decision Support Systems, in press, http://dx.doi.org/10.1016/j.dss.2012.06.007.
Potvin, 2006, Vehicle routing and scheduling with dynamic travel times, Computers & Operations Research, 33, 1129, 10.1016/j.cor.2004.09.015
Powell, 2002, An adaptive dynamic programming algorithm for the heterogeneous resource allocation problem, Transportation Science, 36, 231, 10.1287/trsc.36.2.231.561
Powell, 2007, Approximate dynamic programming: solving the curses of dimensionality, vol. 703
Powell, 2009, What you should know about approximate dynamic programming, Naval Research Logistics, 56, 239, 10.1002/nav.20347
Powell, 2007, Dynamic models for freight transportation, vol. 14, 285
Powell, 1988, Maximizing profits for North American Van Lines’ truckload division: a new framework for pricing and operation, Interfaces, 18, 21, 10.1287/inte.18.1.21
Powell, 2003, Stochastic programming in transportation and logistics, Handbooks in Operations Research and Management Science, 10, 555, 10.1016/S0927-0507(03)10009-6
W.B. Powell, H. Topaloglu, Fleet management, in: S. Wallace, W. Ziemba (Eds.), Applications of Stochastic Programming, MPS-SIAM Series on Optimization, vol. 5, SIAM, 2005, pp. 185–215 (chapter 12).
Psaraftis, 1980, A dynamic-programming solution to the single vehicle many-to-many immediate request dial-a-ride problem, Transportation Science, 14, 130, 10.1287/trsc.14.2.130
Psaraftis, 1988, Dynamic vehicle routing problems, 223
Psaraftis, 1995, Dynamic vehicle routing: status and prospects, Annals of Operations Research, 61, 143, 10.1007/BF02098286
Pureza, 2008, Waiting and buffering strategies for the dynamic pickup and delivery problem with time windows, INFOR, 46, 165
Regan, 1995, Improving efficiency of commercial vehicle operations using real-time information: potential uses and assignment strategies, Transportation Research Record: Journal of the Transportation Research Board, 1493, 188
A. Regan, H. Mahmassani, P. Jaillet, Evaluation of dynamic fleet management systems – simulation framework, in: Forecasting, Travel Behavior, And Network Modeling, number 1645 in Transportation Research Record, 1998, pp. 176–184.
Regan, 1996, Dynamic decision making for commercial fleet operations using real-time information, Transportation Research Record: Journal of the Transportation Research Board, 1537, 91, 10.3141/1537-13
Rizzoli, 2007, Ant colony optimization for real-world vehicle routing problems, Swarm Intelligence, 1, 135, 10.1007/s11721-007-0005-x
Romero, 2007, A genetic algorithm for the pickup and delivery problem: An application to the helicopter offshore transportation, vol. 42, 435
J. Roy, Recent trends in logistics and the need for real-time decision tools in the trucking industry, in: Proceedings of the 34th Annual Hawaii International Conference on System Sciences, 2001, 2001.
Secomandi, 2000, Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands, Computers & Operations Research, 27, 1201, 10.1016/S0305-0548(99)00146-X
Secomandi, 2001, A rollout policy for the vehicle routing problem with stochastic demands, Operations Research, 49, 796, 10.1287/opre.49.5.796.10608
Secomandi, 2009, Reoptimization approaches for the vehicle-routing problem with stochastic demands, Operations Research, 57, 214, 10.1287/opre.1080.0520
Simao, 2009, An approximate dynamic programming algorithm for large-scale fleet management: a case application, Transportation Science, 43, 178, 10.1287/trsc.1080.0238
Slater, 2002, Specification for a dynamic vehicle routing and scheduling system, International Journal of Transport Management, 1, 29, 10.1016/S1471-4051(01)00004-0
Sleator, 1985, Amortized efficiency of list update and paging rules, Communications of the ACM, 28, 202, 10.1145/2786.2793
Smolic-Rocak, 2010, Time windows based dynamic routing in multi-agv systems, IEEE Transactions on Automation Science and Engineering, 7, 151, 10.1109/TASE.2009.2016350
Solomon, 1987, Algorithms for the vehicle-routing and scheduling problems with time window constraints, Operations Research, 35, 254, 10.1287/opre.35.2.254
Spivey, 2004, The dynamic assignment problem, Transportation Science, 38, 399, 10.1287/trsc.1030.0073
Stahlbock, 2008, Operations research at container terminals: a literature update, OR Spectrum, 30, 1, 10.1007/s00291-007-0100-9
Tagmouti, 2011, A dynamic capacitated arc routing problem with time-dependent service costs, Transportation Research Part C: Emerging Technologies, 19, 20, 10.1016/j.trc.2010.02.003
Taillard, 1997, A tabu search heuristic for the vehicle routing problem with soft time windows, Transportation Science, 31, 170, 10.1287/trsc.31.2.170
Taillard, 2001, Adaptive memory programming: a unified view of metaheuristics, European Journal of Operational Research, 135, 1, 10.1016/S0377-2217(00)00268-X
Taniguchi, 2004, Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times, Transportation Research Part C: Emerging Technologies, 12, 235, 10.1016/j.trc.2004.07.007
Taniguchi, 2002, Modeling city logistics, Transportation Research Record: Journal of the Transportation Research Board, 1790, 5, 10.3141/1790-06
Thomas, 2007, Waiting strategies for anticipating service requests from known customer locations, Transportation Science, 41, 319, 10.1287/trsc.1060.0183
P. Toth, D. Vigo (Eds.) The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics, vol. 9, SIAM Philadelphia, 2002.
Van Hemert, 2004, Dynamic routing problems with fruitful regions: models and evolutionary computation, vol. 3242, 692
Van Hentenryck, 2006
Verweij, 2003, The sample average approximation method applied to stochastic routing problems: a computational study, Computational Optimization and Applications, 24, 289, 10.1023/A:1021814225969
Waters, 1989, Vehicle-scheduling problems with uncertainty and omitted customer, The Journal of the Operational Research Society, 40, 1099, 10.1057/jors.1989.191
N. Wilson, N. Colvin, Computer control of the Rochester dial-a-ride system, Technical Report Report R77-31, Dept. of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts.
Xiang, 2008, The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments, European Journal of Operational Research, 185, 534, 10.1016/j.ejor.2007.01.007
Yang, 2004, Real-time multivehicle truckload pickup and delivery problems, Transportation Science, 38, 135, 10.1287/trsc.1030.0068
S. Yang, M. Hamedi, A. Haghani, Online dispatching and routing model for emergency vehicles with area coverage constraints, in: Network Modeling 2005, number 1923 in Transportation Research Record, 2005, pp. 1–8.
Yao, 2007, Integrated model for the dynamic on-demand air transportation operations, vol. 38, 95
Zeimpekis, 2007, Dynamic management of a delayed delivery vehicle in a city logistics environment, vol. 38, 197