Abstract
Vehicle Routing Problem with stochastic travel time (VRPST) is of crucial importance in today’s industries, especially in logistics distribution. This paper presents a hybrid particle swarm optimization algorithm (HPSO) to solve the problem. A chance-constraint model considering capacity of vehicle is founded. The VRPST was changed into a quasi - continuous problem by designing a real number coding. Constrained terms were processed by the penalty function. Cooperating with dynamic neighborhood and the weight value of variable inertia, the proposed HPSO can find the global optimum. The results are compared with those by both standard particle swarm optimization (SPSO) and improved genetic algorithm (IGA).The illustrations indicate that HPSO can improve success rate of searching best route and is effective for VRPST.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dantzing, G., Ramser, J.: The truck dispatching problem. Management Science 10(6), 80–91 (1959)
Guo, Y.-H., Jun, L.: Vehicle Routing problem. Press of Chengdu Science and Technology University, Chengdu (1994)
Laporte, G., Louveaux, F., Mercure, H.: The vehicle routing problem with stochastic time. Transportation Science 26(3), 161–170 (1992)
Xu, J.-F., James, P.K.: A network flow-based tabu search heuristic for the routing problem. Transportation Science 30(4), 379–393 (1996)
Joe, L., Roger, L.: Multiple vehicle routing with time and capacity constraint using genetic algorithms. In: Proceeding of the fifth International conference on Genetic Algorithm, pp. 452–459 (1993)
Eberhart, R.C., Kennedy, J.: A new optimizer using particles swarm theory. In: Proceeding of Sixth International Symposium on Micro Machine and human Science, pp. 139–431. IEEE Service center, Piscataway (1995)
Eberhart, R.C., Shi, Y.: Particle swarm optimization: developments, applications and resources. In: Proceeding of Congress on Evolutionary Computation, pp. 81–86. IEEE Press, Piscataway (2001)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceeding of the IEEE Congress on Computation Intelligence, pp. 69–73. IEEE Press, Piscataway (1998)
Xiao, J.-M., Li, J.-J., Wang, X.-H.: Modified particle swarm optimization algorithm for vehicle routing problem. Computer Integrated Manufacturing Systems 11(4), 577–581 (2005)
Yong, W., Ye, C.-M., Ma, H.-M., Xia, M.-Y.: Parallel particle swarm optimization algorithm for vehicle routing problem with time windows. Computer Engineering and Applications 43(14), 223–226 (2007)
Liu, B.-D., Zhao, R.-Q., Gang, W.: Uncertain programming with applications. Press of Tsinghua University, Beijing (2003)
Suganthan, P.N.: Particle swarm optimizer with neighbor- hood operator. In: Proceeding of Congress on Evolutionary Computation, pp. 1958–1962. IEEE Press, Washington (1999)
Salmen, A., Ahmad, I., Al-Madani, S.: Particle swarm optimization for task assignment problem. Microprocessors and Microsystems 26, 363–371 (2002)
Qiang, G., Xie, B.-L.: Model and algorithm of vehicle routing problem with stochastic time. Journal of Systems Engineering 18(3), 244–247 (2003)
Zhang, L.-P., Chai, Y.-T.: Improved genetic algorithm for vehicle routing problem. Systems Engineering Theory & Practices 8(8), 79–84 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shao, Zj., Gao, Sp., Wang, Ss. (2009). A Hybrid Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Stochastic Travel Time. In: Cao, By., Zhang, Cy., Li, Tf. (eds) Fuzzy Information and Engineering. Advances in Soft Computing, vol 54. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88914-4_70
Download citation
DOI: https://doi.org/10.1007/978-3-540-88914-4_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88913-7
Online ISBN: 978-3-540-88914-4
eBook Packages: EngineeringEngineering (R0)