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, doi: 10.3969/j.issn.1006-2475.2014.03.045.

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]	WANG Hong-jie, XU Sheng-chao, YANG Bo, MAO Ming-yang, JIANG Jin-ling. Automatic Arrangement Method of Cloud Network Security Service Chain Based on SRv6 Technology [J]. Computer and Modernization, 2024, 0(01): 1-5.
[2]	FU Hong-lin, ZHANG Tai-hong, YANG Ya-ting, Aizimaiti Aiwanier, MA Bo. Scenes Text Modification Network for Uyghur Based on Generative Adversarial Network [J]. Computer and Modernization, 2024, 0(01): 41-46.
[3]	WANG Qiu-yi, ZHOU Hao, ZHENG Ting-ting. Improved RetinaNet Target Detection Method for Power Equipment [J]. Computer and Modernization, 2024, 0(01): 47-52.
[4]	LIN Qi-zhao, PENG Zhi-ping, GUO Mian, CUI De-long. A Temperature Field Reconstruction Method of Furnace Tube Based on Bidirectional Multistep Prediction [J]. Computer and Modernization, 2024, 0(01): 53-58.
[5]	LI Ya-ping, WANG Jun-fang, YU Hong-mei, DOU Yi-min, XIAO Yuan, TIAN Ji-lin. Regformer： Hydraulic Prediction Model of Oil Pipeline Based on GS-XGBoost [J]. Computer and Modernization, 2024, 0(01): 59-66.
[6]	ZHAN Shao-qiang, ZENG An, ZHANG Yi-qun, SUN Hong-tao, ZHANG Xiao-bo. Two-stage Critical Disease Prediction Model Based on Heterogeneous Attribute Fusion [J]. Computer and Modernization, 2024, 0(01): 67-73.
[7]	HU Chong-jia, LIU Jin-zhou, FANG Li. Unsupervised Domain Adaptation for Outdoor Point Cloud Semantic Segmentation [J]. Computer and Modernization, 2024, 0(01): 74-79.
[8]	ZHENG Li-rui, XIAO Xiao-xia, ZOU Bei-ji, LIU Bin, ZHOU Zhan. Named Entity Recognition in Electronic Medical Record Based on BERT [J]. Computer and Modernization, 2024, 0(01): 87-91.
[9]	LI Peng, XU Luo. An Autonomous Navigation Method for Intelligent Vehicles in Urban Battlefield [J]. Computer and Modernization, 2024, 0(01): 92-98.
[10]	LI Ying-ying, HUANG Wen-pei. View Frustum Culling Algorithm for Scene Based on Optimized Octree [J]. Computer and Modernization, 2024, 0(01): 103-108.
[11]	XIA Qian-han, HE Sheng-huang, WU Yuan-qing, ZHAO Le-le. Few-shot Object Detection via Learnable Memory Feature Pyramid Network [J]. Computer and Modernization, 2023, 0(12): 7-13.
[12]	ZHOU Cheng-cheng, ZENG Qing-jun, YANG Kang, HU Jia-ming, HAN Chun-wei. EEG Recognition of Motor Imagination Based on Efficiency Channel Attention Module [J]. Computer and Modernization, 2023, 0(12): 19-23.
[13]	ZENG Wei-ping, CHEN Jun-hong, Muhammad ASIM, LIU Wen-yin, YANG Zhen-guo. Point Cloud Completion Algorithm Based on Multi-stage Fractal Combination [J]. Computer and Modernization, 2023, 0(12): 24-29.
[14]	BAI Xiao-bo, JIANG Meng-xi, WANG Tie-shan, SHAO Jing-feng, LI Bo, . Improved Harris Hawks Optimization Algorithm Based on Cluster Centroid and#br# Exponential Decline Method#br# [J]. Computer and Modernization, 2023, 0(12): 30-35.
[15]	QIU Kai-xing, FENG Guang. A Multi-label Image Classification Model Based on Dual Feature Attention [J]. Computer and Modernization, 2023, 0(12): 41-47.