科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对航母舰载机在保障作业调度过程中出现扰动事件，并打破原调度方案执行计划的情况，为及时获得新的优化调度方案，设计了舰载机动态调度优化算法。在禁忌搜索算法框架下，采用基于工序的调度排班方式作为优化邻域结构，并以部分映射交叉与普通映射交叉混合的交叉方式作为编码交叉策略，以双重禁忌方式作为禁忌表内容，最终实现实时调度。算法可针对调度过程中舰载机添加、舰载机故障、保障组添加、保障组故障以及某保障工序的完成时间提前或推迟等多种突发扰动事件，在原调度方案基础上，对调度方案进行快速、有效的更新。基于对静态甲板保障调度数学模型求解得到静态的调度优化方案，采用扰动事件模拟方法，利用动态调度策略获取重调度方案，验证了所提算法的有效性与可行性。
