A model and algorithm for the courier delivery problem with uncertainty

Transportation Science

Volumn 44, Issue 2, 2010, Pages 193-205

  Sungur, Ilgaz ^a   Ren, Yingtao ^a   Ordóñez, Fernando ^a   Dessouky, Maged ^a   Zhong, Hongsheng ^b  

^a University of Southern California ^*  (United States)

^b UPS   (United States)

Author keywords

Insertion; Robust optimization; Stochastic optimization; Tabu search; Vehicle routing

Indexed keywords

OPTIMIZATION; SALES; SCHEDULING; STOCHASTIC MODELS; STOCHASTIC PROGRAMMING; TABU SEARCH; VEHICLE ROUTING; VIRTUAL REALITY;

COMPUTATIONAL RESULTS; INSERTION; LARGE-SCALE PROBLEM; MODEL AND ALGORITHMS; ROBUST OPTIMIZATION; STOCHASTIC OPTIMIZATIONS; STOCHASTIC PROGRAMMING WITH RECOURSE; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

PROBLEM SOLVING;

EID: 77952498599     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1090.0303     Document Type: Article

References (28)

1. Beasley, J. E., N. Christofides. 1997. Vehicle routing with a sparse feasibility graph. Eur. J. Oper. Res. 98 499-511.
2. Ben-Tal, A., A. Nemirovski. 1998. Robust convex optimization. Math. Oper. Res. 23(4) 769-805.
3. Ben-Tal, A., A. Nemirovski. 1999. Robust solutions to uncertain programs. Oper. Res. Lett. 25 1-13.
4. Ben-Tal, A., A. Goryashko, E. Guslitzer, A. Nemirovski. 2004. Adjustable robust solutions of uncertain linear programs. Math. Programming 99 351-376.
5. Bertsimas, D. 1992. A vehicle routing problem with stochastic demand. Oper. Res. 40(3) 574-585.
6. Bertsimas, D., M. Sim. 2003. Robust discrete optimization and network flows. Math. Programming 98 49-71.
7. Bertsimas, D., M. Sim. 2004. The price of robustness. Oper. Res. 52(1) 35-53.
8. Bertsimas, D., P. Jaillet, A. R. Odoni. 1990. A priori optimization. Oper. Res. 38(6) 1019-1033.
9. Birge, J. R., F. Louveaux. 1997. Introduction to Stochastic Programming. Springer-Verlag, New York.
10. Cordeau, J.-F., G. Laporte. 2004. Tabu search heuristics for the vehicle routing problem. C. Rego, B. Alidaee, eds. Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search. Kluwer, Boston, 145-163.
11. Dessouky, M., R. Hall, A. Nowroozi, K. Mourikas. 1999. Bus dispatching at timed transfer transit stations using bus tracking technology. Transportation Res. Part C 7 187-208.
12. El-Ghaoui, L., F. Oustry, H. Lebret. 1998. Robust solutions to uncertain semidefinite programs. SIAM J. Optim. 9 33-52.
13. Goldfarb, D., G. Iyengar. 2003. Robust portfolio selection problems. Math. Oper. Res. 28(1) 1-38.
14. Groër, C., B. Golden, E. Wasil. 2009. The consistent vehicle routing problem. Manufacturing Service Oper. Management 11(4) 630-643.
15. Haughton, M. 2000. Quantifying the benefits of route reoptimization under stochastic customer demands. J. Oper. Res. Soc. 51 320-322.
16. Haughton, M., A. Stenger. 1998. Modeling the customer service performance of fixed-routes delivery systems under stochastic demands. J. Bus. Logist. 9 155-172.
17. Hvattum, L. M., A. Løkketangen, G. Laporte. 2006. Solving a dynamic and stochastic vehicle routing problem with a sample scenario hedging heuristic. Transportation Sci. 40(4) 421-438.
18. Jaillet, P. 1988. A priori solution of a traveling salesman problem in which a random subset of the customers are visited. Oper. Res. 36(6) 929-936.
19. Jula, H., M. M. Dessouky, P. Ioannou. 2006. Truck route planning in non-stationary stochastic networks with time-windows at customer locations. IEEE Trans. Intelligent Transportation Systems 37 51-63.
20. Lambert, V., G. Laporte, F. Louveaux. 1993. Designing collection routes through bank branches. Comput. Oper. Res. 20 783-791.
21. Laporte, G., F. Louveaux, H. Mercure. 1992. The vehicle routing problem with stochastic travel times. Transportation Sci. 26(3) 161-170.
22. Malandraki, C., D. Zaret, J. Perez, C. Holland. 2001. Industrial engineering applications in transportation. G. Salvendy, eds. Handbookof Industrial Engineering, 3rd ed. John Wiley and Sons, New York, 787-824.
23. Morales, J. C. 2006. Planning robust freight transportation operations. Ph.D. thesis, Georgia Institute of Technology.
24. Savelsbergh, M. W. P., M. Goetschalckx. 1995. A Comparison of the efficiency of fixed versus variable vehicle routes. J. Bus. Logist. 16 163-187.
25. Sungur, I. 2009. The Robust Vehicle Routing Problem: A Novel Approach to Uncertainty in a Classical Transportation Problem with Real Life Application. VDM Verlag Dr. Müller, Saarbrücken, Germany.
26. Sungur, I., F. Ordóñez, M. M. Dessouky. 2008. A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty. IIE Trans. 40 509-523.
27. Waters, C. D. J. 1989. Vehicle-scheduling problems with uncertainty and omitted customers. J. Oper. Res. Soc. 40 1099-1108.
28. Zhong, H., R. W. Hall, M. M. Dessouky. 2007. Territory planning and vehicle dispatching with driver learning. Transportation Sci. 41(1) 74-89.