1.1目的及意义

随着系统仿真技术的不断发展，许多行业都已经把目光投向了通过系统仿真来实现企业生产流程及生产线排程问题的优化。系统仿真技术可以在实际系统建成前对系统进行模拟、改进和优化，系统仿真技术在减少损失，节约成本、提高效率等方面都发挥了重要作用。

在混合流水生产线中，多对象生产是其基本生产形式。其特点是：在相同的加工时间内，生产方式按照预先排定好的混合生产方式组织生产，多种类型的产品在车间流水线上混合同时生产。对混流生产线排程问题仿真的意义就在于对生产线及其生产过程进行模拟，在虚拟的环境中反应出生产制造的全过程，从而有效的确定生产瓶颈位置及发现生产线排程的不合理因素，有针对性地进行改善，从而达到降低生产成本效果或解决流水线生产能力不平衡及效率低等问题。

1.2.1基于flexsim的混流生产线排程问题的研究现状

尹静等则研究一般性的混流排程问题，进行flexsim仿真建模教学，对于交货期进行优化^[1]；杨立久研究电器产品混流装配线的排程问题，考虑在一定时期内，装配线上装载不同型号、数量的产品，利用flexsim仿真技术来求解各工位和超载时间都尽量小的最小化^[2]；孟哲和王红军则利用flexsim仿真模拟某制造企业的加工车间的混流生产线的生产过程，从而优化在制品的等待时间和负荷趋于平衡，来缩小成本和时间损失^[3]；张国辉等则利用flexsim软件对某电动车生产企业中混流生产线的平衡问题进行建模与仿真，在输出仿真数据的基础上对混流生产线设计方案进行分析、评估，寻找瓶颈工作站并提出改善方案，对改善后的方案进行仿真，以提高混流生产线的平衡率，减少不必要的浪费^[4]。

1.2.2混流生产线排程问题的国内外研究现状

近年来对于混流生产线排程问题的研究逐渐增多，研究范围更加广泛，研究内容也越来越深入，使用的技术方法也越来越多。

黄健等研究了考虑生产线平衡的多目标混流装配线排程问题，利用嵌入到仿真模型中的人工智能算法，在考虑装配线平衡的基础上研究装配线的最优排产顺序^[5]；李春以面向订单生产的柔性和混流装配线为研究对象,建立柔性的Job shop多目标优化模型和混流装配线的产品相似度优化模型,通过对动态作业计划与排程驱动机制的研究,以及主一从递阶优化算法的构建,最终建立起一种面向订单生产的作业计划与排程方法,并依此开发车间作业计划与排程系统^[6]；孟巧凤等则采用了结合模拟退火法和遗传算法来对于混流柔性生产排产进行优化，主要研究多品种、小批量生产模式排产优化问题，目的在于总生产时间最小^[7]；叶明等则使用层次候选集蚁群算法来求解油漆车间和总装车间的混流生产线动态排程问题，实现平准化生产、关键配件均衡使用及最小化空间等约束目标^[8]；祁丽霞等则采用仿真技术与算法混合的形式来研究确定混流排产方案^[9]；王巍等则通过数学建模，利用追随法，lingo及遗传算法等求解，以实现汽车生产中物料消耗的平准化，也就是要实现零件实际使用速率和理想使用速率的最小^[10]；唐馨则利用MRP∥理论方法，在制造执行系统理论的基础上,对汽车企业混流装配计划排序问题和对生产过程中在制品、作业过程、物料状态等的实时控制,使得车间生产过程更加有序和通畅,进而降低装配成本^[11]；James T. Lin等则比较了几种不同方法的优劣性，利用基于GA和OCBA和加速技术解决相关问题仿真预算和估计错误^[12]；Hsiang-Hsi Huang等的研究则在于开发基于工厂的总容量和TOC适用于构建一个混流生产线系统的生产计划提高名单,效率和防止废物的能力。DBR算法然后申请延期计划混流生产线系统的下游客户的感情下容量高,各种需求模式和复杂的产品组合^[13]；Vincent Béchard等研究使用仿真优化和遗传算法有助于按订单生产中将订单最佳分配到适当的生产线和机器类型，实现最小流量时间^[14]；HamidrezaKia等则使用全科医生获得适当的框架和有效的解决DFFL cdr问题。最后提出和创建了四个进化CDRs和解决DFFL问题^[15]。