摘要
突发事件应急救援物资调度是应急救援体系中至关重要的组成部分,及时有效的物资调度是保障事故救援顺利进行的重要前提.研究针对突发事件救援物资需求动态变化条件下的物资调度问题,建立了以救援结束时间最早和救援相关费用最少为目标的多目标优化模型,采用分层序列的思想进行求解,并设计了基于贪婪算法的求解方法.通过算例分析发现在突发事件应急救援的最早结束时间没有改变的情况下,运用该优化模型使得所产生的相关费用减少了1.173 3万元,同比减少1.04%,验证了所建模型的有效性及方法的可行性.
Emergency material dispatching is a vital part of the emergency rescue system,and timely and effective dispatch of goods is essential for smooth and successful rescue. To research the dispatching prob- lem under the condition of dynamic demand of emergency rescue materials, the multi-objective optimization model is established and aimed at the shortest rescuing time and least related costs. And then a solution method based on the greedy algorithm is designed to solve the problem by the stratified sequence method. The example analysis has shown that when the earliest finish time of emergency rescue is the same the op- timization model reduces related costs by 1.04% （11,733 Yuan）,proving the model is valid and feasible.
出处
《甘肃科学学报》
2014年第2期110-113,共4页
Journal of Gansu Sciences
关键词
应急救援
资源调度
分层序列法
贪婪算法
Emergency rescue
Resource scheduling
Stratified sequence
Greedy algorithm
