A Hub Location-Routing Problem Considering Simultaneous Pickup and Delivery Under Conditions of Uncertainty Considering Environmental Parameters

Document Type : Original Article

Authors

1 Department of Industrial Management, NT.C., Islamic Azad University, Tehran, Iran

2 Department of Industrial Management, Fi.C., Islamic Azad University, Tehran, Iran

10.22091/jemsc.2026.15740.1369

Abstract

In this paper, a new model for the hub location-routing problem is presented, considering simultaneous delivery and collection operations under uncertainty. The model aims to minimize three main indicators: the total cost of the supply chain network, the maximum travel time of vehicles, and the total greenhouse gas emissions. To control uncertain parameters such as cost, time, and transportation demand, a two-level probabilistic programming approach is used. The proposed model determines the optimal location of hubs and the optimal route of vehicles for simultaneous delivery and collection of goods. The results of the LP-metric method show that there is a trade-off between the model objectives, so that by reducing greenhouse gas emissions and travel time, the total network cost increases. To solve the model in larger dimensions, two meta-heuristic algorithm MOIWO and MOALO, have been used. The results show that the MOALO algorithm performs better than MOIWO in terms of efficiency and computing time, and the relative difference in its results with the LP-metric method is less than three percent.

Keywords

Main Subjects


Aliahmadi, A., Ghahremani-Nahr, J., & Nozari, H. (2023). Pricing decisions in the closed-loop supply chain network, taking into account the queuing system in production centers. Expert Systems with Applications, 212, 118741. https://doi.org/10.1016/j.eswa.2022.118741
Alumur, S. A., Campbell, J. F., Contreras, I., Kara, B. Y., Marianov, V., & O’Kelly, M. E. (2021). Perspectives on modeling hub location problems. European Journal of Operational Research, 291(1), 1-17. https://doi.org/10.1016/j.ejor.2020.09.039
Chobar, A. P., Adibi, M. A., & Kazemi, A. (2025). Multi-objective hub-spoke network design of perishable tourism products using combination machine learning and meta-heuristic algorithms. Environment, development and sustainability, 27(10), 23237-23264.  https://doi.org/10.1007/s10668-022-02350-2
Davari, S., Zarandi, M. F., & Turksen, I. B. (2013). The incomplete hub-covering location problem considering imprecise location of demands. Scientia Iranica, 20(3), 983-991.  http://scientiairanica.sharif.edu/article_3256.html
Fallah-Tafti, M., Honarvar, M., Tavakkoli-Moghaddam, R., & Sadegheih, A. (2022). Mathematical modeling of a bi-objective hub location-routing problem for rapid transit networks. RAIRO-Operations Research, 56(5), 3733-3763. https://doi.org/10.1051/ro/2022168
Ghaffarinasab, N., & Kara, B. Y. (2022). A conditional β-mean approach to risk-averse stochastic multiple allocation hub location problems. Transportation Research Part E: Logistics and Transportation Review, 158, 102602. https://doi.org/10.1016/j.tre.2022.102602
Ghahremani-Nahr, J., Kian, R., Sabet, E., & Akbari, V. (2022). A bi-objective blood supply chain model under uncertain donation, demand, capacity and cost: a robust possibilistic-necessity approach. Operational Research, 22(5), 4685-4723. https://doi.org/10.1007/s10287-021-00397-x
Ghiasi, M. S., & Vahdani, B. (2021). A Meta-Heuristic Approach for Hub Location-Routing Problem with Capacity and Balancing Decisions. Journal of Industrial Management Perspective, 11(3, Autumn 2021), 69-106. https://dorl.net/dor/20.1001.1.22519874.1400.11.3.3.4
Hajipour, V., Fattahi, P., Bagheri, H., & Babaei Morad, S. (2022). Dynamic maximal covering location problem for fire stations under uncertainty: Soft-computing approaches. International Journal of System Assurance Engineering and Management, 13(1), 90-112. https://doi.org/10.1007/s13198-021-01188-6
Hasanzadeh, H., Bashiri, M., & Amiri, A. (2018). A new approach to optimize a hub covering location problem with a queue estimation component using genetic programming. Soft Computing, 22, 949-961. https://doi.org/10.1007/s00500-017-2543-y
Karimi, H. (2018). The capacitated hub covering location-routing problem for simultaneous pickup and delivery systems. Computers & Industrial Engineering, 116, 47-58. https://doi.org/10.1016/j.cie.2018.01.002
Li, H., & Wang, Y. (2023). Hierarchical Multimodal Hub Location Problem with Carbon Emissions. Sustainability, 15(3), 1945. https://doi.org/10.3390/su15031945
Lopes, M. C., de Andrade, C. E., de Queiroz, T. A., Resende, M. G., & Miyazawa, F. K. (2016). Heuristics for a hub location‐routing problem. Networks, 68(1), 54-90. https://doi.org/10.1002/net.21684
Mokhtarzadeh, M., Tavakkoli-Moghaddam, R., Triki, C., & Rahimi, Y. (2021). A hybrid of clustering and meta-heuristic algorithms to solve a p-mobile hub location–allocation problem with the depreciation cost of hub facilities. Engineering Applications of Artificial Intelligence, 98, 104121. https://doi.org/10.1016/j.engappai.2020.104121
Pourmohammadi, P., Tavakkoli-Moghaddam, R., Rahimi, Y., & Triki, C. (2021). Solving a hub location-routing problem with a queue system under social responsibility by a fuzzy meta-heuristic algorithm. Annals of Operations Research, 1-30. https://doi.org/10.1007/s10479-021-04285-y
Rahmati, R., Bashiri, M., Nikzad, E., & Siadat, A. (2022). A two-stage robust hub location problem with accelerated Benders decomposition algorithm. International Journal of Production Research, 60(17), 5235-5257. https://doi.org/10.1080/00207543.2021.1995511
Rajabi, Z., & Avakh Darestani, S. (2020). Bi-objective Optimization of a Multi-product multi-period Fuzzy Possibilistic Capacitated Hub Covering Problem: NSGA-II and NRGA Solutions. Journal of Optimization in Industrial Engineering, 13(2), 73-87. http://www.qjoie.ir/article_673752.html
Ratli, M., Urošević, D., El Cadi, A. A., Brimberg, J., Mladenović, N., & Todosijević, R. (2022). An efficient heuristic for a hub location routing problem. Optimization Letters, 1-20. https://doi.org/10.1007/s11590-022-01867-2
Szmelter-Jarosz, A., Ghahremani-Nahr, J., & Nozari, H. (2021). A neutrosophic fuzzy optimisation model for optimal sustainable closed-loop supply chain network during COVID-19. Journal of Risk and Financial Management, 14(11), 519. https://doi.org/10.3390/jrfm14110519
Taherkhani, G., & Alumur, S. A. (2019). Profit maximizing hub location problems. Omega, 86, 1-15. https://doi.org/10.1016/j.omega.2018.06.009
Wang, J., & Qin, Z. (2020). Chance constrained programming models for uncertain hub covering location problems. Soft Computing, 24(4), 2781-2791. https://doi.org/10.1007/s00500-019-04043-4
Zahedi, M., & Nahr, J. (2020). Designing a hub covering location problem under uncertainty conditions. Management Science Letters, 9(3), 477-500. https://doi.org/10.5267/j.msl.2019.10.007
Marjani, M. R., Jabbari, M., & Aghaee, M. (2026). A Hybrid Approach Based on Data Density Analysis for Group Supplier Selection Problem Considering Multi-Level Risk Assessment: A Case Study. Journal of Data Analytics and Intelligent Decision-making, 2(3), 1-28. doi: 10.22091/jdaid.2026.16147.1066
Bahadori Jahromi, H. (2026). From Analytics to Agility: How Smart Contract Capability and Supply Chain Digitalization Strengthen Supply Chain Performance in Financial Services. Journal of Data Analytics and Intelligent Decision-making, 2(3), 29-54. doi: 10.22091/jdaid.2026.16727.1094
Kiani, M. S. (2026). Sports Law and Coaches' Responsibility: Challenges and New Approaches in Iran. Journal of Data Analytics and Intelligent Decision-making, 2(2), 1-9. doi: 10.22091/jdaid.2026.15415.1035
Molani Aghdam, M., & Ardeshir Larijani, I. (2026). Artificial neural network evaluating nonlinear evolutionary effect of cognitive and risk complexity in Ambidextrous strategy renewal. Journal of Data Analytics and Intelligent Decision-making, 2(2), 10-30. doi: 10.22091/jdaid.2026.15918.1050
Joshan, A. (2026). Analysis of Emerging Approaches in Cybersecurity for Internet of Things (IoT) Networks with an Emphasis on Smart Urban and Domestic Infrastructures. Journal of Data Analytics and Intelligent Decision-making, 2(1), 1-16. doi: 10.22091/jdaid.2026.15424.1036
Jamshidi Gahrouei, A., & Asgharian, R. (2026). AI-Driven Protection Schemes for Modern Power Grids: Technologies, Challenges, and Opportunities. Journal of Data Analytics and Intelligent Decision-making, 2(1), 17-30. doi: 10.22091/jdaid.2026.15133.1032
Shahabi, V., Sarhangi, R., & Mehdiabadi, A. (2025). Explaining IT Governance for Implementing Branchless Banking Through Digital Transformation. Journal of Data Analytics and Intelligent Decision-making, 1(4), 1-31. doi: 10.22091/jdaid.2026.14530.1018
Joshan, A. (2025). Towards a Human-Centric Industry 5.0 Enabled by the Convergence of Artificial Intelligence, Internet of Things, and Blockchain. Journal of Data Analytics and Intelligent Decision-making, 1(4), 32-49. doi: 10.22091/jdaid.2026.14749.1025
Riki, M., Mohammadi, F., & Eslami, E. (2025). Video Coding Machine Architecture for Smart Urban Traffic Optimization with Deep Learning. Journal of Data Analytics and Intelligent Decision-making, 1(3), 1-12. doi: 10.22091/jdaid.2025.14036.1003
Mansoori, A. (2025). The Application of Artificial Intelligence in Human Resource Performance Appraisal: A Conceptual Framework for Responsible Implementation. Journal of Data Analytics and Intelligent Decision-making, 1(3), 13-30. doi: 10.22091/jdaid.2025.14114.1009
Jafari, H., Etebari, A., & Jafari, M. (2025). Proposing a Developed Gram–Schmidt Algorithm to Construct Orthogonal Unit Vectors (A Mathematical and Practical Approach). Journal of Data Analytics and Intelligent Decision-making, 1(2), 61-78. doi: 10.22091/jdaid.2025.14004.1001
Hasani, M., Deiranlou, M., & Karimi, H. (2025). Designing an Efficient Bike-Sharing System for the University of Bojnord. Journal of Data Analytics and Intelligent Decision-making, 1(2), 79-89. doi: 10.22091/jdaid.2025.14320.1014
CAPTCHA Image