基于杂交模型及逻辑分解算法的JSSP研究

作业车间调度,是指为具体的任务(工序)安排生产资源(机器)并确定合理的加工顺序,是一个典型的NP-Hard问题,有着广泛的研究。首先介绍混合整数规划MIP和约束编程CP的互补优势。然后建立JobShop调度问题的MIP/CP杂交模型,并针对杂交模型的特点提出一种基于逻辑的分解算法。最后用几个实例证明了该模型及算法的求解速度。

被动传感器系统的快速航迹起始算法

针对传统航迹起始算法在纯方位目标跟踪应用中存在的问题,提出了一种基于被动式单传感器系统的快速航迹起始算法。算法通过分析二维纯方位目标运动的特点设定威胁目标的筛选规则,利用改进的启发式算法在最短时间内对威胁目标进行航迹起始。再将基于逻辑的方法应用到纯方位坐标系下,进行一般目标的航迹起始。通过这两种方法在纯方位目标跟踪系统中的联合运用,不仅使目标航迹得到有效确认,而且为系统建立目标威胁等级提供了基础。仿真和实际系统的应用表明了此算法的有效性和实用性。