摘要
以应急调度为背景,为了提高不同精度下的不确定信息处理能力,研究了变精度应急调度问题.针对多物资、多出救点、多受灾点和时变供求约束等特点,构建了应急时间最短、成本最少的多目标应急调度模型.证明了应急响应总时间的取值范围,以此推导出模型中运输时间与运费的取值范围.在上述定理证明前提下,设计了粒子群优化算法对该模型进行求解,并将其最优目标函数值与随机模式下最优目标函数值进行对比,显现出本文所提模型与设计算法的有效性.
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.
出处
《信息与控制》
CSCD
北大核心
2011年第6期858-864,共7页
Information and Control
基金
国家科技支撑计划重点项目资助课题(2006BAJ06B08-03)
教育部人文社会科学研究一般项目(09YJA630102)
辽宁省高等学校优秀人才支持计划资助项目(2008RC42)
辽宁"百千万人才工程"培养经费资助项目
关键词
应急调度模型
粒子群优化算法
变精度粗糙集
时变供应
emergency scheduling model
particle swarm optimization algorithm
variable precision rough set
time-varying supply
