基于空间约束的舰载机航空保障调度研究
来源期刊:控制工程2013年第4期
论文作者:魏昌全 陈春良 王保乳
文章页码:699 - 1408
关键词:舰载机;航空保障;空间约束;调整时间;遗传算法;
摘 要:对舰载机和各种保障资源进行调度是提高舰载机航空保障效率的有效手段。为了克服以往研究中没有考虑甲板空间约束对舰载机航空保障调度的影响,在柔性流水车间调度理论与方法的基础上,引入了调整时间,用于度量甲板空间约束,从而将基于空间约束的舰载机航空保障调度问题抽象为考虑调整时间的柔性流水车间调度问题,建立了考虑调整时间的航空保障调度模型。采用遗传算法对模型进行求解,可以避免模型的解空间可能出现组合爆炸问题。最后通过一个实例对是否考虑空间约束进行优化的调度结果进行比较,比较结果表明考虑空间约束进行优化既贴近实际情况又能得到更优的调度结果,从而证明模型的准确性和算法的有效性。
魏昌全1,陈春良2,王保乳1
1. 海军航空工程学院研究生管理大队2. 装甲兵工程学院技术保障工程系
摘 要:对舰载机和各种保障资源进行调度是提高舰载机航空保障效率的有效手段。为了克服以往研究中没有考虑甲板空间约束对舰载机航空保障调度的影响,在柔性流水车间调度理论与方法的基础上,引入了调整时间,用于度量甲板空间约束,从而将基于空间约束的舰载机航空保障调度问题抽象为考虑调整时间的柔性流水车间调度问题,建立了考虑调整时间的航空保障调度模型。采用遗传算法对模型进行求解,可以避免模型的解空间可能出现组合爆炸问题。最后通过一个实例对是否考虑空间约束进行优化的调度结果进行比较,比较结果表明考虑空间约束进行优化既贴近实际情况又能得到更优的调度结果,从而证明模型的准确性和算法的有效性。
关键词:舰载机;航空保障;空间约束;调整时间;遗传算法;