东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (6): 904-908+912.DOI: -

• 论著 • 上一篇    下一篇

有限能力物流系统防御设计随机模型及算法

秦绪伟;喻海飞;黄小原;   

  1. 东北大学工商管理学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(70702038,91024013,70801011);;

Fortification planning stochastic model and its algorithm for capacitated logistics systems

Qin, Xu-Wei (1); Yu, Hai-Fei (1); Huang, Xiao-Yuan (1)   

  1. (1) School of Business Administration, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Qin, X.-W.
  • About author:-
  • Supported by:
    -

摘要: 突发事件是造成物流系统服务中断的主要威胁.以自然类突发事件风险下的现存有限能力物流系统为研究对象,以加固关键物流节点和预设应急库存为防御策略,建立以双层随机混合整数规划为框架的物流系统防御设计模型.采用基于分支割平面的可分离分解算法(D2-BAC)求解,提出以加入有效割平面和动态控制"删减"分支定界树为措施来改善D2-BAC算法性能.最后算例验证了改进的D2-BAC算法的计算性能和防御设计策略的有效性.

关键词: 物流系统, 突发事件, 防御设计, 改进的D2-BAC算法

Abstract: Vulnerability to sudden service disruptions caused by accidents is one of the major threats in existing logistics systems. This paper focused on capacitated logistics system under accidental disruptions and the two risk mitigation policies were proposed, viz. key facility protection and emergency inventory pre-positioning, to hedges well against accidental disruptions. A fortification planning model for capacitated logistics system was presented in a two-stage stochastic mixed-integer programming framework. The disjunctive decomposition-based branch-and-cut (D2-BAC) algorithm was developed which was used to solve the complicated model. The D2-BAC algorithm was improved by integrating with valid cuts and dynamical 'truncation' strategy of branch-and-bound tree. Extensive computational results confirmed the computational performance of the proposed method and the feasibility of the risk mitigation policies.

中图分类号: