The open vehicle routing problem with fuzzy demands

Expert Systems with Applications

Volumn 37, Issue 3, 2010, Pages 2405-2411

  Cao, Erbao ^a   Lai, Mingyong ^a  

^a HUNAN UNIVERSITY   (China)

Author keywords

Differential evolution algorithm; Fuzzy credibility; Logistics distribution; Open vehicle routing problem; Optimization; Stochastic simulation

Indexed keywords

DIFFERENTIAL EVOLUTION ALGORITHM; FUZZY CREDIBILITY; LOGISTICS DISTRIBUTION; OPEN VEHICLE ROUTING PROBLEM; STOCHASTIC SIMULATION;

DAMPING; ROUTING ALGORITHMS; SIMULATORS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; VEHICLES;

EVOLUTIONARY ALGORITHMS;

EID: 70449529649     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.07.021     Document Type: Article

References (29)

1. Bertsimas D.J. A vehicle routing problem with stochastic demand. Operational Research 40 (1992) 574-585
2. Brandão J. A tabu search heuristic algorithm for open vehicle routing problem. European Journal of Operational Research 157 (2004) 552-564
3. Cheng R., and Gen M. Vehicle routing problem with fuzzy due-time using genetic algorithm. Japanese Journal of Fuzzy Theory and Systems 7 5 (1995) 1050-1061
4. Dantzing G., and Ramser J. The truck dispatching problem. Management Science 10 6 (1959) 80-91
5. DE Home page. (2008). http://www.icsi.berkeley.edu/~storn/code.html.
6. Dror M., Laporte G., and Trudeau P. Vehicle routing with stochastic demands: properties and solution frameworks. Transportation Science 23 (1989) 166-176
7. Fu Z., Eglese R., and Li L.Y.O. A new tabu search heuristic for the open vehicle routing problem. Journal of the Operational Research Society 56 (2005) 267-274
8. Gen M., and Cheng R. Genetic algorithm and engineering design (1997), John Wiley and Sons, Inc., New York
9. Gendreau M., Laporate G., and Seguin R. Stochastic vehicle routing. European Journal of Operational Research 88 (1996) 3-12
10. Kaufman A. Introduction to the theory of fuzzy subsets (1975), Academic Press, New York
11. Lai, K. K., Liu, B., & Peng, J. (2003). Vehicle routing problem with fuzzy travel times and its genetic algorithm. Technical Report.
12. Lampinen J., and Zelinka I. Mechanical engineering design optimization by differential evolution. In: Corne D., Dorigo M., and Glover F. (Eds). New ideas in optimization (1999), McGraw-Hill, London, UK 127-146
13. Li F., Golden B., and Wasil E. The open vehicle routing problem: algorithms, large-scale test problems, and computational results. Computers and Operations Research 38 10 (2007) 2918-2930
14. Liu B. Uncertain theory: An introduce to its axiomatic foundations (2004), Springer, Berlin
15. Liu B., and Lai K.K. Stochastic programming models for vehicle routing problems. Asian Information Science Life 1 1 (2002) 13-28
16. Nearchou A.C. Meta-heuristics from nature for the loop layout design problem. International Journal of Production Economics 101 2 (2006) 312-328
17. Onwubolu G., and Davendra D. Scheduling flow shops using differential evolution algorithm. European Journal of Operational Research 171 (2006) 674-692
18. Pisinger D., and Ropke S. A general heuristic for vehicle routing problems. Computers and Operations Research 38 4 (2007) 2403-2435
19. Qian B., Wang L., Huang D.-x., et al. An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers. Computers and Operations Research 36 1 (2009) 209-233
20. Reinelt G. The traveling salesman: Computational solutions for TSP applications (1991), Springer-Verlag, Berlin
21. Schrage L. Formulation and structure of more complex/realistic routing and scheduling problems. Networks 11 (1981) 229-232
22. Storn, R. (1996). Differential evolution design of an IIR-filter. In Proceedings IEEE conference evolutionary computation (pp. 268-273). Nagoya, Japan: IEEE.
23. Storn, R., & Price, K. (1995). Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, ICSI, March, ftp.icsi.berkeley.edu.
24. Tarantilis C.D., Ioannou G., Kiranoudis C.T., and Prastacos G.P. Solving the open vehicle routing problem via single parameter meta-heuristic algorithm. Journal of the Operational Research Society 56 (2005) 588-596
25. Tarantilis C.D., and Kiranoudis C.T. Distribution of fresh meat. Journal of Food Engineering 51 (2002) 85-91
26. Teodorovic D., and Pavkovic G. The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain. Fuzzy Sets and Systems 82 (1996) 307-317
27. Zadeh L.A. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1 (1978) 3-28
28. Zadeh L.A. Fuzzy sets. Information and Control 8 (1965) 338-353
29. Zheng Y., and Liu B. Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm. Applied Mathematics and Computation 176 (2006) 673-683