不确定作业的飞机大修并行拆卸调度优化研究  

Research on overhaul parallel disassembly scheduling with uncertainty job

作　　者：栗中华[1] 陈艳[1] 官颂[1] 

机构地区：[1]中国民航大学工程技术训练中心,天津300300

出　　处：《计算机工程与设计》2013年第3期1097-1101,共5页Computer Engineering and Design

基　　金：国家973重点基础研究发展计划基金项目(2012CB720100)

摘　　要：在飞机大修作业并行规划中,以往将部件/结构件的拆卸时间视为确定性变量,但由于飞机老龄化或作业空间小等原因,实际拆卸时间存在不确定性。针对这一问题,采用不确定理论描述该不确定时间变量,将其期望值转化为确定性实数规划模型,并设计一套遗传算法计算出并行规划的最优解。计算实例结果表明了该模型的合理性和算法的有效性。The removal time of the unit or part is considered as certain variable usually in aircraft overhaul parallel disassembly. But in fact this time variable is uncertain because aircraft ageing or narrow operation space. So using the uncertain time variable is described by utilizing uncertainty theory, and its expected value is converted into the certain schedule model, the optimal solution of the parallel disassembly scheduling is calculated in genetic algorithm, The result shows that the model is reasonable and the algorithm is effective.

关 键 词：不确定理论 大修 并行规划 遗传算法 高斯变异 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]