Solving Urban Routing Problem in Supply Chain by Optimizing PSO Algorithm

Document Type : Original Article

Author

Department of Computer Engineering, Malayer Branch, Islamic Azad University, Malayer, Iran

Abstract

Addressing the effective distribution of service requests among vehicles in the supply chain stands out as a key hurdle in supply chain management, commonly referred to as vehicle routing with traffic balancing. The optimized vehicle routing, coupled with traffic balancing strategies, emerges as a pivotal factor contributing to heightened customer satisfaction, reduced delivery times, enhanced vehicle utilization, diminished service request demands, and an overall elevation in service quality within the supply chain. To address this, a proposed method involves real-time assessment of service requests and vehicle conditions, enabling balanced routing based on the current operational context. Given the NP-Hard complexity associated with the vehicle routing problem involving traffic balancing in the supply chain, leveraging optimization algorithms, such as PSO, proves to be a more efficient approach. This study introduces a PSO optimization algorithm tailored for the aforementioned challenge. By integrating real-time conditions of service requests and vehicles within the supply chain, the algorithm strategically selects optimal routes for each vehicle and service request. The PSO optimization algorithm undergoes simulation in Python software, undergoes evaluation, and is analyzed alongside comparable routing methods. The assessment outcomes reveal a reduction in distance traveled and total delivery time achieved through the application of the PSO optimization algorithm.

Keywords


  • Asadzadeh, S., Rahmani Seryasat, O., & Moshrefzadeh, S. (2018). Intelligent transportation in the prevention of accidents. Transactions on Machine Intelligence, 1(1), 49-56. http://dx.doi.org/10.47176/TMI.2018.49
  • Demir, E., Huckle, K., Syntetos, A., Lahy, A., & Wilson, M. (2019). Vehicle routing problem: Past and future. In Contemporary Operations and Logistics (pp. 97–117). doi:10.1007/978-3-030-14493-7_7
  • Montoya-Torres, J. R., López Franco, J., Nieto Isaza, S., Felizzola Jiménez, H., & Herazo-Padilla, N. (2015). A literature review on the vehicle routing problem with multiple depots. Computers & Industrial Engineering, 79, 115–129. doi:10.1016/j.cie.2014.10.029
  • Wang, Jin., Gao, Yu., Liu, Wei., Sangaiah, A. K.., & Kim, Hye-jin. (2019). An Improved Routing Schema with Special Clustering Using PSO Algorithm for Heterogeneous Wireless Sensor Network. Sensors (Basel, Switzerland) , 19 . http://doi.org/10.3390/s19030671
  • Hannan, M. A., Akhtar, M., Begum, R. A., Basri, H., Hussain, A., & Scavino, E. (2018). Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm. Waste Management (New York, N.Y.), 71, 31–41. doi:10.1016/j.wasman.2017.10.019
  • Mousavi, S.., & Tavakkoli-Moghaddam, R.. (2013). A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain. Journal of Manufacturing Systems , 32 , 335-347 . http://doi.org/10.1016/J.JMSY.2012.12.002
  • Rafie-Majd, Z., Pasandideh, S. H. R., & Naderi, B. (2018). Modelling and solving the integrated inventory-location-routing problem in a multi-period and multi-perishable product supply chain with uncertainty: Lagrangian relaxation algorithm. Computers & Chemical Engineering, 109, 9–22. doi:10.1016/j.compchemeng.2017.10.013
  • Kechagiopoulos, P.., & Beligiannis, G.. (2014). Solving the Urban Transit Routing Problem using a particle swarm optimization based algorithm. Appl. Soft Comput. , 21 , 654-676 . http://doi.org/10.1016/j.asoc.2014.04.005
  • Dolson, E. L. (2023). Calculating lexicase selection probabilities is NP-Hard. In Annual Conference on Genetic and Evolutionary Computation (Proceedings of the Genetic and Evolutionary Computation Conference).
  • Fierer, N. (2017). Embracing the unknown: disentangling the complexities of the soil microbiome. Nature Reviews Microbiology, 15, 579-590.
  • Soodhalter, K. M., Wilson, S., & Pham, D. (2022). Fast solution of Sylvester-structured systems for spatial source separation of the Cosmic Microwave Background. ArXiv, abs/2204.08057.
  • Khan, S.U., Yang, S., Wang, L., & Liu, L. (2016). A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems. IEEE Transactions on Magnetics, 52, 1-4.
  • Hatanaka, T., Korenaga, T., Kondo, N., & Uosaki, K. (2009). Search Performance Improvement for PSO in High Dimensional Space.
  • Zhen, L., Wang, L., Wang, X., & Huang, Z. (2008). A Novel PSO-Inspired Probability-based Binary Optimization Algorithm. 2008 International Symposium on Information Science and Engineering, 2, 248-251.
  • Rane, V.A. (2013). Particle Swarm Optimization (PSO) Algorithm: Parameters Effect And Analysis. International journal of innovative research and development, 2.
  • Chen, D., Chen, J., Jiang, H., Zou, F., & Liu, T. (2015). An improved PSO algorithm based on particle exploration for function optimization and the modeling of chaotic systems. Soft Computing, 19, 3071-3081.
  • Sheybani, M., & Meybodi, M. R. (2007, January). PSO-LA: a new model for optimization. Proceedings Of Annual Csi Computer Conference Of Iran.
  • Chavan, S., & Adgokar, N.P. (2015). An Overview on Particle Swarm Optimization: Basic Concepts and Modified Variants.