具有并行工序的航发机匣混线排产优化方法  

Optimization Method for Mixed-line Production Scheduling in Aero-engine Casing Line With Parallel Operations

作　　者：王东海 刘顺 赵聪敏 吴建 杜雪明 金隼[1] WANG Donghai;LIU Shun;ZHAO Congmin;WU Jian;DU Xueming;JIN Sun(School of Mechanical Engineering,Shanghai Jiao Tong University,Shanghai 200240,China;Aecc South Industry Company Limited,Zhuzhou Hunan 412002,China)

机构地区：[1]上海交通大学机械与动力工程学院,上海200240 [2]中国航发南方工业有限公司,湖南株洲412002

出　　处：《机械设计与研究》2024年第5期242-247,共6页Machine Design And Research

基　　金：国防基础科研项目(JCKY2021110B048);国家自然科学基金资助项目(U23B20101,52205487);上海交通大学“新进青年教师启动计划”资助项目(SFYS at SJTU)。

摘　　要：航空发动机机匣产线具有多品种、小批量零件混线生产的特点,排产问题涉及机床和零件多要素、多工序的交叉影响,以及零件工序并行柔性和复杂的加工工艺。本研究以减少零件总加工时间为目标,构建了具有工序并行特点的柔性作业车间调度优化模型。提出了一种结合禁忌搜索的混合遗传算法来求解调度模型,并使用启发式规则进行局部搜索,提高收敛速度。通过在机匣产线上进行案例验证,得到算法对于大规模订单总加工时间相对于基于优先级方法优化10%以上,证明了优化模型在提高车间加工效率方面的可行性。The aircraft engine casing production line is characterized by mixed-line production of multiple varieties and small batches of parts.The scheduling problem involves the interplay of multiple factors related to machines and parts in various operations,as well as the complexities of parallel and flexible part processing and intricate manufacturing processes.This research aims to minimize the total processing time of parts by constructing a flexible job shop scheduling optimization model with parallel operation flexibility.In this study,a hybrid genetic algorithm combined with tabu search is proposed to solve the scheduling model,and heuristic rules are applied for local search to improve convergence speed.The effectiveness of the proposed method is demonstrated through case studies on an actual production line.The results show that,for large-scale orders,the total processing time is reduced by over 10%compared to the priority-based approach,highlighting the feasibility of the optimization model in enhancing shop floor efficiency.

关 键 词：混线排产 工序并行柔性 柔性作业车间 混合遗传算法 调度优化 

分 类 号：TH165[机械工程—机械制造及自动化]