考虑中断风险的两阶段鲁棒枢纽网络设计
CSTR:
作者:
作者单位:

北京理工大学

作者简介:

通讯作者:

中图分类号:

U115

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Two-Stage Robust Hub Network Design Considering Disruption Risks
Author:
Affiliation:

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    随着区域一体化的持续推进,物流枢纽网络结构日趋复杂,其可靠性与稳健性已成为保障物流系统高效运行的关键。然而,在实际运营中,物流枢纽常常因自然灾害、技术故障等突发事件而发生中断,造成严重的经济损失。为此,本文在枢纽存在不确定中断风险背景下,提出了一个基于两阶段鲁棒优化的枢纽网络设计问题,旨在最小化枢纽网络的建设成本及最坏情况下的货物运输成本总和。在此问题中,第一阶段在不确定性揭示之前,综合决策物流枢纽的选址与枢纽弧的开通;第二阶段则在预算不确定集所涵盖的中断场景实际发生后,自适应地确定最优的货物运输路径。为有效提升模型的可解性与计算效率,本文设计了改进的Benders分解算法,提出了一种两步求解策略以高效求解子问题,有效增强所产生Benders割的强度,并在经典算例上进行了大量数值实验。研究结果表明:改进的Benders分解算法在计算性能上要明显优于传统算法;基于两阶段鲁棒优化的枢纽网络设计模型可以有效应对枢纽中断风险。

    Abstract:

    As regional integration advances, logistics hub networks have become increasingly complex, making their reliability and robustness critical to efficient system operations. However, in actual operations, logistics hubs are often disrupted due to unforeseen events such as natural disasters and technical failures, leading to significant economic losses. To address this issue, this paper proposes a hub network design problem based on two-stage robust optimization, considering the uncertain risk of hub disruptions. The aim is to minimize the setup cost of the hub network and the total transportation cost of commodities under the worst-case scenario. In this problem, the first stage involves comprehensive decisions on the location of logistics hubs and the opening of hub arcs before uncertainty is revealed. In the second stage, after the occurrence of disruption scenarios within the budget uncertainty set, the optimal transportation paths for commodities are adaptively determined. To enhance the computational efficiency of the model, this paper designs an improved Benders decomposition algorithm, where a two-step solution strategy is proposed to efficiently solve the subproblems and strengthen the generated Benders cuts. Extensive computational experiments are conducted on classical datasets. The results demonstrate that the proposed improved Benders decomposition algorithm significantly outperforms the classical approach in computational performance. Moreover, the proposed two-stage robust hub network design model is effective in mitigating hub disruption risks.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-12-09
  • 最后修改日期:2026-06-23
  • 录用日期:2026-06-25
  • 在线发布日期: 2026-07-07
  • 出版日期:
文章二维码