一种基于遗传算法的发动机测试线工位分配优化方法
【技术领域】
[0001] 本发明属于生产线自动控制与信息技术领域，涉及一种基于遗传算法的发动机测 试线工位分配优化方法，针对发动机测试线平衡优化提出的一种方法。
【背景技术】
[0002] 发动机作为汽车中最重要的部分，其加工工艺非常复杂，进行发动机生产线规划 及平衡问题的研究具有重要意义。其中，发动机测试线是发动机生产中重要的一环，测试线 的排产、工位节拍和工位数量的设计等工作对于提高生产效率和节约成本有重要意义。
[0003] 测试线平衡优化的目的是使发动机测试工艺从时间、空间和资源上得到优化，在 既定的生产纲领和已知的工序工艺等条件下，合理分配工位任务，负荷均衡化，避免瓶颈工 作站，实现测试线平衡，最终提高生产效率、降低成本。主要方法是通过合理规划工序作业 时间、进行工序组合、协调产品节拍时间和生产计划，使每个工作站和设备的单元间作业节 拍时间达到平衡。
[0004] 由于工艺要求和约束条件不断变化，测试线平衡是一个螺旋上升的动态平衡。随 着汽车制造企业对发动机的性能要求不断提高，发动机测试线的检测工位种类增多，工艺 要求日趋严格，测试线平衡问题呈现出不同时段的平衡问题。虽然目前存在着一些解决发 动机测试线平衡问题的人工智能优化算法，但大多数是针对装配工序工艺排列的节拍平衡 问题。对于发动机测试线的工位数量优化这一类问题，并没有一种有效的工位数量分配的 工具。目前主要是根据简单的计算或者经验公式粗略计算发动机测试线上工位分配数量， 再利用仿真软件进行仿真并得出最优方案。利用仿真软件进行发动机测试线的工位分配和 节拍平衡，需要进行多次仿真，即使利用软件仿真时可以加快仿真速度，但当测试工位达几 十个甚至上百个时，组合方案非常多，重复建模和仿真都会浪费大量时间。
[0005] 结合设计经验和智能算法，设计一种确定最优测试线工位数量和节拍的方法能有 效地提高发动机测试线设计与优化效率，而仿真软件可在方案验证或者局部方案优化等方 面发挥作用，有利于减轻生产线优化人员的工作量，提高优化效率。
【发明内容】
[0006] 针对现有技术的不足，本发明提出一种基于遗传算法的发动机测试线工位分配优 化方法，该方法能够根据约束条件简单、快速地得到最优的测试线工位数量，解决发动机测 试线工位数量的分配及优化问题。
[0007] 为实现上述目的，本发明采用的技术方案如下：
[0008] -种基于遗传算法的发动机测试线工位分配优化方法，在确定的发动机测试线工 艺流程的情况下，根据测试线的产量、开动率、各工位节拍、机器故障率、各检测工位的通过 率，计算各检测工位和返修工位的最优分配数量。具体包括以下步骤：
[0009] (1)输入测试线上各品种发动机的产量N,、测试线的开动率α、测试线上工位节拍 矩阵C#PCR、测试线的故障率γ、各检测工位的通过率、测试线所需要检测的项目种类数量 为S;所述的工位包括各个检测项目的检测工位和返修工位，每一个检测项目为一个单元； [0010] 检测工位节拍矩阵4为：
[0011]
])
[0012] 其中，CTlj表示第j类品种的发动机在第i个检测单元中的检测工位节拍；
[0013] 返修工位节拍矩阵仏为：
[0014]
(2)
[0015] 其中，CRlj表示第j类品种的发动机在第i个检测单元中的返修工位节拍；
[0016] (2)计算平均节拍& =#-_，其中，N表示产量，T表示运行时间，α表示机器开 /ay 动率，γ表示故障率。
[0017] (3)计算允许单元节拍范围CTR，e{x|0.5CV<x<d;
[0018] (4)对染色体进行基因编码
[0019] 根据检测工位数量和返修工位数量确定种群规模，以检测工位数量和返修工位数 量的二进制数值的全排列作为标准，对染色体进行基因编码，编码后的一连串基因构成一 条染色体，每一个染色体代表一种检测工位和返修工位数量的方案，多个染色体构成一个 种群；基因编码的形式如【附图说明】中图2所示。基因编码的数学表达式为：
[0020]
C3)
[0021] 其中，i表示测试线检测项目的种类数量，共有s种检测项目，i= 1，2,…，s;j表 示测试线的所要检测发动机的品种，共有t类品种的发动机，j= 1，2,…，t%表示发动机 测试线上第i个检测单元的检测工位数量，叫表示发动机测试线上第i个检测单元的返修 工位数量。
[0022] 所述的种群规模为100~1000 ;设染色体位串长度为L(L= 24s)，则发动机测试 线工位数量的编码空间包含f个染色体，每个染色体在种群中所属的模式越多，则种群的 多样性越丰富，可以改进算法的搜索质量，但种群规模过大会增加染色体适应值的评价计 算量，从而使收敛速度下降，结合发动机测试线的实际情况，种群规模取100。
[0023](5)初始化种群：随机产生一个初始种群。
[0024](6)进入迭代循环：
[0025]6. 1计算最优检测工位数量和返修工位数量的适应度函数minF (X):
[0026]
C4)
[0027] 其中，⑴为最大单元节拍的目标函数，.
./=1 f2(X)为最小单元间节拍差异度的目标函数，
；^表 示发动机测试线上第j类发动机品种通过第i个检测项目的比例；C,表示第i个检测单元 的平均时间节拍；ξ表示fi(X)，f2(X)之间的转换系数；
[0028] 6. 2分级操作：采用种群排序技术，在最优检测工位数量和返修工位数量的前提 下，对种群进行分级，通过比较发动机测试线上⑴和fJX)的数值，提取当前种群中所有 非劣解染色体，构成当前非劣解集，并将其划分为同一级，赋予等级1 ;然后将这些染色体 从种群中剥离出来，在剩余染色体中找出新的非劣解，并赋予等级为2,；重复上述过程，直 到种群中所有染色体都被分类为止；
[0029] 6. 3对当前种群的染色体采用交叉概率和变异概率的自适应策略：根据当前种群 中每一个染色体在分级操作中赋予的等级，自动调整交叉概率和变异概率，实现自适应。
[0030] 所述的交叉概率P。为0. 1~0. 9 :发动机测试线工位数量的编码是采用二进制编 码，根据发动机测试线的实际情况，四位二进制数表示一种工位的数量。交叉概率控制着交 叉算子的应用频率，交叉概率越高，种群中新结构的引入越快，已获得的优良基因结构的丢 失速度也相应升高，而交叉概率太低则可能导致搜索阻滞。
[0031] 所述的变异概率Pm为0. 1~0. 01 :变异概率控制着变异算子作用于种群的概率， 变异概率越高，已获得的优良基因被破坏的概率也相应提高，变异概率太低，引入的变异染 色体太少又不能达到增加种群多样性的目的。
[0032] 6. 4判断当前种群的迭代次数是否达到预先设置的最大迭代数；若否，进行步骤 (6. 5);若是，进行步骤7 ;所述的迭代次数设置为100~1000。
[0033] 6. 5按最优检测工位数量和返修工位数量的适应度进行遗传操作
[0034] 遗传操作包括在种群中选择算子、交叉算子和变异算子的过程，在整个遗传操作 的过程中根据禁忌条件将当前染色体中满足禁忌条件的染色体剔除出种群，避免迂回搜索 以提高搜索的效率。
[0035] 所述选择算子的过程是在单元间最小差异度和闲置率约束条件下，根据适应度函 数minF(X)评价染色体，把优良的染色体直接保留到下一代，其余染色体通过交叉配对产 生新的染色体再遗传到下一代。选择操作建立在种群中染色体的适应度评估基础上，并且 选择过程贯穿在整个遗传操作中；
[0036] 所述的交叉算子是将交叉算子作用于种群，进行染色体间的交叉配对，产生新的 染色体的过程，交叉算子在遗传算法中起核心作用；
[0037] 所述的变异算子是将变异算子作用于种群，对种群的染色体中编码基因的基因值 作变动。
[0038] 所述的禁忌条件是把发动机测试线上第i个检测项目的测试工位的闲置率λ^乍 为条件，禁忌对象为：λ，〇. 5。
[0039] 6. 6经过选择运算和交叉运算之后，种群中的染色体更新，产生新一代种群，即产 生新一代发动机测试线检测工位数量和维修工位数量的种群；完成种群更新后，进行步骤 (6)，进行迭代循环。
[0040] (7)输出最优的种群集合，并输出最大单元平均节拍值。将所得到的种群进行解 码，得到矩阵X，即各检测单元的检测工位数量和返修工位数量。
[0041] 本发明的有益效果为：设计出一种结合设计经验和智能算法的，能够确定最优测 试线工位数量和节拍的方法和工具。在工程应用中，为后期的建模仿真等优化工作提供了 一种快捷有效的工具，有利于减轻生产线优化人员的工作量，能有效地提高发动机测试线 的设计与优化效率。
【附图说明】
[0042]图1是本发明的基于遗传算法的发动机测试线工位分配优化方法的流程图；
[0043] 图2是发动机测试线工位数量的基因编码图。
【具体实施方式】
[0044] 基于遗传算法的发动机测试线工位分配优化方法，包括以下步骤：
[0045] (1)此方法需要输入量：测试线上各品种发动机的产量Ν,、测试线的开动率α、测 试线上工位的节拍矩阵CT(公式1)和返修工位节拍矩阵CR (公式2)、测试线的故障率γ、 各工位的通过率、测试线所需要检测的项目种类数量为s;所述的