基于变精度粗糙集的应急调度模型

A Variable Precision Rough Set Based Model for Emergency Scheduling

  • 摘要: 以应急调度为背景,为了提高不同精度下的不确定信息处理能力,研究了变精度应急调度问题.针对多物资、多出救点、多受灾点和时变供求约束等特点,构建了应急时间最短、成本最少的多目标应急调度模型.证明了应急响应总时间的取值范围,以此推导出模型中运输时间与运费的取值范围.在上述定理证明前提下,设计了粒子群优化算法对该模型进行求解,并将其最优目标函数值与随机模式下最优目标函数值进行对比,显现出本文所提模型与设计算法的有效性.

     

    Abstract: With emergency scheduling as background,the variable precision emergency scheduling problem is studied so as to improve uncertain information processing capability under different precisions.According to the characteristics of multi-resource,multi-depot,multi-demand point,and emergency scheduling problem with time-varying constraints between supply and demand,a multi-objective emergency scheduling model with the objectives of the shortest time and the smallest cost is established.The scope of emergency response total time is proved,thus the scopes of transportation cost and time in the model are deduced.Under the premise of the above theorem,the particle swarm optimization algorithm for solving the model is designed.Its optimal objective function value is compared with that under random pattern,and the result shows the effectiveness of the model and the algorithm proposed.

     

/

返回文章
返回