Abstract
This paper presents a variant of vehicle routing problem with time windows (VRPTW) named multi-type vehicle routing problem with time windows (MT-VRPTW), which considers both multiple types of the vehicle and the uncertain number of vehicles of various types. As a consequence, the different combinations of multi-type vehicle will lead to diverse results, which should be evaluated by its own fitness function. In order to solve the proposed MT-VRPTW problem, six variants of particle swarm optimization (PSO) are used. The 2N dimensions encoding method is adopted to express the particle (N represents the number of demand point). In the simulation studies, the performances of the six PSO variants are compared and the obtained results are analyzed.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Solomon, M.M.: Algorithms for The Vehicle Routing And Scheduling Problems With Time Window Constraints. Operations Research 35(2), 254–265 (1987)
Desrochers, M., Desrosiers, J., Solomon, M.: A New Optimization Algorithm for The Vehicle Routing Problem With Time Windows. Operations Research 40(2), 342–354 (1992)
Prins, C.: A Simple And Effective Evolutionary Algorithm for The Vehicle Routing Problem. Computers & Operations Research 31(12), 1985–2002 (2004)
Ombuki, B., Ross, B., Hanshar, F.: Multi-Objective Genetic Algorithms for Vehicle Routing Problem With Time Windows. Applied Intelligence 24(1), 17–30 (2006)
Chen, A.L., Yang, G.K., Wu, Z.M.: Hybrid Discrete Particle Swarm Optimization Algorithm for Capacitated Vehicle Routing Problem. Journal of Zhejiang University Science A 7(4), 607–614 (2006)
Belmecheri, F., Prins, C., Yalaoui, F., Amodeo, L.: Particle Swarm Optimization Algorithm for A Vehicle Routing Problem With Heterogeneous Fleet, Mixed Backhauls, And Time Windows. Journal of Intelligent Manufacturing 24(4), 775–789 (2013)
Shi, Y., Eberhart, R.: A Modified Particle Swarm Optimizer. In: Proceedings of Congress on Evolutionary Computation, pp. 73–79 (1998)
Parsopoulos, K., Vrahatis, M.: UPSO: A Unified Particle Swarm Optimization Scheme. Lecture Series on Computer and Computational Sciences 1, 868–873 (2004)
Mendes, R., Kennedy, J., Neves, J.: The Fully Informed Particle Swarm: Simpler, Maybe Better. IEEE Transactions on Evolutionary Computation 8(3), 204–210 (2004)
Liang, J.J., Qin, A., Suganthan, P.N., Baskar, S.: Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions. IEEE Transactions on Evolutionary Computation 10(3), 281–295 (2006)
Niu, B., Zhu, Y.L., He, X.X., Wu, H.: MCPSO: A Multi-Swarm Cooperative Particle Swarm Optimizer. Applied Mathematics and Computation 185(2), 1050–1062 (2007)
Gan, X.B., Wang, Y., Li, S.H., Niu, B.: Vehicle Routing Problem With Time Windows And Simultaneous Delivery And Pick-Up Service Based On MCPSO. Mathematical Problems in Engineering, 1–11 (2012)
Kallehauge, B., Larsen, J., Madsen, O., Solomon, M.M.: Vehicle Routing Problem With Time Windows. Column Generation, 67–98 (2005)
Eberhart, R., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: International Symposium on Micro Machine and Human Scienc, pp. 39–43 (1995)
Niu, B., Wang, H., Chai, Y.J.: Bacterial Colony Optimization. Bacterial Colony Optimization, 1–28 (2012)
Niu, B., Wang, H., Wang, J.W., Tan, L.J.: Multi-Objective Bacterial Foraging Optimization. Neurocomputing 116, 336–345 (2012)
Niu, B., Wang, H., Duan, Q.Q., Li, L.: Biomimicry of Quorum Sensing Using Bacterial Lifecycle Model. BMC Bioinformatics 14, 1–13 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Gan, X., Kuang, J., Niu, B. (2014). Particle Swarm Optimizations for Multi-type Vehicle Routing Problem with Time Windows. In: Huang, DS., Jo, KH., Wang, L. (eds) Intelligent Computing Methodologies. ICIC 2014. Lecture Notes in Computer Science(), vol 8589. Springer, Cham. https://doi.org/10.1007/978-3-319-09339-0_81
Download citation
DOI: https://doi.org/10.1007/978-3-319-09339-0_81
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09338-3
Online ISBN: 978-3-319-09339-0
eBook Packages: Computer ScienceComputer Science (R0)