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

doi:10.3969/j.issn.1006-2475.2014.03.045

Abstract

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

CLC Number:

TP39

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, 2014, 0(3): 191-196.

References

参考文献：
［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]	HE Sida, CHEN Pinghua. Intent-based Lightweight Self-Attention Network for Sequential Recommendation [J]. Computer and Modernization, 2024, 0(12): 1-9.
[2]	ZHENG Jiuchao, ZHAO Xinyuan. Entity Linking Method Based on Topics and Description Information [J]. Computer and Modernization, 2024, 0(12): 10-14.
[3]	ZHAO Chenyang, XUE Tao, LIU Junhua. Fashion Clothing Pattern Generation Based on Improved Stable Diffusion [J]. Computer and Modernization, 2024, 0(12): 15-23.
[4]	HUANG Tingpei1, MA Lubiao1, LI Shibao2, LIU Jianhang1. Gesture Recognition Method Based on WiFi and Prototypical Network [J]. Computer and Modernization, 2024, 0(12): 34-39.
[5]	LYU Meijing1, NIAN Mei1, ZHANG Jun1, 2, FU Lusen1. Anomaly Detection of Network Traffic Based on Autoencoder [J]. Computer and Modernization, 2024, 0(12): 40-44.
[6]	LIU Yunhai1, Feng Guang1, WU Xiaoting2, YANG Qun2 . Safety Helmet Wearing Detection Algorithm for Complex Construction Scenes [J]. Computer and Modernization, 2024, 0(12): 66-71.
[7]	WANG Yanyuan, MAO Zhengchong. Detection and Recognition Algorithms for Chinese and English Scene Text Images [J]. Computer and Modernization, 2024, 0(12): 84-90.
[8]	WAN Bing1, 2, 3, ZHAO Wentao4, PAN Duotao1, ZHAO Zhengtao2, 3, SUN Zhaoyang2, 3, YU Jiancheng2, 3 . Design of Semi-physical Simulation Test System for Unmanned Sailboat [J]. Computer and Modernization, 2024, 0(12): 91-99.
[9]	XIAO Junbi, QIU Yi. SDN Failure Detection and Recovery Scheme Based on State-aware Data Plane [J]. Computer and Modernization, 2024, 0(12): 116-123.
[10]	ZHANG Tai1, YAN Zihao2, DUAN Jie2, ZHANG Zhihong2. Information Forwarding Strategy of Internet of Vehicles in Named Data Network [J]. Computer and Modernization, 2024, 0(11): 19-27.
[11]	YUAN Qingle, MU Li. Inventory Forecasting Method Based on Improved Elman Neural Network [J]. Computer and Modernization, 2024, 0(11): 28-33.
[12]	DONG Chongchong, ZHAO Cong, WU You, ZHANG Lei, ZHANG Jiawen, LI Zhihao. Zero-trust Dynamic Evaluation Method for IoT Terminals [J]. Computer and Modernization, 2024, 0(11): 41-45.
[13]	ZHANG Kun1, ZHANG Yongwei1, WU Yongcheng1, ZHANG Xiaowen2, ZHAI Shichen2. An LLM-based Method for Automatic Construction of Equipment Failure Knowledge Graphs [J]. Computer and Modernization, 2024, 0(11): 46-53.
[14]	ZHANG Zhixia, QIN Zhiyi. Network Public Opinion Prediction Based on Variational Mode Decomposition and IGJO-SVR [J]. Computer and Modernization, 2024, 0(11): 77-83.
[15]	WAN Hongwei, CHEN Pinghua. Polyp Segmentation Based on Involution and Coordinate Reverse Attention [J]. Computer and Modernization, 2024, 0(11): 84-90.