典型文献
基于CE-PF算法的舰载机离场调度优化问题
文献摘要:
甲板作业调度研究是提升航母战斗力的关键技术,而其具有时间、空间与资源受限的复杂约束调度问题已被证实为NP-hard.根据舰载机出动离场调度优化问题的特点,将其抽象为零缓存区混合流水车间调度模型,建立包含飞机避碰等约束的混合整数规划模型.提出一种交叉熵与作业剖面匹配(CE-PF)算法用于问题求解,并给出了算法流程架构.交叉熵算法通过高斯采样完成启发式规则下的工件分组,作业剖面匹配算法完成分组工件的任务排序、作业编排及约束检查等调度设计,Gap逼近算法进行目标值评估、精英种群选择、抽样参数更新及收敛判定.通过算例仿真,验证了CE-PF算法求解离场调度优化问题的有效性;灵敏度分析表明起飞模式和空间约束对出动效能影响较大.
文献关键词:
舰载机;出动离场;交叉熵与作业剖面匹配(CE-PF)算法;调度;优化
中图分类号:
作者姓名:
万兵;韩维;苏析超;刘洁
作者机构:
海军航空大学, 烟台264001;军事科学院 战争研究院,北京100850
文献出处:
引用格式:
[1]万兵;韩维;苏析超;刘洁-.基于CE-PF算法的舰载机离场调度优化问题)[J].北京航空航天大学学报,2022(05):771-785
A类:
出动离场
B类:
CE,PF,舰载机,调度优化,优化问题,甲板,作业调度,航母,战斗力,资源受限,调度问题,NP,hard,缓存区,混合流水车间调度,车间调度模型,避碰,混合整数规划模型,问题求解,流程架构,交叉熵算法,启发式规则,工件,匹配算法,组工,任务排序,编排,Gap,逼近算法,目标值,精英种群,参数更新,解离,灵敏度分析,明起,起飞,空间约束
AB值:
0.375833
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。