自动化学报Issue(1):136-146,11.DOI:10.16383/j.aas.2015.c131094
知识化制造环境下航空发动机装配线调度及自重构
Scheduling and Self-reconfiguration of an Aircraft Engine Assembly Line in Knowledgeable Manufacturing
摘要
Abstract
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 schedul-ing 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.关键词
知识化制造/航空发动机/自重构/装配作业车间调度Key words
Knowledgeable manufacturing/aircraft engine/self-reconfiguration/assembly job shop scheduling (AJSS)引用本文复制引用
万晓琴,严洪森,汪峥..知识化制造环境下航空发动机装配线调度及自重构[J].自动化学报,2015,(1):136-146,11.基金项目
国家自然科学基金(60934008)资助Supported by National Natural Science Foundation of China (60934008) (60934008)