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

被引:3
作者
秦绪伟
喻海飞
黄小原
机构
[1] 东北大学工商管理学院
基金
中国博士后科学基金; 中央高校基本科研业务费专项资金资助;
关键词
物流系统; 突发事件; 防御设计; 改进的D2-BAC算法;
D O I
暂无
中图分类号
O221.4 [整数规划]; F252 [物资流通];
学科分类号
070105 ; 1201 ; 1202 ; 020205 ;
摘要
突发事件是造成物流系统服务中断的主要威胁.以自然类突发事件风险下的现存有限能力物流系统为研究对象,以加固关键物流节点和预设应急库存为防御策略,建立以双层随机混合整数规划为框架的物流系统防御设计模型.采用基于分支割平面的可分离分解算法(D2-BAC)求解,提出以加入有效割平面和动态控制"删减"分支定界树为措施来改善D2-BAC算法性能.最后算例验证了改进的D2-BAC算法的计算性能和防御设计策略的有效性.
引用
收藏
页码:904 / 908+912 +912
页数:6
相关论文
共 2 条
[1]   Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming [J].
Sen, S ;
Sherali, HD .
MATHEMATICAL PROGRAMMING, 2006, 106 (02) :203-223
[2]  
The C 3 Theorem and a D 2 Algorithm for Large Scale Stochastic Mixed-Integer Programming: Set Convexification[J] . Suvrajeet Sen,Julia L. Higle.Mathematical Programming . 2005 (1)