考虑不确定因素影响的保障任务调度算法

摘要：

针对装备保障任务的优化调度问题，首先进行静态建模，提出了一个新的数学规划模型，能够有效描述保障单元的力量配置及与保障对象的指派关系等复杂约束条件；随后实施动态建模，利用混合 Petri 网把数学模型转换为流程模型，不仅构建了变迁激发规则以表达静态数学模型的约束条件，而且设计了新的子网结构模拟突发事件及协同保障的动态过程。为了求解该规划模型，提出了一个基于退火进化的优化调度算法，该算法首先计算保障单元的分配问题，随后搜索资源分配的优先级列表生成保障任务的工作顺序，算法中利用 Petri 网过程模型计算不确定条件下的目标函数值。仿真实验表明算法能在较快的收敛速度下提高保障单元的利用率。

关键词：任务调度、不确定、协同保障、优化算法

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金71201172资助课题

在线出版日期：2016-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：595-601