Vehicle routing optimization with soft time windows in a fuzzy random environment

Transportation Research Part E: Logistics and Transportation Review

Volumn 47, Issue 6, 2011, Pages 1075-1091

  Xu, Jiuping ^a   Yan, Fang ^a   Li, Steven ^b  

^a SICHUAN UNIVERSITY   (China)

^b UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Fuzzy random; Particle swarm optimization; Soft time windows; Vehicle routing problem

Indexed keywords

CUSTOMER SATISFACTION; FUZZY SYSTEMS; VEHICLE ROUTING; VEHICLES;

CRISP MODELS; FUZZY RANDOM; FUZZY RANDOM ENVIRONMENT; PARTICLE SWARM; PARTICLE SWARM OPTIMIZATION; SOFT TIME WINDOWS; SWARM OPTIMIZATION; TRAVEL COSTS; VEHICLE ROUTING OPTIMIZATION; VEHICLE ROUTING PROBLEMS;

PARTICLE SWARM OPTIMIZATION (PSO);

FUZZY MATHEMATICS; METHODOLOGY; NUMERICAL MODEL; OPTIMIZATION; ROUTING;

EID: 79960968882     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2011.04.002     Document Type: Article

References (35)

1. Ai T.J., Kachitvichyanukul V. A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Computers and Operations Research 2009, 36:1693-1702.
2. Alvarenga G.B., Mateus G.R., de Tomi G. A two-phase genetic and set partitioning approach for the vehicle routing problem with time windows. Computers and Operations Research 2007, 34:1561-1584.
3. Aminu U.F., Eglese R.W. A constraint programming approach to the chinese postman problem with time windows. Computers and Operations Research 2006, 33:3423-3431.
4. Balakrishnan N. Simple heuristics for the vehicle routing problem with soft time windows. The Journal of the Operational Research Society 1993, 44:279-287.
5. Bertsimas D.J. A vehicle routing problem with stochastic demand. Operations Research 1992, 40(3):574-585.
6. Cheng C., Wang K. Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm. Expert Systems with Applications 2009, 36:7758-7763.
7. Clerc M. 8 discrete particle swarm optimization, illustrated by the traveling salesman problem. New Optimization Techniques in Engineering 2004, Springer Verlag.
8. Dantzig G.B., Ramser J.H. The truck dispatching problem. Management Science 1959, 6(1):80-91.
9. Ferland J.A., Fortin L. Vehicles scheduling with sliding time windows. European Journal of Operational Research 1989, 38(2):213-226.
10. Figliozzi M.A. Planning approximations to the average length of vehicle routing problems with time window constraints. Transportation Research Part B 2009, 43:438-447.
11. Gil M.Á., López-Díaza M., Ralescu D.A. Overview on the development of fuzzy random variables. Fuzzy Sets and Systems 2006, 157:2546-2557.
12. Guo, Z.G., Mak, K.L., 2004. A heuristic algorithm for the stochastic vehicle routing problems with soft time windows. IEEE congress on Evolutionary Computation, 2. 1449-1456.
13. Gutiérrez-Jarpa G., Marianov V., Obreque C. A single vehicle routing problem with fixed delivery and optional collections. IIE Transactions 2009, 41:1067-1079.
14. Hashimoto H., Ibaraki T., Imahori S., Yagiura M. The vehicle routing problem with flexible time windows and traveling times. Discrete Applied Mathematics 2006, 154:2271-2290.
15. Heilpern S. The expected value of a fuzzy number. Fuzzy Sets and Systems 1992, 47:81-86.
16. Kennedy J., Eberhart R. Particle swarm optimization. IEEE International Conference on Neural Networks 1995, 4:1942-1948.
17. Kruse R., Meyer K.D. Statistics with Vague Data 1987, D. Reidel Publishing Company.
18. Kwakernaak H. Fuzzy random variables. Part I: Definitions and theorems. Information Science 1978, 15:1-29.
19. Kwakernaak H. Fuzzy random variables. Part II: Algorithms and examples for the discrete case. Information Science 1979, 17:253-278.
20. Laporte G. The vehicle routing problem: an overview of exact and approximate algorithms. European Journal of Operational Research 1992, 59:345-358.
21. Lee L.H., Tan K.C., et al. Vehicle capacity planning system: a case study on vehicle routing problem with time windows. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 2003, 33(2):169-179.
22. Li J., Xu J. A class of multiobjective linear programming model with fuzzy random coefficients. Mathematical and Computer Modelling 2006, 44(11-12):1097-1113.
23. Liu C., Lai M. The vehicle routing problem with uncertain demand at nodes. Transportation Research Part E 2009, 45:517-524.
24. Liu Y., Xu J. Multi-objective decision making model under fuzzy random environment and its application to inventory problems. Information Sciences 2008, 178(14):2899-2914.
25. Ma X., Peng P., Liu Q. Improved particle swarm optimization for vehicle routing problem with time windows. Computer Engineering and Applications 2009, 45:200-202. In Chinese.
26. Malekly, H., Haddadi, B., Tavakkoli-Moghadam, R., 2009. A fuzzy random vehicle routing problem: the case of Iran. In: Proceeding of the 39th International Conference on Computers and Industrial Engineering, pp. 1070-1075.
27. Min H. A multiobjective vehicle routing problem with soft time windows: the case of a public library distribution system. Socio-Economic Planning Sciences 1991, 25(3):179-188.
28. Näther W. Regression with fuzzy random data. Computational Statistics and Data Analysis 2006, 51(1):235-252.
29. Qarke G., Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 1964, 12(4):568-581.
30. Sakalli S. An application of investment decision with random fuzzy outcomes. Expert Systems with Applications 2010, 37(4):3405-3414.
31. Sexton T., Choi Y. Pickup and delivery of partial loads with soft time windows. American Journal of Mathematical and Management 1986, 6:369-398.
32. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 1987, 35(2):254-265.
33. Tang J., Pan Z., Fung R.Y.K., Lau H. Vehicle routing problem with fuzzy time windows. Fuzzy Sets and Systems 2009, 160:683-695.
34. Veeramachaneni, K., Peram, T., Mohan, C., Osadciw, L.A., 2003. Optimization using particle swarms with near neighbor interactions. In: Proceedings of Genetic and Evolutionary Computation Conference, pp. 110-121.
35. Zadeh L. Fuzzy sets. Information and Control 1965, 8:338-353.