基于广义粗糙集的应急物资调度模型

2012年04月12日11:24:00 本网站我要评论(2)字号：T | T | T

关键字：应用

宋晓宇，刘　锋，常春光
沈阳建筑大学信息与控制工程学院，辽宁　沈阳

摘　　　要：为提高应急物资配送效率与可操作性，针对应急物资调度中面临的运输时间与货物量不确定问题，构建了基于广义粗糙集的应急物资多目标调度模型。引用广义粗糙集变量描述运输时间和货物量的不确定性，定义了粗糙加法运算、粗糙精度、粗糙比率与事件真度的计算公式。在粗糙目标函数的清晰化的设计中，针对运输时间不确定性，采用了基于粗糙加法运算的事件真度转换的方法；针对货物量的不确定性，采用了基于粗糙加法运算的综合粗糙精度与粗糙比率的转换方法。采用遗传算法对问题进行求解，并着重分析了粗糙比率的变化对结果的影响。仿真实验表明，粗糙比率对计算结果影响较为明显，其权重系数是实际应用的重要决策变量，模型具有可操作性，求解算法收敛性好。

关　键　词：粗糙集；应急物流；救灾物资；调度模型

１　引　言
近年来，各种自然灾害与人为灾害频发，ＳＡＲＳ危机、南方雪灾和汶川地震等都对我国社会生产生活造成了巨大冲击。灾难发生后，势必需要派遣大量救援车辆配送应急物资到灾区。本文旨在运用广义粗糙集建立一套多目标应急物资调度模型，将受灾地区损失降到较低，为政府部门科学合理地调度应急物资提供科学依据和解决方案。目前国内外有关应急救援物资运输问题的研究文献较少，与其重要性和迫切性极其不适应。文献中的模型主要以运输成本较小化［１４］和运输时间较小化为目标［５６］，目标函数大部分是建立运输时间和货物量确定的情况下，而在实际救援过程中，各供应点由于受天气、道路等客观条件影响，并不能确定精确到达时间，货物量亦然本文提出基于广义粗糙集的应急物资调度模型，目标函数中综合考虑运输时间较小化和运输成本较小化两方面内容，引用广义粗糙集变量来描述运输时间和货物量的不确定性，定义粗糙加法运算与性能计算公式，实现粗糙目标函数清晰化处理。基于广义粗糙集理论，在不确定条件下建立多目标应急物资调度模型更加符合实际救援工作的需要。

登录网站后可下载文件

基于广义粗糙集的应急物资调度模型

相关阅读: