Abstract
This paper was targeted at minimizing the expectation of traveling distance maximizing the expectation of customers’ degree satisfaction, a multi-objective vehicle routing problem with stochastic demand (VRPSD) model based on soft time window was proposed. In order to solve the problem, a hybrid PSO algorithm based on Pareto optimization method was designed in this paper. The paper made the standard PSO algorithm discrete by re-defining operators and employing swap recon, utilized challenge tournament method to construct Pareto optimal solution set, applied an external archive to keep the diversity of solutions. Ultimately, a standard example is used to verify the validity of the algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Laporte, G.: Fifty Years of Vehicle Routing Problem. J. Transportation Science, 408–416 (2009)
Secomandi, N.: Comparing Neuro-dynamic Programming Algorithms for The Vehicle Routing Problem with Stochastic Demands. J. Computers and Operations Research, 1201–1225 (2000)
Secomandi, N., Margot, F.: Reoptimization Approaches for the Vehicle-Routing Problem with Stochastic Demands. J. Operations Research, 214–230 (2009)
Xie, B.L.: Research on Stochastic Vehicle Routing Problem. Southwest Jiaotong University (2003)
Erera, A.L., Morales, J.C., Savelsbergh, M.: The Vehicle Routing Problem with Stochastic Demand and Duration Constraints. Transportation Science, 1-19 (2010)
Bertsimas, D.J.: A Vehicle Routing Problem with Stochastic Demand. Operations Research 40(3), 574–585 (1992)
Cui, X.X.: Multiobjective Evolutionary Algorithm and Applications. National Defense Industry Press, BeiJing (2009)
Clerc, M.: Discrete Particle Swarm Optimization Illustrated by Traveling Salesman Problem. Springer, Berlin (2004)
Jie, X., De-xian, H.: Hybrid Particle Swarm Optimization for Vehicle Routing Problem with Multiple Objectives. J. Computer Integrated Manufacturing Systems, 573–584 (2007)
Huang, L., Wang, K.P., Zhou, C.G., et al.: A particle swarm optimization for Traveling Salesman Problem. J. Journal of Jilin University (Science Edition), 477–480 (2003)
Lei, D.M., Yan, X.P.: Multiobjective Intelligent Optimization Algsorithms and Applications. Science Press, BeiJing (2009)
Zheng, J.H.: Multiobjective Evolutionary Algorithm and Applications Science (2009)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, Y., Li, C., Zhang, Jl., Ren, X., Ren, W. (2011). Research on Vehicle Routing Problem with Stochastic Demand Based on Multi-objective Method. In: Huang, DS., Gan, Y., Bevilacqua, V., Figueroa, J.C. (eds) Advanced Intelligent Computing. ICIC 2011. Lecture Notes in Computer Science, vol 6838. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24728-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-24728-6_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24727-9
Online ISBN: 978-3-642-24728-6
eBook Packages: Computer ScienceComputer Science (R0)