Volume 22 Issue 4
Aug.  2022
Turn off MathJax
Article Contents
LI Hui-fang, HU Da-wei, CHEN Xi-qiong, WANG Yin. Expanding hub location-routing problem for hybrid hub-and-spoke multimodal transport network considering carbon emissions[J]. Journal of Traffic and Transportation Engineering, 2022, 22(4): 306-321. doi: 10.19818/j.cnki.1671-1637.2022.04.024
Citation: LI Hui-fang, HU Da-wei, CHEN Xi-qiong, WANG Yin. Expanding hub location-routing problem for hybrid hub-and-spoke multimodal transport network considering carbon emissions[J]. Journal of Traffic and Transportation Engineering, 2022, 22(4): 306-321. doi: 10.19818/j.cnki.1671-1637.2022.04.024

Expanding hub location-routing problem for hybrid hub-and-spoke multimodal transport network considering carbon emissions

doi: 10.19818/j.cnki.1671-1637.2022.04.024
Funds:

National Key Research and Development Program of China 2020YFC1512000

Science and Technology Planning Project of Zhejiang Province 2021C25042

Fundamental Research Funds for the Central Universities 300102220102

More Information
  • Author Bio:

    LI Hui-fang(1979-), female, engineer, doctoral student, 16026179@qq.com

    HU Da-wei(1963-), male, professor, PhD, dwhu@chd.edu.cn

    CHEN Xi-qiong(1989-), female, assistant professor, PhD, chenxiqiong123@163.com

  • Received Date: 2022-01-25
    Available Online: 2022-10-08
  • Publish Date: 2022-08-25
  • In view of the high hub saturation, as well as the high cost and low efficiency of direct transportation from a hub to cities of the existing multimodal transport network, a hybrid hub-and-spoke multimodal transport network was proposed to expand the hub locations and optimize the transportation routes. On the basis of the transport network allowing transfer between hubs and tours between cities and considering the low-carbon factors, a mathematical model was built to minimize costs including the total transportation cost, the construction cost to open secondary hubs, the transfer cost at hubs, and the total carbon emission cost. In this way, the problem was decomposed into two stages: the location-allocation and route optimization, and according to the characteristics of the two stages, a two-stage genetic algorithm using the 0-1 coding and digital coding was designed, respectively. The designed algorithm was applied to solve an existing real case, and the optimal transportation scheme obtained by the algorithm was compared with the actual scheme. Research results show that the difference percentage between the optimal solution and its average value obtained by 10 runs of the proposed algorithm is only 4.7%, and the average solution time is only 90.6 s. In the optimized network, two hubs are added, and an unreasonable hub is abandoned. The transfer capacity of the network improves by 11.3%, and the average saturation of hubs reduces by 15.7%. The saturations of different hubs are more balanced than that in the original network. The pressures of saturated hubs are relieved, and the turnover rates of idle hubs are raised to improve the transfer efficiency. The total cost, transportation cost, transfer cost, and carbon emission cost corresponding to the optimized transportation scheme reduce by 68.41%, 68.14%, 56.55%, and 86.76%, respectively, with the most prominent reduction in carbon emissions. It can be seen that the proposed model and algorithm have good performance in expanding the hub-and-spoke network locations and comprehensively optimizing the transportation scheme for the hybrid hub-and-spoke multimodal transport network. 7 tabs, 12 figs, 31 refs.

     

  • loading
  • [1]
    O'KELLY M E, LAO Yong. Mode choice in a hub-and-spoke network: a zero-one linear programming approach[J]. Geographical Analysis, 2010, 23(4): 283-297. doi: 10.1111/j.1538-4632.1991.tb00240.x
    [2]
    ISHFAQ R, SOX C R. Design of intermodal logistics networks with hub delays[J]. European Journal of Operational Research, 2012, 220(3): 629-641. doi: 10.1016/j.ejor.2012.03.010
    [3]
    XIN Chun-lin, FENG Qian-ru, ZHANG Jian-wen. Problem of distribution center location-routing optimization for multi-modal hazardous materials transportation[J]. China Safety Science Journal, 2016, 26(9): 73-78. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZAQK201609015.htm
    [4]
    ZHAO Zhi-wen, YANG Bin, ZHU Xiao-lin. A multimodal transport site selection and path planning for hazardous material considering multi-category goods[J]. Computer Applications and Software, 2018, 35(12): 90-94, 143. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JYRJ201812017.htm
    [5]
    WANG Jun-fang. The research of the optimization of the hub-and-spoke multimodal transport logistics network[D]. Wuhan: Wuhan University of Technology, 2018. (in Chinese)
    [6]
    JIANG Yang, ZHANG Xing-chen, ZHOU Xiao-ye. Multimodal transport network optimization considering branch transport services[J]. Journal of Shenyang University of Technology (Social Science Edition), 2019, 12(4): 338-343. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SHES201904009.htm
    [7]
    FAZAYELI S, EYDI A, KAMALABADI I N. Location- routing problem in multimodal transportation network with time windows and fuzzy demands: presenting a two-part genetic algorithm[J]. Computers and Industrial Engineering, 2018, 119: 233-246. doi: 10.1016/j.cie.2018.03.041
    [8]
    KUMAR A, ANBANANDAM R. Location selection of multimodal freight terminal under STEEP sustainability[J]. Research in Transportation Business and Management, 2019, 33: 100434. doi: 10.1016/j.rtbm.2020.100434
    [9]
    JIANG Xiao-dan. Multimodal transport network optimization considering port competition and cooperation and hinterland transport route choice[D]. Dalian: Dalian Maritime University, 2019. (in Chinese)
    [10]
    WANG Jing. Location dicision-making for intermodal transportation hub considering government subsidy under the B and R Initiative[D]. Wuhan: Huazhong University of Science and Technology, 2020. (in Chinese)
    [11]
    REAL L B, CONTRERAS D, CORDEAU J F, et al. Multimodal hub network design with flexible routes[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 146: 102188. doi: 10.1016/j.tre.2020.102188
    [12]
    ZHENG Chang-jiang, HU Huan, DU Mu-qing. Network structure design of multimodal express transportation considering hub failure[J/OL]. Journal of Jilin University (Engineering and Technology Edition), (2022-06-01)[2022-07-04]. https://kns.cnki.net/kcms/detail/detail.aspx?dbcode=CAPJ&dbname=CAPJLAST&filename=JLGY2022-0530002&uniplatform=NZKPT&v=zX8fnD22V2VdhMXb-LQKDhUqitzXRezbq7-Ej4J5JIDVQYO10DIfOeR641tje95ri. (in Chinese)
    [13]
    ZHANG Liang. Transportation route optimization in aviation logistics based on scalable hub-and-spoke network model[J]. Logistics Technology, 2015, 34(18): 104-107. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-WLJS201518029.htm
    [14]
    BENEDYK I V, PEETA S, ZHENG Hong, et al. Dynamic model for system-level strategic intermodal facility investment planning[J]. Transportation Research Record, 2016, 2548(1): 24-34. doi: 10.3141/2548-04
    [15]
    WANZALA W G. Research on the dry ports and extended gateways for East Africa's logistics network[D]. Dalian: Dalian Maritime University, 2016. (in Chinese)
    [16]
    FOTUHI F, HUYNH N. A reliable multi-period intermodal freight network expansion problem[J]. Computers and Industrial Engineering, 2018, 115: 138-150. doi: 10.1016/j.cie.2017.11.007
    [17]
    YIN Chuan-zhong, QIU Hui-yan, KE Yuan-ding, et al. Collaborative optimization for multimodal transport network of regional main hub ports[J]. Journal of Railway Science and Engineering, 2022, 19(1): 63-70. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD202201008.htm
    [18]
    ZUKHRUF F, FRAZILA R B, BURHANI J T, et al. Developing an integrated restoration model of multimodal transportation network[J]. Transportation Research Part D: Transport and Environment, 2022, 10: 103413.
    [19]
    BAUER J, BEKTAŞ T, CRAINIC T G. Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design[J]. The Journal of the Operational Research Society, 2010, 61(3): 530-542.
    [20]
    BENJAAFAR S, LI Yan-zhi, DASKIN M. Carbon footprint and the management of supply chains: insights from simple models[J]. IEEE Transactions on Automation Science and Engineering, 2013, 10(1): 99-116.
    [21]
    FAHIMNIA B, SARKIS J, CHOUDHARY A, et al. Tactical supply chain planning under a carbon tax policy scheme: a case study[J]. International Journal of Production Economics, 2015, 164: 206-215.
    [22]
    DONG Yun-bo. Research on intermodal transport path optimization considering the carbon emissions cost[D]. Changchun: Jilin University, 2017. (in Chinese)
    [23]
    XIE Jing, LIN Guo-long, HE Hong-di, et al. Optimization of multimodal transportation in fuzzy demand condition with consideration of carbon cost[J]. Journal of Ningxia University (Natural Science Edition), 2017, 38(2): 173-179. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-NXDZ201702011.htm
    [24]
    YU Sheng-pin, LIU Jie. Optimization of multimodal transport path considering carbon emission[J]. Transport Energy Conservation and Environmental Protection in Transportation, 2018, 14(6): 38-42, 78. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CBJL201806011.htm
    [25]
    LI Jun, YANG Bin, ZHU Xiao-lin. Path optimization of green multimodal transportation under mixed uncertainties[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(4): 13-19, 27. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201904003.htm
    [26]
    HEINOLD A, MEISEL F. Emission limits and emission allocation schemes in intermodal freight transportation[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 141: 101963.
    [27]
    WANG Wen-yuan, XU Xing-lu, JIANG Ying, et al. Integrated scheduling of intermodal transportation with seaborne arrival uncertainty and carbon emission[J]. Transportation Research Part D: Transport and Environment, 2020, 88: 102571.
    [28]
    GU Ming-xiang. Research on optimization of multimodal transport path considering carbon emissions in uncertain environment[D]. Changchun: Jilin University, 2020. (in Chinese)
    [29]
    SUN Jia-qing. WANG Sheng-nan, YAN Shu-xian. Path selection of multimodal transport for refrigerated containers considering carbon emission[J]. Journal of Dalian Maritime University, 2022, 48(2): 57-65. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS202202007.htm
    [30]
    QI Ying-xiu, HARROD S, PSARAFTIS H N, et al. Transport service selection and routing with carbon emissions and inventory costs consideration in the context of the Belt and Road Initiative[J]. Transportation Research Part E: Logistics and Transportation Review, 2022, 159: 102630.
    [31]
    ZHU Yong-bin, LIU Xiao, WANG Zheng. Abatement effect of carbon tax and its impacts on economy in China[J]. China Soft Science, 2020(4): 1-9, 87. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGRK201004002.htm

Catalog

    Article Metrics

    Article views (1240) PDF downloads(149) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return