基于遗传算法的飞机大修总装工作流程优化

doi:10.3969/j.issn.1006-2475.2014.03.045

计算机与现代化

基于遗传算法的飞机大修总装工作流程优化

1.中国人民解放军4724工厂，上海200436；2.海军航空工程学院兵器科学与技术系，山东烟台264001；3.中国人民解放军91206部队专工教研室，山东青岛266108；4.海军航空工程学院研究生管理大队，山东烟台264001

收稿日期:2013-11-06 出版日期:2014-03-24 发布日期:2014-03-31
作者简介:孙东余（1980-），男，上海人,中国人民解放军4724工厂工程师,硕士，研究方向：航空武器系统运用工程；马登武（1964-），男，海军航空工程学院兵器科学与技术系教授，博士，研究方向：航空武器系统运用工程；姚成柱（1987-），男，江苏徐州人，中国人民解放军91206部队专工教研室工程师，硕士，研究方向：系统工程与应用；张勇亮（1986-），男，海军航空工程学院研究生管理大队博士研究生，研究方向：系统工程与应用。

Optimization of Plane’s Overhaul Assembly Workflow Based on Genetic Algorithm

1. Factory 4724 of PLA, Shanghai 200436, China; 2. Department of Armament Science and Technology, Naval Aeronautical Engineering Institute, Yantai 264001, China; 3. Department of Speciality and Engineering of Regiment 91206 of PLA, Qingdao 266108, China; 4. Graduate Students’ Brigade, Naval Aeronautical Engineering Institute, Yantai 264001, China

Received:2013-11-06 Online:2014-03-24 Published:2014-03-31

摘要/Abstract

摘要： 将遗传算法应用于飞机大修总装工作流程优化中。以完成时间最短为目标，建立总装工作流程优化模型；综合“工序重置法”和罚函数法，满足总装工作中的工序和人员约束条件；采用改进的最优保存策略对基本遗传算法作进一步改进。仿真结果表明，改进的遗传算法的最优解搜索能力较基本遗传算法有明显提高，验证了GA在解决定检离位工作流程优化问题上的适用性。

关键词: 遗传算法, 飞机大修, 总装流程优化

Abstract: Genetic Algorithm is used to optimize plane’s overhaul assembly workflow firstly. The optimization model is built to reach the shortest finish time, and “A method of rescheduling work sequence” and penalty function are integrated to satisfy constricts from work sequence and people, then the simple GA is improved further by a modified optimal preservation strategy. The simulation results demonstrate that, the improved GA is much stronger in bestsolution search ability than the simple GA, and the GA is good for the optimization of dislocation periodic maintenance workflow.

Key words: Genetic Algorithm（GA）, plane’s overhaul, assembly workflow optimization

中图分类号:

TP39

孙东余1，马登武2，姚成柱3，张勇亮4. 基于遗传算法的飞机大修总装工作流程优化[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2014.03.045.

SUN Dong-yu1, MA Deng-wu2, YAO Cheng-zhu3, ZHANG Yong-liang4. Optimization of Plane’s Overhaul Assembly Workflow Based on Genetic Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.03.045.

参考文献

参考文献：
［1］李航航，鲍永生．战斗机维修体制探析［J］．航空科学技术, 2006(5)：6-9.
［2］卢永吉，王远达，刘扬,等．军用飞机两级维修职能研究［J］．飞机设计, 2008，28(5)：76-80.
［3］李晓峰，屈轶．美国空军航空装备维修保障体制现状及启示［J］．航空维修与工程， 2010(2)：38-40.
［4］黄肖玲，于洪波，赵立杰．改进遗传算法在含调整时间调度中的应用［J］．系统仿真学报， 2009，21(8)：2224-2228.
［5］Holland J H． Adaptation in Natural and Artificial Sytems［M］． MI：University of Michigan Press， 1975.
［6］邵平凡，万程鹏．求解全局优化问题的遗传退火算法［J］．计算机工程与应用， 2007，43（12）：62-65.
［7］徐宗本，李国．解全局优化问题的仿生类算法（Ⅰ）——模拟演化算法［J］．运筹学杂志， 1995，14（2）：1-13.
［8］Fogel D B． An introduction to simulated evolutionaryoptimization［J］． IEEE Trans. on Neural Networks， 1994，5（1）：3-14.
［9］Asoh H， Muhlenbein H． On the mean convergence time of evolutionary algorithms without selection and mutation［C］// The Third Conference on Parallel Problem Solving from Nature. 1994:88-97.
［10］Goldberg D E， Segrest P． Finite Markov chain analysis of genetic algorithms［C］// Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and Their Application. 1987：1-8.
［11］Ankenbrandt C A． An extension to the theory of convergence and a proof the time complexity of genetic algorithms［C］// Foundations of Genetic Algorithms. 1994：53-58.
［12］Grefenstette J J， Gopal R, Rosmaita B J, et．al． Genetic algorithms for the traveling salesman problem［C］// Proc．of 1st Int．Conf．on Genetic Algorithms and Their Applications. 1985:160-168.
［13］马登武，张勇亮，郭小威，等．基于遗传算法的飞机定检离位工作流程优化［J］．计算机与现代化， 2011(8)：137-142.
［14］周明，孙树栋．遗传算法原理及应用［M］．北京：国防工业出版社， 1999：63-64.

[1]	林启钊, 彭志平, 郭棉, 崔得龙. 基于双向多步预测的炉管温度场重构方法[J]. 计算机与现代化, 2024, 0(01): 53-58.
[2]	刘显茁, 邓韦斯, 谢恩彦. 考虑分布式发电并网的配电网自适应保护系统[J]. 计算机与现代化, 2023, 0(09): 120-126.
[3]	张志霞, 谢宝强. 基于FCGA-LSTM与迁移学习的天然气负荷预测[J]. 计算机与现代化, 2023, 0(07): 7-12.
[4]	汪敏, 徐英豪, 朱习军. 基于改进遗传算法优化BP神经网络的糖尿病并发症预测模型#br#[J]. 计算机与现代化, 2022, 0(11): 69-74.
[5]	王扬, 陈梅, 李晖. FOCoR:一种基于特征选择优化的课程推荐技术[J]. 计算机与现代化, 2022, 0(10): 1-7.
[6]	冉昊杰, 王宏智. 基于改进模拟退火算法的生鲜农产品配送中心选址[J]. 计算机与现代化, 2022, 0(10): 36-40.
[7]	战俊伟, 庄毅. 基于能耗与延迟优化的移动边缘计算任务卸载模型及算法[J]. 计算机与现代化, 2022, 0(08): 86-93.
[8]	吴代漾, 赵洁, 梁家铭, 董振宁, 梁周扬. C2C在线短租跨平台房东匹配算法[J]. 计算机与现代化, 2022, 0(06): 43-48.
[9]	徐胜超, 熊茂华. 基于遗传算法的容器云资源配置优化[J]. 计算机与现代化, 2022, 0(01): 108-112.
[10]	徐明, 张剑铭, 陈松航, 陈豪. 柔性作业车间调度问题的多目标优化算法[J]. 计算机与现代化, 2021, 0(12): 1-6.
[11]	张林鹏, 汪西原, 李强. 基于双池化特征加权结构CNN的图像分类[J]. 计算机与现代化, 2021, 0(11): 67-71.
[12]	陈春燕, 刘梦赤. 基于粒子群遗传算法的智能组卷策略[J]. 计算机与现代化, 2021, 0(08): 16-23.
[13]	杨晓东. 基于遗传算法的会计资源共享管理风险评估模型[J]. 计算机与现代化, 2021, 0(06): 24-28.
[14]	刘军, 彭慧娴, 黄斌, 托尼·谢伊. 基于BP-GamysBoost的乳腺癌诊断模型[J]. 计算机与现代化, 2021, 0(04): 8-14.
[15]	徐胜超. 利用遗传算法完成虚拟机放置策略的优化[J]. 计算机与现代化, 2020, 0(12): 25-31.

基于遗传算法的飞机大修总装工作流程优化

Optimization of Plane’s Overhaul Assembly Workflow Based on Genetic Algorithm

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价