考虑脆弱点的成品油二次配送风险层级优化
|
摘要
成品油二次配送作为危险品运输研究领域的一个典型应用,除了具有一般危险品运输的特征之外,其配送风险还具有自身的特殊性,需要根据配送情境进行多维考虑。针对这一具体问题,依据公众风险偏好选择合适的道路风险模型,加入二次配送道路风险的动态变化特征,使其更加符合现实配送情境;引入脆弱点风险概念,建立兼顾脆弱点规模和受影响距离的脆弱点风险优化模型,进一步丰富成品油二次配送风险内涵;综合考虑配送成本和风险,构建最小化运输成本、道路风险和脆弱点风险的多目标整数规划模型,运用层级搜索算法求解,有效避免了多目标规划的系数决策困境。数值实验表明,该模型能够在企业可接受的成本范围内,有效降低配送过程中的道路风险和脆弱点风险。
For the risk optimization of secondary distribution of refined oil,this study first selected the appropriate road risk model according to the public's risk preference,and added road risk dynamic characteristics into the model to make it more fit the real situation.Next we introduced the concept of vulnerable center risk and constructed risk optimal model combined with the scale and the distance of vulnerable centers,which enriched the connotation of oil distribution risk.Then a multi-objective integer model including transportation costs and road risk and vulnerable center risk was formulated,the corresponding multi-layer search algorithm was also designed.Finally,the validity of this model and algorithm is verified through numerical experiment.
For the risk optimization of secondary distribution of refined oil,this study first selected the appropriate road risk model according to the public's risk preference,and added road risk dynamic characteristics into the model to make it more fit the real situation.Next we introduced the concept of vulnerable center risk and constructed risk optimal model combined with the scale and the distance of vulnerable centers,which enriched the connotation of oil distribution risk.Then a multi-objective integer model including transportation costs and road risk and vulnerable center risk was formulated,the corresponding multi-layer search algorithm was also designed.Finally,the validity of this model and algorithm is verified through numerical experiment.
引文
[1]CORNILLIER F,BOCTOR F,LAPORTE G,et al.A Heuristic for the Multi-Period Petrol Station Replenishment Problem[J].European Journal of Operational Research,2008,191(2):295~305
[2]CORNILLIER F,BOCTOR F,RENAUD J.Heuristics for the Multi-Depot Petrol Station Replenishment Problem with Time Windows[J].European Journal of Operational Research,2012,220(2):361~369
[3]CORNILLIER F,LAPORTE G,BOCTOR F F,et al.The Petrol Station Replenishment Problem with Time Windows[J].Computers and Operations Research,2009,36(3):919~935
[4]马义飞,孙晓燕.成品油二次配送调度优化模型及其遗传算法求解[J].运筹与管理,2010,19(6):73~78
[5]宋洁蔚,荣冈.成品油配送中时间窗的确定及运输的安排[J].系统工程理论与实践,2003,23(4):63~69
[6]杨渝华,李敏.基于改进遗传算法的成品油配送车辆调度问题研究[J].物流科技,2015,38(1):148~153
[7]沈小燕,李小楠,谢培,等.886起危险品罐式车辆道路运输事故统计分析研究[J].中国安全生产科学技术,2012,8(11):43~48
[8]YANG J,LI F,ZHOU J,et al.A Survey on Hazardous Materials Accidents during Road Transport in China from 2000to 2008[J].Journal of Hazardous Materials,2010,184(1~3):647~653
[9]AMBITUUNI A,AMEZAGA J M,WERNER D.Risk Assessment of Petroleum Product Transportation by Road:A Framework for Regulatory Improvement[J].Safety Science,2015,79:324~335
[10]魏航,李军,蒲云.有害物品运输中“多点”—“多点”的风险公平性研究[J].管理工程学报,2007,21(4):1~6
[11]魏航,李军,魏洁.时变条件下有宵禁限制的有害物品运输最短路研究[J].管理工程学报,2007,21(3):79~85
[12]魏航.一种求解时变条件下有宵禁限制最短路的算法[J].管理科学学报,2009,12(1):9~17
[13]PRADHANANGA R,TANIGUCHI E,YAMADA T,et al.Bi-Objective Decision Support System for Routing and Scheduling of Hazardous Materials[J].Socio-Economic Planning Sciences,2014,48(2):135~148
[14]ASSADIPOUR G,KE G Y,VERMA M.Planning and Managing Intermodal Transportation of Hazardous Materials with Capacity Selection and Congestion[J].Transportation Research Part E:Logistics and Transportation Review,2015,76:45~57
[15]BRONFMAN A,MARIANOV V,PAREDES-BELMAR G,et al.The Maximin HAZMAT Routing Problem[J].European Journal of Operational Research,2015,241(1):15~27
[16]杨路燕.基于风险分析的成品油二次配送路径优化研究[D].大连:大连海事大学交通运输管理学院,2014
[17]JIN H,BATTA R.Objectives Derived form Viewing Hazmat Shipments as a Sequence of Independent Bernoulli Trials[J].Transportation Science,1997,31(3):252~261
[18]ERKUT E,TJANDRA S A,VERTER V.Chapter9 Hazardous Materials Transportation[J].Handbooks in Operations Research and Management Science,2007,14(2):539~621
[19]ALP E.Risk-Based Transportation Planning Practice:Overall Methodology and A Case Example[J].Information Systems and Operational Research,1995,33(1):4~19
[20]高清平.不确定条件下危险货物公路运输风险分析、路径选择与网络优化研究[D].成都:西南交通大学交通运输与物流学院,2010
[21]BATTA R,CHIU S S.Optimal Obnoxious Paths on a Network:Transportation of Hazardous Materials[J].Operations Research,1988,36(1):84~92
[22]贾玉莲.油罐车火灾的数值模拟[D].太原:中北大学化工与环境学院,2010
[23]袁文燕,徐腾飞,杨丰梅,等.基于新风险度量方式的危险品车辆路径双目标优化模型[J].数学的实践与认识,2016,46(14):275~284
[24]李双琳,马祖军,邹坤.危险品物流中的多目标定位-路径问题[J].运筹与管理,2014,23(3):8~15
[2]CORNILLIER F,BOCTOR F,RENAUD J.Heuristics for the Multi-Depot Petrol Station Replenishment Problem with Time Windows[J].European Journal of Operational Research,2012,220(2):361~369
[3]CORNILLIER F,LAPORTE G,BOCTOR F F,et al.The Petrol Station Replenishment Problem with Time Windows[J].Computers and Operations Research,2009,36(3):919~935
[4]马义飞,孙晓燕.成品油二次配送调度优化模型及其遗传算法求解[J].运筹与管理,2010,19(6):73~78
[5]宋洁蔚,荣冈.成品油配送中时间窗的确定及运输的安排[J].系统工程理论与实践,2003,23(4):63~69
[6]杨渝华,李敏.基于改进遗传算法的成品油配送车辆调度问题研究[J].物流科技,2015,38(1):148~153
[7]沈小燕,李小楠,谢培,等.886起危险品罐式车辆道路运输事故统计分析研究[J].中国安全生产科学技术,2012,8(11):43~48
[8]YANG J,LI F,ZHOU J,et al.A Survey on Hazardous Materials Accidents during Road Transport in China from 2000to 2008[J].Journal of Hazardous Materials,2010,184(1~3):647~653
[9]AMBITUUNI A,AMEZAGA J M,WERNER D.Risk Assessment of Petroleum Product Transportation by Road:A Framework for Regulatory Improvement[J].Safety Science,2015,79:324~335
[10]魏航,李军,蒲云.有害物品运输中“多点”—“多点”的风险公平性研究[J].管理工程学报,2007,21(4):1~6
[11]魏航,李军,魏洁.时变条件下有宵禁限制的有害物品运输最短路研究[J].管理工程学报,2007,21(3):79~85
[12]魏航.一种求解时变条件下有宵禁限制最短路的算法[J].管理科学学报,2009,12(1):9~17
[13]PRADHANANGA R,TANIGUCHI E,YAMADA T,et al.Bi-Objective Decision Support System for Routing and Scheduling of Hazardous Materials[J].Socio-Economic Planning Sciences,2014,48(2):135~148
[14]ASSADIPOUR G,KE G Y,VERMA M.Planning and Managing Intermodal Transportation of Hazardous Materials with Capacity Selection and Congestion[J].Transportation Research Part E:Logistics and Transportation Review,2015,76:45~57
[15]BRONFMAN A,MARIANOV V,PAREDES-BELMAR G,et al.The Maximin HAZMAT Routing Problem[J].European Journal of Operational Research,2015,241(1):15~27
[16]杨路燕.基于风险分析的成品油二次配送路径优化研究[D].大连:大连海事大学交通运输管理学院,2014
[17]JIN H,BATTA R.Objectives Derived form Viewing Hazmat Shipments as a Sequence of Independent Bernoulli Trials[J].Transportation Science,1997,31(3):252~261
[18]ERKUT E,TJANDRA S A,VERTER V.Chapter9 Hazardous Materials Transportation[J].Handbooks in Operations Research and Management Science,2007,14(2):539~621
[19]ALP E.Risk-Based Transportation Planning Practice:Overall Methodology and A Case Example[J].Information Systems and Operational Research,1995,33(1):4~19
[20]高清平.不确定条件下危险货物公路运输风险分析、路径选择与网络优化研究[D].成都:西南交通大学交通运输与物流学院,2010
[21]BATTA R,CHIU S S.Optimal Obnoxious Paths on a Network:Transportation of Hazardous Materials[J].Operations Research,1988,36(1):84~92
[22]贾玉莲.油罐车火灾的数值模拟[D].太原:中北大学化工与环境学院,2010
[23]袁文燕,徐腾飞,杨丰梅,等.基于新风险度量方式的危险品车辆路径双目标优化模型[J].数学的实践与认识,2016,46(14):275~284
[24]李双琳,马祖军,邹坤.危险品物流中的多目标定位-路径问题[J].运筹与管理,2014,23(3):8~15