摘要
针对一站式保障模式下舰载机舰面保障作业的工序和人员混合调度问题,系统分析了舰载机再次出动保障任务的流程、保障资源约束以及作战任务对舰载机放飞顺序的要求,建立了舰载机一站式保障调度的混合整数规划模型,进而设计了一种改进的引力搜索算法(Improved Gravitational Search Algorithm,IGSA)用于该问题的求解。在IGSA算法的框架下,引入了融合资源冲突消解策略的串联进度生成机制,解决调度过程中的保障资源争夺问题;综合先例保全交叉等方法和策略,提高算法的局部搜索能力;最后,通过典型案例验证了所提模型的合理性,以及算法的可行性与有效性。
Aiming at the mixed personnel and process scheduling problem in the pit-stop support mode of carrier-based air⁃craft flight deck operation.Systematically analyzes the precedence,the resource constraints of the carrier-based aircraft's re-deploy⁃ment support operation and the operational mission requirements for the aircraft release sequence,and a mixed integer programming for the pit-stop support scheduling of the carrier-based aircraft has been established,and then an improved gravitational search algo⁃rithm(IGSA)is designed for the solution of the problem.Under the framework of the IGSA algorithm,a tandem progress generation mechanism integrating resource conflict resolution strategies is introduced to solve the safeguard resource contention problem in the scheduling solution process.To improve the local search ability of the algorithm by integrating the MMPX crossing and other meth⁃ods or strategies.Finally,the rationality of the proposed model and the feasibility and effectiveness of the algorithm are verified through typical arithmetic cases.
作者
朱兴动
赵洋
范加利
黄葵
ZHU Xingdong;ZHAO Yang;FAN Jiali;HUANG Kui(Naval Aviation University,Yantai 264001;Qingdao Campus of Naval Aviation University,Qingdao 266041)
出处
《舰船电子工程》
2023年第8期98-103,196,共7页
Ship Electronic Engineering
作者简介
朱兴动,男,博士,教授,研究方向:武器装备信息化;赵洋,男,硕士,研究方向:武器装备信息化;范加利,男,博士,讲师,研究方向:武器装备信息化;黄葵,女,博士,教授,研究方向:武器装备信息化。
