知识化制造环境下航空发动机装配线调度及自重构

航空发动机装配工序数量多、工序间装配约束复杂. 当产品需求变化时, 人工调整存在响应速度慢、装配效率低等问题. 以最小化产品完工成本、工序提前期惩罚成本及班组重构成本加权和为目标, 建立了航空发动机装配线调度和装配班组自重构优化模型. 提出一种新的基于工序局部最优排序的分解算法, 将调度问题分解为单个装配组上工序顺序优化问题. 设计了一种工序后向插入搜索策略. 最后提出装配线调度及自重构集成优化算法. 通过数值试验,验证了模型与算法的有效性.

Scheduling and Self-reconfiguration of an Aircraft Engine Assembly Line in Knowledgeable Manufacturing

Aircraft engine is assembled by plenty of assembly operations that have complex precedence constraints. When demand changes, manual adjustment cannot respond in time and make assembly efficiency low. To take aim at minimizing the total weighted sum of product completion time cost, the earliness penalty of operations, and the self-reconfiguration cost of teams and groups, an optimization model of aircraft engine assembly line scheduling and self-reconfiguration is constructed. A decomposition algorithm based on local optimal sequencing is proposed and the scheduling problem is decomposed into single machine operations sequencing problem. A local backward inserting search strategy is designed. An integrated optimization algorithm for assembly job shop scheduling (AJSS) and self-reconfiguration is developed. Numerical experiments validate the effectiveness of the proposed model and algorithm.