面向航空发动机装配线的知识化制造系统重调度和自重构

为了解决航空发动机装配过程中存在的不确定返工问题,建立了面向航空发动机装配线的知识化制造系统(knowledgeable manufacturing system,KMS)重调度和班组自重构优化模型,提出装配线重调度及自重构集成优化算法.在算法调度层,证明了以加权完工成本为优化目标的工序排序性质,并对工序进行初始排序.定义了3种邻域结构,用变邻域搜索(variable neighborhood search,VNS)对工序在并行装配组上的指派问题和调度问题进行优化.在重构层,在不违背装配组装配技能约束的前提下利用装配线负载平衡原则对装配班组进行配置,并采用禁忌搜索(tabu search,TS)对班组配置进行优化.仿真实验结果表明了模型与算法的有效性.

Rescheduling and self-reconfiguration of knowledgeable manufacturing system oriented to aircraft engine assembly line

To solve the assembly probem of the aircraft engine with unceratin rework, an optimization model of recheduling and teams self-reconfiguration of knowledgeable manufacturing system oriented to aircraft engines assembly line is build, and an integrated optimization algorithm of both is proposed. InStheSscheduling phase, dominance relations of operations aiming at optimizing weighted completion cost are derived and applied to generating an initial operation sequence. Three neighbourhood structures are defined. A variable neighbourhood search is used to optimize the the assignment and the schedule of operations on parallel assembly teams. InSthe self-reconfigurationSphase, the configuration of the assembly teams is generated according to the assembly line workload balancing without violating the assembly skills constraints, and then optimized by a tabu search. The simulation experiments validate the effectiveness of the proposed model and algorithm.