«Previous Article|Table of Contents|Next Article»

¡¶½»Í¨ÔËÊ乤³Ìѧ±¨¡·[ISSN:1671-1637/CN:61-1369/U]

Issue:

2022Äê04ÆÚ

Page:

306-321

Research Field:

½»Í¨ÔËÊä¹æ»®Óë¹ÜÀí

Publishing date:

Info

Title:

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

Author(s):

LI Hui-fang¹; 2;  HU Da-wei³;  CHEN Xi-qiong³;  WANG Yin³

(1. School of Automobile, Chang'an University, Xi'an 710064, Shaanxi, China; 2. Zhejiang Scientific Research Institute of Transport, Hangzhou 310006, Zhejiang, China; 3. School of Transportation Engineering, Chang'an University, Xi'an 710064, Shaanxi, China)

Keywords:

transportation planning;  multimodal transport;  hybrid hub-and-spoke;  location-routing optimization;  carbon emission;  two-stage genetic algorithm

PACS:

U115

DOI:

10.19818/j.cnki.1671-1637.2022.04.024

Abstract:

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.

References:

[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.
[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.
[3] ÐÁ´ºÁÖ,·ëÙ»Èã,ÕŽ¨ÎÄ.ΣÏÕÆ·ÅäËÍÑ¡Ö·-¶àʽÁªÔË·¾¶ÓÅ»¯[J].Öйú°²È«¿Æѧѧ±¨,2016,26(9):73-78.
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)
[4] ÕÔÖ¾ÎÄ,Ñî ±ó,ÖìСÁÖ.¿¼ÂǶàÀà±ðΣÏÕÆ·µÄΣÏÕÆ·¶àʽÁªÔËÑ¡Ö·¼°Â·¾¶¹æ»®[J].¼ÆËã»úÓ¦ÓÃÓëÈí¼þ,2018,35(12):90-94,143.
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)
[5] Íõ¿¡·¼.Öá·øʽ¶àʽÁªÔËÎïÁ÷ÍøÂç¹æ»®Ñо¿[D].Î人:Î人Àí¹¤´óѧ,2018.
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] ½¯ Ñó,ÕÅÐdz¼,ÖÜÏþêÊ.¿¼ÂÇÖ§ÏßÔËÊä·þÎñµÄ¶àʽÁªÔËÍøÂçÓÅ»¯[J].ÉòÑô¹¤Òµ´óѧѧ±¨(Éç»á¿Æѧ°æ),2019,12(4):338-343.
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)
[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.
[8] KUMAR A, ANBANANDAM R. Location selection of
multimodal freight terminal under STEEP sustainability[J]. Research in Transportation Business and Management, 2019, 33: 100434.
[9] ½¯Ïþµ¤.¿¼ÂǸۿھººÏ¼°¸¹µØÔËÊä·¾¶Ñ¡ÔñµÄ¶àʽÁªÔËÍøÂçÓÅ»¯Ñо¿[D].´óÁ¬:´óÁ¬º£Ê´óѧ,2019.
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] Íõ æº.¡°Ò»´øһ·¡±Ï¿¼ÂÇÕþ¸®²¹ÌùµÄ¶àʽÁªÔËÊàŦѡַ¾ö²ßÑо¿[D].Î人:»ªÖпƼ¼´óѧ,2020.
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.
[12] Ö£³¤½­,ºú »¶,¶ÅÄÁÇà.¿¼ÂÇÊàŦʧЧµÄ¶àʽÁªÔË¿ìµÝÍøÂç½á¹¹Éè¼Æ[J/OL].¼ªÁÖ´óѧѧ±¨(¹¤Ñ§°æ),(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.
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] ÕÅ ÁÁ.»ùÓÚ¿ÉÀ©Õ¹Öá·øʽÍøÂçÄ£Ð͵ĺ½¿ÕÎïÁ÷ÔËÊä·¾¶ÓÅ»¯[J].ÎïÁ÷¼¼Êõ,2015,34(18):104-107.
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)
[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.
[15] WANZALA W G.¶«·ÇÎïÁ÷ÍøÂçÖеÄÎÞË®¸Û¼°ÆäÀ©Õ¹Í¨µÀÑо¿[D].´óÁ¬:´óÁ¬º£Ê´óѧ,2016.
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.
[17] Òü´«ÖÒ,Çñ»Ûåû,¿Â涨,µÈ.ÇøÓòÖ÷ÊàŦ¸Û¶àʽÁªÔËÍøÂçЭͬÓÅ»¯[J].ÌúµÀ¿ÆѧÓ빤³Ìѧ±¨,2022,19(1):63-70.
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)
[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ÿðþ‰C 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] ¶­Ô̲©.¿¼ÂÇ̼Åŷųɱ¾µÄÁªºÏÔËÊä·¾¶ÓÅ»¯Ñо¿[D].³¤´º:¼ªÁÖ´óѧ,2017.
DONG Yun-bo. Research on intermodal transport path optimization considering the carbon emissions cost[D]. Changchun: Jilin University, 2017.(in Chinese)
[23] л ¾²,ÁÖ¹úÁú,ºÎºìµÜ,µÈ.Ä£ºýÐèÇó»·¾³Ï¿¼ÂÇ̼³É±¾µÄ¶àʽÁªÔË·¾¶ÓÅ»¯[J].ÄþÏÄ´óѧѧ±¨(×ÔÈ»¿Æѧ°æ),2017,38(2):173-179.
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)
[24] Ó÷ÉùƵ,Áõ ½Ü.¿¼ÂÇ̼ÅŷŵĶàʽÁªÔË·¾¶ÓÅ»¯[J].½»Í¨½ÚÄÜÓë»·±£,2018,14(6):38-42,78.
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)
[25] Àî ¬B,Ñî ±ó,ÖìСÁÖ.»ìºÏ²»È·¶¨Ìõ¼þÏÂÂÌÉ«¶Ô¶àʽÁªÔË·¾¶ÓÅ»¯[J].½»Í¨ÔËÊäϵͳ¹¤³ÌÓëÐÅÏ¢,2019,19(4):13-19,27.
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)
[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] ¹ËÃûÏé.²»È·¶¨»·¾³Ï¿¼ÂÇ̼ÅŷŵĶàʽÁªÔË·¾¶ÓÅ»¯[D].³¤´º:¼ªÁÖ´óѧ,2020.
GU Ming-xiang. Research on optimization of multimodal transport path considering carbon emissions in uncertain environment[D]. Changchun: Jilin University, 2020.(in Chinese)
[29] Ëï¼ÒÇì,ÍõʤÄÐ,ãÆÊçÏÍ.¿¼ÂÇ̼ÅŷŵÄÀä²Ø¼¯×°Ïä¶àʽÁªÔË·¾¶Ñ¡Ôñ[J].´óÁ¬º£Ê´óѧѧ±¨,2022,48(2):57-65.
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)
[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] ÖìÓÀ±ò,Áõ Ïþ,Íõ ï£.̼˰Õþ²ßµÄ¼õÅÅЧ¹û¼°Æä¶ÔÎÒ¹ú¾­¼ÃµÄÓ°Ïì·ÖÎö[J].ÖйúÈí¿Æѧ,2020(4):1-9,87.
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)

Memo

Memo:

-

Common functions

Last Update: 2022-09-01