有限能力物流系统防御设计随机模型及算法
来源期刊:东北大学学报(自然科学版)2012年第6期
论文作者:秦绪伟 喻海飞 黄小原
文章页码:904 - 1820
关键词:物流系统;突发事件;防御设计;改进的D2-BAC算法;
摘 要:突发事件是造成物流系统服务中断的主要威胁.以自然类突发事件风险下的现存有限能力物流系统为研究对象,以加固关键物流节点和预设应急库存为防御策略,建立以双层随机混合整数规划为框架的物流系统防御设计模型.采用基于分支割平面的可分离分解算法(D2-BAC)求解,提出以加入有效割平面和动态控制"删减"分支定界树为措施来改善D2-BAC算法性能.最后算例验证了改进的D2-BAC算法的计算性能和防御设计策略的有效性.
秦绪伟,喻海飞,黄小原
东北大学工商管理学院
摘 要:突发事件是造成物流系统服务中断的主要威胁.以自然类突发事件风险下的现存有限能力物流系统为研究对象,以加固关键物流节点和预设应急库存为防御策略,建立以双层随机混合整数规划为框架的物流系统防御设计模型.采用基于分支割平面的可分离分解算法(D2-BAC)求解,提出以加入有效割平面和动态控制"删减"分支定界树为措施来改善D2-BAC算法性能.最后算例验证了改进的D2-BAC算法的计算性能和防御设计策略的有效性.
关键词:物流系统;突发事件;防御设计;改进的D2-BAC算法;