基于平均停歇时间的多品种混流生产线智能排序策略  

Intelligent Sequencing Problem of Multi-Variety Mixed-Model Production Line Based on Mean Residence Time

作　　者：刘晋飞[1] 李杰林 马学明 林浩 LIU Jinfei;LI Jielin;MA Xueming;Lin Hao(Sino-German College of Applied Sciences,Tongji University,Shanghai 201804,China;Institute of China Aeronautical Radio Electronics,Shanghai 200241,China;School of Mechanical Engineering,Tongji University,Shanghai 201804,China;Tesla(Shanghai)Co.,Ltd.,Shanghai 201306,China)

机构地区：[1]同济大学中德工程学院,上海201804 [2]中国航空无线电电子研究所,上海200241 [3]同济大学机械与能源工程学院,上海201804 [4]特斯拉(上海)有限公司,上海201306

出　　处：《同济大学学报（自然科学版）》2020年第11期1676-1686,共11页Journal of Tongji University:Natural Science

基　　金：国家自然科学基金(71601144);中央军委装备发展部装备预研基金(61400020501)。

摘　　要："工业4.0"智能制造模式下的多品种混流生产线各工装/夹具、工具/量具和系统用例切换频繁,极易导致生产突发异常致使工作站出现短暂停歇风险。通过分析多品种混流生产线产品多态性引起的不确定性因素,提出了平均停歇时间(MRT),研究考虑MRT的多品种混流生产线最小生产循环周期,建立了基于产品进入生产线顺序的产品作业时间表,通过引入MRT关键变量至最小循环周期优化目标,构建了智能排序数学模型,并利用Palmer原理设计了改进遗传算法,实现了多品种混流生产线智能排序问题的高效求解,最后实例验证了该方法的可行性和有效性。The frequent switching of tooling/fixture,tool/gauge and system utilizationse cases in the multi-variety mixed-model production line under the mode of"industrial4.0"intelligent manufacturing can easily lead to abnormal production and short-term stopping risk in workstations.First,the mean residence time(MRT)was proposed by analyzing the uncertainties caused by product polymorphism in the multi-variety mixed-model production line.Next,this study by considerings the minimum production cycle of the MRT multi-variety mixed-model production line,establishes the product operation schedule based on the sequence of products entering the production line,and establishes an intelligent sequencing mathematical model by introducing the key variables of MRT to the objective of minimal cycle optimization.After that,based on the Palmer principle,an improved genetic algorithm was designed to solve the intelligent sequencing problem of the multi product mixedmodel production line.Finally,the feasibility and validity of this method are verified by an example.

关 键 词：智能制造 多品种混流生产 智能生产排序 改进遗传算法 生产停歇时间 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]