Research on optimization of multimodal hub-and-spoke transport network under uncertain demand

• Autorzy: Zhang Jianpeng , Li Huijun , Han Wei , Li Yuanping

Identyfikatory

DOI

10.61089/aot2024.1g17bx18

• Języki publikacji: EN

Abstrakty

EN

In the cargo transportation system, the hub-and-spoke transport network can make full use of the scale effect between logistics hubs and reduce logistics costs. Joint transportation of multiple modes of transportation can give full play to the advantages of different modes of transportation, which not only reduces logistics costs but also improves transportation efficiency. Therefore, this paper combines the advantages of multimodal transportation and hub-and-spoke network, and establishes an optimization model of multimodal hub-and-spoke transport network under demand uncertainty. The model takes into account hub capacity constraints and customer satisfaction with respect to transportation time, and to facilitate the model solution, we utilize the fuzzy expected value method and the fuzzy chance constraints based on credibility to clarify the uncertain variables in the model. We use mixed coding to describe the selection of hubs, assignment of nodes, and choice of transportation modes in this study and use the NSGA-II algorithm with local reinforcement to solve the problem. Finally, numerical experiments are designed to verify the validity of the model and algorithm through sensitivity analysis of relevant parameters, determine the reasonable number of hubs and confidence level, and obtain the influence of the change of hub capacity limit and the ratio of single and double hub transit on the research objectives. The results show that: the NSGA-II algorithm with local reinforcement can significantly improve the convergence speed of the algorithm; There is benefit inversion between economic cost and time cost, and the pursuit of economic cost minimization and time cost minimization, respectively, will lead to different choices of the number of hubs; Increasing the ratio of goods transfer between hubs is beneficial for fully utilizing the scale effect between hubs, achieving the goal of reducing economic costs, but at the same time, it will increase time costs.

Słowa kluczowe

EN

transporting network multimodal; means of transport; bi-objective programming; hub-and-spoke network; reduce costs

PL

multimodalna sieć transportowa; środki transportu; programowanie dwucelowe; sieć typu hub-and-spoke; redukcja kosztów

• Wydawca: Warsaw University of Technology, Faculty of Transport
• Czasopismo: Archives of Transport
• Rocznik: 2024
• Tom: Vol. 70, iss. 2
• Strony: 137--157
• Opis fizyczny: Bibliogr. 33 poz., rys., tab., wykr.

Twórcy

autor

Zhang Jianpeng

• Lanzhou Jiaotong University, School of Traffic and Transportation, Lanzhou, China

• https://orcid.org/0009-0005-3069-5493

autor

Li Huijun

• Lanzhou Jiaotong University, School of Traffic and Transportation, Lanzhou, China

• https://orcid.org/0000-0001-9547-6324

autor

Han Wei

• Lanzhou Jiaotong University, School of Traffic and Transportation, Lanzhou, China

• https://orcid.org/0009-0009-8489-5414

autor

Li Yuanping

• Lanzhou Jiaotong University, School of Traffic and Transportation, Lanzhou, China

• https://orcid.org/0000-0003-0275-2946

Bibliografia

• [1] Alumur, S. A., Kara, B. Y., Karasan, O. E. (2012). Multimodal hub location and hub network design. Omega, 40(6), 927-939. https://doi.org/10.1016/j.omega.2012.02.005.
• [2] Arnold, P., Peeters, D., Thomas, I. (2004). Modelling a rail/road intermodal transportation system. Transportation Research Part E: Logistics and Transportation Review, 40(3), 255-270. https://doi.org/10.1016/j.tre.2003.08.005.
• [3] Baoding Liu, Yian-Kui Liu. (2002). Expected value of fuzzy variable and fuzzy expected value models. IEEE Transactions on Fuzzy Systems, 10(4), 445-450. https://doi.org/10.1109/tfuzz.2002.800692.
• [4] Campbell, J. F. (1994). Integer programming formulations of discrete hub location problems. European Journal of Operational Research, 72(2), 387-405. https://doi.org/10.1016/0377-2217(94)90318-2.
• [5] Chen, J.-F. (2007). A hybrid heuristic for the un capacitated single allocation hub location problem. Omega, 35(2), 211-220. https://doi.org/10.1016/j.omega.2005.05.004.
• [6] Chou, Y. (1990). The hierarchical‐hub model for airline networks. Transportation Planning and Technology, 14(4), 243–258. https://doi.org/10.1080/03081069008717429.
• [7] da Graça Costa, M., Captivo, M. E., Clímaco, J. (2008). Capacitated single allocation hub location problem-A bi-criteria approach. Computers & Operations Research, 35(11), 3671-3695. https://doi.org/10.1016/j.cor.2007.04.005.
• [8] Demir, I., Kiraz, B., Fatma Corut Ergin. (2022). Experimental evaluation of meta-heuristics for multiobjective capacitated multiple allocation hub location problem. DOAJ: Directory of Open Access Journals. https://doi.org/10.1016/j.jestch.2021.06.012.
• [9] Ghodratnama, A., Tavakkoli-Moghaddam, R., Azaron, A. (2015). Robust and fuzzy goal programming optimization approaches for a novel multi-objective hub location-allocation problem: A supply chain overview. Applied Soft Computing, 37, 255-276. https://doi.org/10.1016/j.asoc.2015.07.038.
• [10] Han, W., Chai, H., Zhang, J., Li, Y. (2023). Research on path optimization for multimodal transportation of hazardous materials under uncertain demand. Archives of Transport, 67(3), 91-104. https://doi.org/10.5604/01.3001.0053.7259.
• [11] K P, A., Panicker, V. V. (2020). Multimodal transportation planning with freight consolidation and volume discount on rail freight rate. Transportation Letters, 1-18. https://doi.org/10.1080/19427867.2020.1852504.
• [12] Korani, E., Eydi, A. (2021). Bi-level programming model and KKT penalty function solution approach for hub location problem. Expert Systems with Applications, 184, 115505. https://doi.org/10.1016/j.eswa.2021.115505.
• [13] Leleń, P., Wasiak, M. (2019). The model of selecting multimodal technologies for the transport of perishable products. Archives of Transport, 50(2), 17-33. https://doi.org/10.5604/01.3001.0013.5573.
• [14] Ma, Y., Shi, X., Qiu, Y. (2020). Hierarchical Multimodal Hub Location With Time Restriction for China Railway (CR) Express Network. IEEE Access, 8, 61395-61404. https://doi.org/10.1109/ac cess.2020.2983423.
• [15] Meng, Q., Wang, X. (2011). Intermodal hub-and-spoke network design: Incorporating multiple stake holders and multi-type containers. Transportation Research Part B: Methodological, 45(4), 724-742. https://doi.org/10.1016/j.trb.2010.11.002.
• [16] Mohammadi, M., Tavakkoli-Moghaddam, R., Siadat, A., Rahimi, Y. (2016). A game-based meta-heuristic for a fuzzy bi-objective reliable hub location problem. Engineering Applications of Artificial Intelligence, 50, 1-19. https://doi.org/10.1016/j.engappai.2015.12.009.
• [17] O’Kelly, M. E. (1986). The Location of Interacting Hub Facilities. Transportation Science, 20(2), 92 106. https://doi.org/10.1287/trsc.20.2.92.
• [18] O’kelly, M. E. (1987). A quadratic integer program for the location of interacting hub facilities. European Journal of Operational Research, 32(3), 393-404. https://doi.org/10.1016/s0377-2217(87)80007 3.
• [19] Shang, X., Yang, K., Jia, B., Gao, Z., Ji, H. (2021). Heuristic algorithms for the bi-objective hierarchical multimodal hub location problem in cargo delivery systems. Applied Mathematical Modelling, 91, 412 437. https://doi.org/10.1016/j.apm.2020.09.057.
• [20] Shang, X., Yang, K., Wang, W., Zhang, H., Celic, S. (2020). Stochastic Hierarchical Multimodal Hub Location Problem for Cargo Delivery Systems: Formulation and Algorithm. IEEE Access, 8, 55076 55090. https://doi.org/10.1109/access.2020.2981669.
• [21] Sheu, J.-B., Lin, A. Y.-S. . (2012). Hierarchical facility network planning model for global logistics network configurations. Applied Mathematical Modelling 36(7), 3053-3066. https://doi.org/10.1016/j.apm.2011.09.095.
• [22] Sim, T., Lowe, T. J., Thomas, B. W. (2009). The stochastic -hub center problem with service-level constraints. Computers & Operations Research, 36(12), 3166-3177, https://doi.org/10.1016/j.cor.2008.11.020.
• [23] Skorin-Kapov, D., Skorin-Kapov, J., O’Kelly, M. (1996). Tight linear programming relaxations of un capacitated p-hub median problems. European Journal of Operational Research, 94(3), 582-593. https://doi.org/10.1016/0377-2217(95)00100-x.
• [24] Sun, X., Zhang, Y., Wandelt, S. (2017). Air Transport versus High-Speed Rail: An Overview and Re search Agenda. Journal of Advanced Transportation, 2017, 1-18. https://doi.org/10.1155/2017/8426926.
• [25] Sun, Y., Li, X., Liang, X., Zhang, C. (2019). A Bi-Objective Fuzzy Credibilistic Chance-Constrained Programming Approach for the Hazardous Materials Road-Rail Multimodal Routing Problem under Uncertainty and Sustainability. Sustainability, 11(9), 2577. https://doi.org/10.3390/su11092577.
• [26] Xu, W., Huang, J., Qiu, Y. (2021). Study on the Optimization of Hub-and-Spoke Logistics Network regarding Traffic Congestion. https://doi.org/10.1155/2021/8711964. Journal of Advanced Transportation, 2021, 1-16.
• [27] Yang, K., Liu, Y.-K., Yang, G.-Q. (2013). Solving fuzzy p-hub center problem by genetic algorithm incorporating local search. Applied Soft Computing, 13(5), 2624-2632. https://doi.org/10.1016/j.asoc.2012.11.024.
• [28] Yang, K., Yang, L., Gao, Z. (2016). Planning and optimization of intermodal hub-and-spoke network under mixed uncertainty. Transportation Research Part E: Logistics and Transportation Review, 95, 248-266. https://doi.org/10.1016/j.tre.2016.10.001.
• [29] Yang, T.-H. (2009). Stochastic air freight hub location and flight routes planning. Applied Mathematical Modelling, 33(12), 4424-4430. https://doi.org/10.1016/j.apm.2009.03.018.
• [30] Zarandi, M. H. F., Hemmati, A., Davari, S. (2011). The multi-depot capacitated location-routing problem with fuzzy travel times. Expert Systems with Applications, 38(8), 10075-10084. https://doi.org/10.1016/j.eswa.2011.02.006.
• [31] Zhalechian, M., Tavakkoli-Moghaddam, R., Rahimi, Y. (2017). A self-adaptive evolutionary algorithm for a fuzzy multi-objective hub location problem: An integration of responsiveness and social responsibility. Engineering Applications of Artificial Intelligence, 62, 1-16. https://doi.org/10.1016/j.en gappai.2017.03.006.
• [32] Zhang, W., Wang, X., Yang, K. (2019). Uncertain multi-objective optimization for the water-rail-road intermodal transport system with consideration of hub operation process using a memetic algorithm. Soft Computing, 24(5), 3695-3709. https://doi.org/10.1007/s00500-019-04137-6.
• [33] Zheng, Y., Liu, B. (2006). Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm. Applied Mathematics and Computation, https://doi.org/10.1016/j.amc.2005.10.013. 176(2), 673-683.