Half-open vehicle routing problem for joint distribution of multiple LNG point-supply companies

  • XIU Rui ,
  • LI Sha ,
  • JI Ming-jun
Expand
  • (Transportation Management College, Dalian Maritime University, Dalian 116026, China)

Received date: 2020-12-30

  Revised date: 2021-02-27

  Online published: 2021-02-27

Abstract

In order to solve the problem of routing optimization for joint distribution of multiple LNG pointsupply companies, a halfopen multidepot vehicle routing model with time window was constructed. Considering the hazardous chemical characteristics of LNG, the passable roads of LNG tanker vehicles were restricted. The improved backtracking search optimization algorithm was designed to solve this problem, and a new coding method with relatively independent customer information and distribution center information was proposed, which effectively solved the problem that the vehicles capacity limitation may lead to the inconsistency in the length of the traditional natural number coding, and thus affected the crossover and variation of the population. Finally, Cplex and the improved backtracking search optimization algorithm were used to solve several examples, and the results verify the correctness of the mathematical model and the validity of the algorithm, which proves that the joint distribution mode can effectively reduce the transportation cost and the transportation risk of LNG tanker.

Cite this article

XIU Rui , LI Sha , JI Ming-jun . Half-open vehicle routing problem for joint distribution of multiple LNG point-supply companies[J]. Journal of Dalian Maritime University, 2021 , 47(2) : 126 -135 . DOI: 10.16411/j.cnki.issn1006-7736.2021.02.014

References

[1]李继东, 唐立君.城镇液化天然气点供市场推广前景展望[J].云南化工, 2019, 46(05):13-14
[2]LI Jidong, TANG Lijun.Prospects for market promotion of urban LNG point supply[J].Yunnan chemical industry, 2019, 46(05):13-14
[3]杨义, 李琳娜, 黄苏琦, 等.点供行业现状及前景展望[J].天然气工业, 2017, 37(09):127-134
[4]YANG Yi, LI Linna, HUANG Suqi, et al.Status and prospects of LNG point-supply industry[J].Natural gas industry, 2017, 37(09):127-134
[5]Rodolfo G.Dondo,Jaime CerdáA hybrid local improvement algorithm for large-scale multi-depot vehicle routing problems with time windows[J].Computers and Chemical Engineering, 2008, 33(2):513-530
[6]Rahimi-Vahed A, Crainic T, Gendreau M, et al.A path relinking algorithm for a multi-depot periodic vehicle routing problem[J].Journal of Heuristics, 2013, 19(3):497-524
[7]葛显龙, 许ï增, 王伟鑫.基于联合配送的城市物流配送·径优化[J].控制与决策, 2016, 31(03):503-512
[8]GE Xianlong, XU Maozeng, WANG Weixin.Route optimization of urban logistics in joint distribution[J].Control and decision, 2016, 31(03):503-512
[9]刘冉, 江志斌, 耿娜, 刘天堂.半开放式多车场车辆·径问题[J].上海交通大学学报, 2010, 44(11):1539-1545
[10]Liu Ran, Jiang Zhibin, Liu tiantang.The Half Open Multi-depot Vehicle Routing Problem[J].Journal of Shanghai Jiaotong University, 2010, 44(11):1539-1545
[11]范厚明, 杨翔, 李荡, 等.基于生鲜品多中心联合配送的半开放式车辆·径问题[J].计算机集成制造系统, 2019, 25(01):256-266
[12]FAN Houming, YANG Xiang, LI Dang, et al.Half-open multi-depot vehicle routing problem based on joint distribution mode of fresh food[J].Computer integrated manufacturing system, 2019, 25(01):256-266
[13]于滨, 靳鹏欢, 杨忠振.两阶段启发式算法求解带时间窗的多中心车辆·径问题[J].系统工程理论与实践, 2012, 32(08):1793-1800
[14]Yu Bin, Jin Penghuan, Yang Zhongzhen.Two-stage heuristic algorithm for multi-depot vehicle routing problem with time window[J].System engineering theory and practice, 2012, 32(08):1793-1800
[15]凌海峰, 谷俊辉.带软时间窗的多车场开放式车辆调度[J].计算机工程与应用, 2017, 53(14):232-239
[16]LING Haifeng, GU Junhui.Study on multi-depot open vehicle routing problem with soft time windows[J].Computer engineering and application, 2017, 53(14):232-239
[17]林虎.LNG槽车公·运输风险控制研究[D].大连海事大学, 2015.
[18]Lin Hu.The research of risk control in LNG tanker road transportation[D].Dalian Maritime University, 2015.
[19]½键, 刘禹杰, 马晓丽.基于博弈论的Σ险品运输网络选线[J].中国公·学报, 2018, 31(04):322-329
[20]LU Jian, LIU Yujie, MA Xiaoli.Game-theory-based Hazardous Materials Transport Network Routing[J].Chinese Journal of Highways, 2012, 31(04):322-329
[21]邝修远.Σ险货物道·运输风险分析与·径选择研究[D].北京交通大学, 2018.
[22]KUANG Xiuyuan.Risk analysis and path selection for road transportation of dangerous goods [D]. Beijing Jiaotong University, 2018.
[23]陈亚云, 韩文涛, 崔鹤平.灰色关联度在Σ险品运输·径选择中的应用[J].中国安全生产科学技术, 2013, 9(02):121-125
[24]CHEN Yayun, HAN Wentao, CUI Heping.Application of gray correlative degree on hazardous material transportation route optimization[J].Journal of safety science and technology of China, 2013, 9(02):121-125
[25]马昌喜, 广晓平, 吴芳, 赵永臣.发达运输网络环境下Σ险品公·运输·径决策[J].交通运输系统工程与信息, 2009, 9(04):134-139
[26]Ma Changxi, Guang Xiaoping, Wu Fang et al.Highway Transportation Route Decision-Making of Hazardous Material in Developed Transportation Network[J].Transportation system engineering and information, 2009, 9(04):134-139
[27]κ航, 李军.时变条件下的有害物品运输的人口风险分析[J].中国安全科学学报, 2004, 14(10):95-98
[28]Wei Hang, Li Jun.Analysis of Population Risk in Hazardous Material Transportation as Time Varies[J].Chinese Journal of Safety Science, 2004, 14(10):95-98
[29]κ航, 李军, 王浩.有害物品运输的总风险分析[J].中国安全科学学报, 2005, 15(12):97-101
[30]Wei Hang, Li Jun, Wang Hao.Analysis total risk of hazardous material transportion[J].Chinese Journal of Safety Science, 2005, 15(12):97-101
[31]Toumazis I, Kwon C.Routing hazardous materials on time-dependent networks using conditional value-at-risk[J].Transportation Research Part C:Emerging Technologies, 2013, 37(3):73-92
[32]FAN T, CHIANG W C, RUSSELL R.Modeling Urban Hazmat Transportation with Road Closure Consideration[J] [J].Transportation Research Part D, 2015,, 35(01):104-115
[33]Civicioglu, P.Backtracking Search Optimization Algorithm for numerical optimization problems[J].Applied Mathematics and Computation, 2013, 219(15):8121-8144
[34]田文凯, 刘三阳, 王晓娟.基于差分进化的回溯搜索优化算法研究与改进[J].计算机应用研究, 2015, 32(06):1653-1656
[35]TIAN Wenkai, LIU Sanyang, WANG Xiaojuan.Study and improvement of backtracking search optimization algorithm based on differential evolution[J].Computer application research, 2015, 32(06):1653-1656
[36]王超, 高扬, 刘超, 王明刚.基于回溯搜索优化算法求解带时间窗和同时送取货的车辆·径问题[J].计算机集成制造系统, 2019, 25(09):2237-2247
[37]Wang Chao, Gao Yang, Wang Minggang.Vehicle routing problem with simultaneous delivery and pickup problem solving by backtracking search optimization algorithm[J].Computer integrated manufacturing system, 2019, 25(09):2237-2247
Outlines

/