摘要
在分析应急机动装备保障分队遂行应急保障任务模型的基础上,重点对有偏序关系的保障任务进行了梳理,提出了保障任务按序列路经数、执行时间长短的瀑布排序法,比较了任务指派的穷举、顺序及贪心算法,提出了倒梯形算法,为应急保障任务的指派提供了一种新的思路与算法。
On the basis of analyzing the task model of emergency maneuver equipment support corps, the paper emphasizes the support equipment which exists partial relation, brings forward the waterfall arrangements of support task which can be according to numbers of task sequence and the task running time, and compares the enumerating algorithm with the sequence and greedy algorithm of task assignment. It also brings forward the inverted trapezoidal algorithm which can provide a new kind of thought way for assignment of the emergency equipment support task.
出处
《装备指挥技术学院学报》
2007年第1期20-23,共4页
Journal of the Academy of Equipment Command & Technology
关键词
应急装备保障
任务指派
瀑布排序法
倒梯形算法
emergency equipment support
task assignment
waterfall arrangement
inverted trapezoidal algorithm