Access the full text.
Sign up today, get DeepDyve free for 14 days.
M. Mourgaya, François Vanderbeck (2006)
The periodic Vehicle routing problem: classification and heuristicRAIRO Oper. Res., 40
Martin Golasowski, Radek Tomis, J. Martinovič, K. Slaninová, Lukás Rapant (2016)
Performance Evaluation of Probabilistic Time-Dependent Travel Time Computation
(2014)
Vehicle routing problem with deliveries and pickups : modelling issues and metaheuristics solution approaches
Dong Mu, Chao Wang, Fu Zhao, J. Sutherland (2015)
Solving vehicle routing problem with simultaneous pickup and delivery using parallel simulated annealing algorithmInternational Journal of Shipping and Transport Logistics, 8
Chryssi Malandraki, Mark Daskin (1992)
Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic AlgorithmsTransp. Sci., 26
J. Pierce (1971)
ON THE TRUCK DISPATCHING PROBLEM
N. Ando, E. Taniguchi (2006)
Travel Time Reliability in Vehicle Routing and Scheduling with Time WindowsNetworks and Spatial Economics, 6
C. Jacobs (1987)
The vehicle routing problem with backhauls
P. Toth, D. Vigo (2002)
Models, relaxations and exact approaches for the capacitated vehicle routing problemDiscret. Appl. Math., 123
JD Little, KG Murty, DW Sweeney, C Karel (1963)
An algorithm for the traveling salesman problemOper Res, 11
A. Kok, E. Hans, J. Schutten, W. Zijm (2010)
A dynamic programming heuristic for vehicle routing with time-dependent travel times and required breaksFlexible Services and Manufacturing Journal, 22
Valentina Cacchiani, V. Hemmelmayr, Fabien Tricoire (2014)
A set-covering based heuristic algorithm for the periodic vehicle routing problemDiscrete Applied Mathematics, 163
J. Renaud, G. Laporte, F. Boctor (1996)
A tabu search heuristic for the multi-depot vehicle routing problemComput. Oper. Res., 23
S. Røpke, David Pisinger (2006)
An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time WindowsTransp. Sci., 40
K. Tan, L. Lee, Kenny Zhu, Ke Ou (2001)
Heuristic methods for vehicle routing problem with time windowsArtif. Intell. Eng., 15
Fermín Montané, R. Galvão (2006)
A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery serviceComput. Oper. Res., 33
Tali Eilam-Tzoreff, D. Granot, F. Granot, Greys Sošić (2002)
The vehicle routing problem with pickups and deliveries on some special graphsDiscret. Appl. Math., 116
Junlong Zhang, W. Lam, B. Chen (2013)
A Stochastic Vehicle Routing Problem with Travel Time Uncertainty: Trade-Off Between Cost and Customer ServiceNetworks and Spatial Economics, 13
Claudio Contardo, R. Martinelli (2014)
A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraintsDiscret. Optim., 12
G Dantzig (1959)
80Manag Sci, 6
A. Kek, R. Cheu, Q. Meng (2008)
Distance-constrained capacitated vehicle routing problems with flexible assignment of start and end depotsMath. Comput. Model., 47
H. Pullen, M. Webb (1967)
A computer application to a transport scheduling problemComput. J., 10
G Dantzig, J Ramser (1959)
The truck dispatching problemManag Sci, 6
G. Laporte, Y. Nobert (1987)
Exact Algorithms for the Vehicle Routing ProblemNorth-holland Mathematics Studies, 132
V. Nagarajan, R. Ravi (2012)
Approximation algorithms for distance constrained vehicle routing problemsNetworks, 59
Niaz Wassan, G. Nagy (2006)
A Tabu Search Algorithm for the Vehicle Routing Problem with Pickups and Deliveries
T Weise, A Podlich, C Gorldti (2009)
Solving real-world vehicle routing problems with evolutionary algorithms
P. Toth, D. Vigo (2014)
Vehicle Routing: Problems, Methods, and Applications, Second Edition
Emmanouil Zachariadis, C. Tarantilis, C. Kiranoudis (2015)
The load-dependent vehicle routing problem and its pick-up and delivery extensionTransportation Research Part B-methodological, 71
G. Laporte, M. Desrochers, Y. Nobert (1984)
Two exact algorithms for the distance-constrained vehicle routing problemNetworks, 14
Jing Fan (2011)
The Vehicle Routing Problem with Simultaneous Pickup and Delivery Based on Customer SatisfactionProcedia Engineering, 15
M. Solomon (1987)
Algorithms for the Vehicle Routing and Scheduling Problems with Time Window ConstraintsOper. Res., 35
S. Ghannadpour, S. Noori, R. Tavakkoli-Moghaddam, K. Ghoseiri (2014)
A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and applicationAppl. Soft Comput., 14
Duygu Taş, N. Dellaert, T. Woensel, T. Kok (2014)
The time-dependent vehicle routing problem with soft time windows and stochastic travel timesTransportation Research Part C-emerging Technologies, 48
M. Aragão, Eduardo Uchoa (2014)
New Exact Algorithms for the Capacitated Vehicle Routing Problem
G. Schrimpf, J. Schneider, H. Stamm-Wilbrandt, G. Dueck (2000)
Record Breaking Optimization Results Using the Ruin and Recreate PrincipleJournal of Computational Physics, 159
The probabilistic time-dependent vehicle routing problem is presented in this paper. It is a novel variant of the vehicle routing problem. The variant is a problem of finding optimal routes for a fleet of vehicles visiting customers in order to proceed delivery or pick-up. All customers must be visited in designated times with given probabilities and services must begin within the given time windows. Each vehicle has a given capacity, which must not be exceeded. The travel time between each two locations is dependent on a vehicle departure time. The paper also contains examples and solution results of testing data sets using the adaptive large neighbourhood search algorithm.
Central European Journal of Operations Research – Springer Journals
Published: Oct 19, 2016
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.