Single vehicle routing problems with a predefined customer sequence, compartmentalized load and stochastic demands

European Journal of Operational Research

Volumn 217, Issue 2, 2012, Pages 324-332

  Pandelis, D G ^a   Kyriakidis, E G ^b   Dimitrakos, T D ^c  

^a UNIVERSITY OF THESSALY   (Greece)

^b ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^c UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

Dynamic programming; Logistics; Multiple product delivery; Stochastic demands

Indexed keywords

CUSTOMER ORDERS; DYNAMIC PROGRAMMING ALGORITHM; EXPECTED COSTS; MULTIPLE-PRODUCT DELIVERY; NUMERICAL EXAMPLE; OPTIMAL POLICIES; OPTIMAL ROUTING; PRODUCT TYPES; STOCHASTIC DEMAND; THEORETICAL RESULT; VEHICLE ROUTING PROBLEMS;

CUSTOMER SATISFACTION; DYNAMIC PROGRAMMING; NETWORK ROUTING; RANDOM VARIABLES; STOCHASTIC SYSTEMS; STRUCTURAL OPTIMIZATION;

SALES;

EID: 80755171472     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.09.027     Document Type: Article

References (20)

1. B.M. Baker, and M.A. Ayechew A genetic algorithm for the vehicle routing problem Computers and Operations Research 30 2003 787 800 (Pubitemid 36175284)
2. R. Baldacci, E.A. Hadjiconstantinou, and A. Mingozzi An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation Operations Research 52 2004 723 738
3. B. Bullnheimer, R.F. Hartl, and C. Strauss An improved ant system algorithm for the vehicle routing problem Annals of Operations Research 89 1999 319 328
4. W. Chiang, and R.A. Russell Simulated annealing metaheuristics for the vehicle routing problem with time windows Annals of Operations Research 63 1996 3 27 (Pubitemid 126729233)
5. C.H. Christiansen, and J. Lysgaard A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands Operations Research Letters 35 2007 773 781 (Pubitemid 47483971)
6. G. Dantzig, and R. Ramster The truck dispatching problem Management Science 6 1959 80 91
7. R. Fukasawa, H. Longo, J. Lysgaard, M. Poggi de Aragao, M. Reis, E. Uchoa, and R.F. Werneck Robust branch-and-cut-and-price for the capacitated vehicle routing problem Mathematical Programming A 106 2006 491 511
8. E.G. Kyriakidis, and T.D. Dimitrakos Single vehicle routing problem with a predefined customer sequence and stochastic continuous demands Mathematical Scientist 33 2008 148 152
9. C.Y. Liong, I. Wan Rosmanira, O. Khairuddin, and M. Zirour Vehicle routing problem: Models and solutions Journal of Quality Measurement and Analysis 4 2008 205 218
10. J. Lysgaard, A. Letchford, and R.W. Eglese A new branch-and-cut algorithm for the capacitated vehicle routing problem Mathematical Programming 100 2004 423 445 (Pubitemid 40878095)
11. J.E. Mendoza, B. Castanier, C. Gueret, A.L. Medaglia, and N. Velasco A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands Computers and Operations Research 37 2010 1886 1898
12. U. Rembold, C. Blume, and R. Dillmann Computer Integrated Manufacturing Technology and Systems 1985 Marcel Dekker New York
13. Y. Rochat, and R.E. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1995 147 167
14. S.M. Ross Applied Probability Models with Optimization Applications 1992 Dover New York
15. D. Simchi-Levi, X. Chen, and J. Bramel The Logic of Logistics second ed. Theory, Algorithms and Applications for Logistics and Supply Chain Management 2005 Springer New York
16. A. Tatarakis, and I. Minis Stochastic single vehicle routing with a predefined customer sequence and multiple depot returns European Journal of Operational Research 197 2009 557 571
17. H.C. Tijms Stochastic Models: An Algorithmic Approach 1994 Wiley New York
18. P. Toth, and D. Vigo The Vehicle Routing Problem 2002 Siam Philadelphia, PA
19. 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 187 2008 483 495 (Pubitemid 350102860)
20. W.-H. Yang, K. Mathur, and R.H. Ballou Stochastic vehicle routing problem with restocking Transportation Science 34 2000 99 112 (Pubitemid 30587602)