系统管理学报 ›› 2024, Vol. 33 ›› Issue (5): 1218-1230.DOI: 10.3969/j.issn.2097-4558.2024.05.007

• 决策科学与运营管理 • 上一篇    下一篇

不确定需求条件下考虑风险公平的危险品运输网络设计问题

刘丽萍,刘琛   

  1. 华东理工大学商学院,上海 200237
  • 收稿日期:2022-04-06 修回日期:2023-03-20 出版日期:2024-09-28 发布日期:2024-09-27
  • 基金资助:

    国家自然科学基金资助项目(720320017207407671302043);教育部人文社会科学研究规划基金资助项目(21YJA630057

Hazardous Materials Transportation Network Design Problem Considering Risk Equity in Uncertain Demand

IU Liping, LIU Chen   

  1. Business School, East China University of Science and Technology, Shanghai 200237, China
  • Received:2022-04-06 Revised:2023-03-20 Online:2024-09-28 Published:2024-09-27

摘要:

危险品运输事故具有低概率、高后果的特征,降低事故风险是危险品运输研究的重点。危险品运输产生风险的同时伴随着风险在空间上的分布不均衡,此前研究关注总风险最小和风险公平的权衡,但较少考虑不确定需求下的运输网络。运输需求波动可能引起风险增加,为了解决不确定需求下考虑风险公平的危险品网络设计问题,构建了危险品多起点-终点(OD)对运输网络设计的双层混合整数规划模型,上层和下层问题分别为监管者选择关闭路段以及承运人选择最优路径,并通过自适应遗传算法和局部搜索算法进行求解。通过实例分析发现,不同需求情景特别是部分OD对中断时产生不同的最优网络设计方案,采用的遗传算法相比局部搜索算法运行时间稍长情况下获得的解更优。

关键词:

危险品网络设计, 风险公平, 不确定需求, 双层规划, 遗传算法

Abstract:

Hazardous materials transportation accidents have the characteristics of low probability and high consequences, and reducing the risk of accidents is the focus of research on hazardous materials transportation. The risk of hazardous materials transportation is accompanied by the uneven risk distribution in space. Previous studies have focused on the trade-off between the minimum total risk and the fairness of risk, but less consideration has been given to the transportation network in uncertain demand. Fluctuations in transportation demand may lead to increased risk. In order to solve the problem of hazardous materials network design considering risk fairness under uncertain demand, a double-layer mixed integer programming model for the design of transportation network with multiple origin-destination (OD) for hazardous materials is constructed. The problems are that the supervisor chooses the closed road section and the carrier chooses the optimal route, which are solved by the adaptive genetic algorithm and the local search algorithm respectively. An example analysis indicates that different demand scenarios, especially when some OD pairs are interrupted, produce different optimal network design schemes, and the genetic algorithm used is better than the local search algorithm when the running time is slightly longer.

Key words:

hazardous materials network design, risk equity, uncertain demand, bilevel programming, genetic algorithm

中图分类号: