摘要

针对导弹武器的使用特点,利用分支定界的思想,提出了时间排序的数学模型,并构造了一种方案递推以及状态分支转移的算法.通过引入"自然时间集合",保证算法至少存在一个解,然后在定义不同状态的基础上,把整个繁琐的时间排序问题简化为若干个相对简化的问题,同时还可以通过调整目标函数的权系数,得到不同需求下的时间排序方案.通过实例计算,校验了算法的可行性.