Developing a model for the stochastic time-dependent vehicle-routingproblem

2009 International Conference on Computers and Industrial Engineering, CIE 2009

Volumn , Issue , 2009, Pages 118-123

  Nahum, Oren E ^a   Hadas, Yuval ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

Heuristics; Simulation; Vehicle routing

Indexed keywords

FLEET OPERATIONS; STOCHASTIC MODELS; VEHICLE ROUTING; VEHICLES;

FLEET OF VEHICLES; HEURISTICS; OPTIMAL SOLUTIONS; SAVING ALGORITHM; SIMULATION; TIME DEPENDENT; VEHICLE ROUTING PROBLEM;

STOCHASTIC SYSTEMS;

EID: 77956097656     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/iccie.2009.5223595     Document Type: Conference Paper

References (21)

1. Archetti, C, M. W. P. Savelsbergh, M. G. Speranza, "Worst- CaseAnalysis for Split Delivery Vehicle Routing Problems", TransportationScience, Vol. 40, No. 2, pp. 226-234, 2006. (Pubitemid 43747025)
2. Archetti, C, M. G. Speranza, A. Hertz, "A Tabu Search Algorithm forthe Split Delivery Vehicle Routing Problem", Transportation Science, Vol.40, No. 1, pp. 64-73, 2006. (Pubitemid 43312233)
3. Baker, B. M., M. A. Ayechew, "A Genetic Algorithm for the VehicleRouting Problem", Computers & Operations Research, Vol.30, pp. 787-800,2003.
4. Bell, J. E., P. R. Mullen, "Ant Colony Optimization Techniques forthe Vehicle Routing Problem", Advanced Engineering Informatics, Vol.18, pp.41-48, 2004.
5. Bertsimas, D. J., "Probabilistic Combinatorial OptimizationProblems", Ph.D Thesis, Massachusetts Institute of Technology, 1988.
6. Braysy, O., M. Gendreau, "Vehicle Routing Problem with Time Windows,Part I: Route Construction and Local Search Algorithms", TransportationScience, Vol. 39, No. 1, pp. 104-118, 2005.
7. Clarke, G, J. Wright, "Scheduling of Vehicles from a Central Depotto a Number of Delivery Points", Operations Research, Vol.12, pp. 568-581,1964.
8. Cordeau, J. R, et al., "A Guide to Vehicle Routing Heuristics",Journal of the Operational Research society, Vol.53, pp. 512-522, 2002.
9. Dantzig, G B., J. H. Tamser, "The Truck Dispatching Problem",Management Science, Vol. 6, No. 1, pp. 80-91, 1959.
10. Fisher, M. L., R. Jaikumar, L. N. V Wassenhove, "A MultiplierAdjustment Method for the Generalized Assignment Problem", ManagementScience, Vol. 32, No. 9, pp. 1095-1103, 1986.
11. Gendreau, M., G Laporte, R. Seguin, "Stochastic VehicleRouting" , European Journal of Operational Research, Vol.88, pp. 3-12, 1996.
12. Gillett, B. E., L. R. Miller, "A Heuristic Algorithm for theVehicle-Dispatch Problem", Operations Research, Vol. 22, No. 2, pp.340-349, 1974.
13. Golden, B. L., J. R. Yee, "A Freamework for Probalistic VehicleRouting", HE Transactions, Vol. 11, No. 2, pp. 109-112, 1979.
14. Ho, W., et al., "A Hybrid Genetic Algorithm for the Multi-DepotVehicle Routing Problem", Engineering Applications of ArtificialIntelligence, Vol. 21, No. 4, pp. 548-557, 2008.
15. Ichoua, S., M. Gendreau, J.-Y. Potvin, "Vehicle Routing withTime-Dependent Travel Times", European Journal of Operational Research,Vol.144, pp. 379-396, 2003.
16. Kenyon, A. S., D. P. Morton, "Stochastic Vehicle Routing with RandomTravel Times", Transportation Science, Vol. 37, No. 1, pp. 69-82, 2003.
17. Laporte, G, F. Louveaux, H. Mercure, "The Vehicle Routing Problemwith Stochastic Travel Times", Transportation Science, Vol. 26, No. 3, pp.161-170, 1992.
18. Malandraki, C., M. S. Daskin, "Time Dependent Vehicle RoutingProblems: Formulations, Properties and Heuristic Algorithms", Transportation Science, Vol. 26, No.3, pp. 185-200, 1992.
19. Solomon, M. M., "Algorithms for the Vehicle Routing and SchedulingProblems with Time Window Constraints", Operations Research, Vol. 35, No.2, pp. 254-265, 1987.
20. Stewart, W. R., B. L. Golden. A Chance-Constrained Approach to theStochastic Vehicle Routing Problem, in 1980 Northeast AIDS Conference. 1980.Philadelphia.
21. Tillman, F. A., "The Multiple Terminal Delivery Problem withProbabilistic Demands", Transportation Science, Vol. 3, No. 3, pp. 192-204,1969.