发动机环形混流装配线多目标排序方法  

Multi-objective sequencing method for engine closedloop mixed-model assembly line

作　　者：张家骅 李爱平[1] ZHANG Jiahua;LI Aiping(School of Mechanical Engineering,Tongji University,Shanghai 201804,China;School of Mechatronics and Information,Wuxi Vocational Institute of Arts and Technology,Yixing 214206,Jiangsu,China)

机构地区：[1]同济大学机械与能源工程学院,上海201804 [2]无锡工艺职业技术学院机电与信息工程学院,江苏宜兴214206

出　　处：《中国工程机械学报》2021年第1期50-55,共6页Chinese Journal of Construction Machinery

基　　金：国家高档数控机床与基础制造装备科技重大专项资助项目(2013ZX04012-071);上海市科委上海市科技成果转化和产业化资助项目(15111105500)。

摘　　要：为了获得托盘数量固定的发动机环形混流装配线产品投产排序方案,提出一种多目标优化算法和离散事件仿真相结合的多目标排序方法。在该方法中,以最小化零部件消耗速率波动和最大化生产率为优化目标,建立解析-仿真混合模型;设计了一种内嵌离散事件仿真的自适应多目标遗传算法求解问题;采用组件对象模型(COM)技术,将离散事件仿真求解的生产率传递给优化算法进行寻优;在变异环节,设计自适应变异策略来提高算法的寻优能力。最后将该方法应用到发动机环形混流装配线实例,获取满意的非支配解集,证明该方法的有效性。A multi-objective sequencing method based on a multi-objective algorithm and the discrete event simulation is proposed to obtain the sequencing planning for engine closed-loop mixed-model assembly lines with fixed number of pallets.In this method,an analytical-simulation hybrid model is developed with the objective of minimizing the variance part usage rate and maximizing the productivity.An adaptive multi-objective genetic algorithm with the embedded discrete event simulation is designed to solve this problem.Component object model(COM)is used to transmit the productivity result from the discrete event simulation solution as one of the fitness value to the algorithm.In the mutation stage,an adaptive mutation probability scheme is used to enhance the exploration and exploitation of the algorithm.The proposed method is applied into the sequencing problem of an engine assembly line and multiple feasible solutions are obtained by the method.The computational results demonstrate the feasibility and effectiveness of the proposed method.

关 键 词：混流装配线 环形装配线 排序 多目标 离散事件仿真 

分 类 号：TG95[金属学及工艺—钳工工艺] TP18[自动化与计算机技术—控制理论与控制工程]