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

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

作　　者：万晓琴[1,2] 严洪森[1,2] 汪峥[1,2] 

机构地区：[1]东南大学自动化学院,南京210096 [2]东南大学复杂工程系统测量与控制教育部重点实验室,南京210096

出　　处：《自动化学报》2015年第1期136-146,共11页Acta Automatica Sinica

基　　金：国家自然科学基金(60934008)资助~~

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

关 键 词：知识化制造 航空发动机 自重构 装配作业车间调度 

分 类 号：V263.2[航空宇航科学与技术—航空宇航制造工程]