面向航空发动机的知识化制造系统拖期调度与自重构

Tardiness scheduling and self-reconfiguration of knowledgeable manufacturing oriented to aircraft engine

针对某航空发动机装配线装配效率低、工人分配不合理等问题,建立面向航空发动机的知识化制造系统拖期调度和班组自重构优化模型.提出一种启发式算法,实现生产调度与班组配置的协同优化.在算法调度层中,针对航空发动机装配过程存在复杂约束这一特点,证明与产品拖期优化目标相关的工序排序性质,设计相应工序调整算法,给出工序在并行装配组上的初始分配方案和优化方案.在重构层,根据系统负载平衡的原则优化各装配班中装配组的数量.仿真实验结果表明了模型和所提出算法的有效性.

Aiming at the problem of low assembly efficiency and unreasonable worker assignment of an aircraft engine assembly line, an optimization model of tardiness scheduling and teams self-reconfiguration of knowledgeable manufacturing system oriented to aircraft engines is constructed.A heuristic algorithm is proposed to optimize the schedule and the numbers of teams simultaneously.In the scheduling optimization layer, according to the characteristic of an aircraft engine with complex assembly precedence constraints, the properties of dominance relations of operations involving the objective of product tardiness optimization are proved and its corresponding operation adjustment algorithm is proposed.An initial assignment of operations on parallel assembly teams is given, and a modified procedure is described.In the self-reconfiguration layer, the numbers of teams are adjusted on the basis of a workload balancing principle.The simulation experimental results show the effectiveness of the proposed model and algorithms.