基于禁忌算法的艦載機(jī)甲板作業(yè)動(dòng)態(tài)調(diào)度優(yōu)化算法

摘要： 針對(duì)航母艦載機(jī)在保障作業(yè)調(diào)度過程中出現(xiàn)擾動(dòng)事件，并打破原調(diào)度方案執(zhí)行計(jì)劃的情況，為及時(shí)獲得新的優(yōu)化調(diào)度方案，設(shè)計(jì)了艦載機(jī)動(dòng)態(tài)調(diào)度優(yōu)化算法。在禁忌搜索算法框架下，采用基于工序的調(diào)度排班方式作為優(yōu)化鄰域結(jié)構(gòu)，并以部分映射交叉與普通映射交叉混合的交叉方式作為編碼交叉策略，以雙重禁忌方式作為禁忌表內(nèi)容，最終實(shí)現(xiàn)實(shí)時(shí)調(diào)度。算法可針對(duì)調(diào)度過程中艦載機(jī)添加、艦載機(jī)故障、保障組添加、保障組故障...