基于需求链的海上应急物资协同调度方法研究-计算机应用研究.PDFVIP

第３０卷第６期 计 算 机 应 用 研 究 Ｖｏｌ３０Ｎｏ６ ２０１３年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ２０１３ 基于需求链的海上应急物资协同调度方法研究 王　军，陈金晶，陆永样，王美蓉 （大连海事大学交通运输管理学院，辽宁大连 １１６０２６） 摘　要：针对应急反应基地的物资储备量无法满足海上突发事件的物资需求及其运力无法满足在应急限制期 内将应急物资一次性地运往事故点的问题，提出三级应急物资协同调度的概念模型。同时考虑到海上应急物资 调度的时间不确定性，构建基于需求链的二阶段动态调度模型。第一阶段解决基于应急响应时间最短的应急反 应基地到事故点的物资调配问题，第二阶段解决基于运输成本最小的陆上供应点的动态物资供应问题。根据模 型特点，设计一种贪婪算法，分两个阶段逐步构造完整的满意解。最后，通过具体算例验证模型的合理性和有效 性。 关键词：三级