一种汽车生产制造中车体模块生产过程的优化调度方法技术

本发明专利技术涉及一种汽车生产制造中车体模块生产过程的优化调度方法，方法为：通过确定生产线生产过程调度模型和优化目标，并使用改进蝙蝠算法的优化调度方法对优化目标进行优化；其中调度模型依据每件车身模块在各台机器上的加工完成时间和对应的时间间隔来建立，同时优化目标为最小化最大完成时间。本发明专利技术提出了汽车车体模块加工过程的调度模型和优化目标，并引入一种新的智能算法来求解问题；改进了蝙蝠算法，对每代的新个体进行swap变异操作，将操作后的较好的解保留，使解的质量得以提升；将局部搜索swap提升后的离散解再对应回实数编码，保证了局部操作与全局算法的契合性。

【技术实现步骤摘要】
一种汽车生产制造中车体模块生产过程的优化调度方法
本专利技术涉及一种汽车生产制造中车体模块生产过程的优化调度方法，属于生产车间智能优化调度领域。
技术介绍
随着经济的发展，汽车的需求量越来越大，相应的汽车的生产需求也就相应越来越大，而能高效、精确的进行汽车车体模块的生产就成为了热门且急需的技术。汽车的生产线是一条柔性的生产线，随着汽车行业的发展和人们需求多样化的提高，汽车的系列和型号层出不穷。但是这也增加了汽车生产的技术要求，在一条生产线上必须满足多种工件的生产，所以必须采用多品种混流加工生产的方式。而对多品种混流生产工艺进行生产调度研究，设计出一种柔性生产过程的优化调度方案，以保证生产线的高效性就变得很有市场价值。生产线的优化调度可以创造巨大的经济效益，显著地加强汽车生产企业在市场中的竞争力，推动汽车产业的不断发展。汽车车体模块的生产加工主要经过焊接、冲压、涂装、检测合格等多步工艺，整个流程需要在多个机器设备上完成，且每种设备所执行的加工操作不同。每个零件要经过固定的一定数量的工艺流程，此过程是不可重复，顺序不可改变。原材料要先裁剪，然后才能进行冲压成型，冲压成型后才能进行焊接，且各个步骤之间还要有相应的检测和修正的步骤等。因此，汽车车体的加工工序的特点是，每个模块的加工顺序是由整个生产工序确定的，每个模块第一个选择进行的加工操作是相同的，一个加工操作一旦开始是不可中断的，且一个操作不能重复操作同一个工件，由于对加工精度的要求和半成品的定位等，所以每个操作前有相应的设置时间。对于生产企业的利益而已，快速而准确地完成整个加工过程，是第一位的。整个加工过程属于典型的带有设置时间的置换流水作业车间生成过程，此类调度问题属于NP难问题，对该问题的有效解决可以显著地提升工厂的生产效率和服务质量。汽车车体模块的生产加工过程的调度优化是一个复杂的非线性规划问题，传统的数学工具在小规模的情况下可以给出很好的求解效果，但是对于大规模问题的求解，求解成本较大，相比于启发式算法在大规模问题的求解能力就显得不足。
技术实现思路
本专利技术提供了一种汽车生产制造中车体模块生产过程的优化调度方法，以用于在较短时间内获得较优质的调度方案。本专利技术的技术方案是：一种汽车生产制造中车体模块生产过程的优化调度方法，通过确定生产线生产过程调度模型和优化目标，并使用改进蝙蝠算法的优化调度方法对优化目标进行优化；其中调度模型依据每件车身模块在各台机器上的加工完成时间和对应的时间间隔来建立，同时优化目标为最小化最大完成时间Cmax(π)：i＝2,3,...,nk＝2,3,...,mCmax(π)＝C(jn,m)其中：令π＝[j1,j2,...jn]表示求解问题的一组可行解，表示n个汽车车体模块工件的加工顺序，ji表示其中一个待加工汽车车体模块工件，总共有n个待加工汽车车体模块工件；m表示有m台加工机器，即一个模块工件ji要经过的m道加工工序；C(ji,k)表示以第一个工件的第一个加工操作的开始时间为起始时间，模块工件ji在第k台机器上完成对应工序加工的时间点；setup(ji-1,ji,k)表示在第k台机器上，模块工件ji加工完成时间与其前一个模块工件ji-1开始加工的时间最小间隔，即设置时间；tji,k表示模块工件ji在第k台机器上的加工所需时间长度；Cmax(π)表示所有模块工件完成了在所有机器上的工序所用的时间长度；优化目标为在所有解决方案的集合Π中找到一个解决方案π使得所有模块工件完成所有工序所用的时间Cmax(π)最小。所述基于改进蝙蝠算法的优化调度方法具体步骤如下：Step1、初始化蝙蝠种群基本参数：蝙蝠总数为P，采用随机生成以实数形式确定第p只蝙蝠的位置序列xp和速度序列vp，飞行次数上限G；其中，p∈[1,P]；Step2、初始化蝙蝠发声参数；其中发声参数包括每只蝙蝠的发声频率fp、脉冲几率rp和声音响度阈值Ap，蝙蝠种群的发声频率上限fmax和发声频率下限fmin；Step3、评价种群：采用LOV规则来实现实数编码到离散编码π＝[j1,j2,...jn]的转变，使用调度模型确定优化目标的值，对每一个蝙蝠的位置序列进行评价，找出位置序列最好的蝙蝠，并记录此蝙蝠的所有信息作为全局最好个体currentbest；Step4、确定发声频率：所有蝙蝠通过如下公式重新确定各自生产新个体的发声频率Nfp上的第h个位置上的值Nfp,h：Nfp,h＝fmin+(fmax-fmin)β,β∈(0,1),h∈[1,n]；其中，Nfp表示由n个Nfp,h组成的序列；Step5、调整速度：所有蝙蝠以步骤Step4中确定的新的发声频率来调整自己的速度值；Step6、更新种群位置：所有蝙蝠在上一代旧个体的位置信息和在步骤Step5中确立的新的速度信息，来确定当下蝙蝠的位置；评价新种群个体，用新个体替换对应旧个体，并更新全局最好个体currentbest，评价过程如步骤3中评价过程；Step7、对新个体局部搜索：对新个体使用swap操作；Step8、评价种群：对步骤Step7中的新个体按照步骤Step3的评价操作对种群中所有的个体进行进行评价：如果新个体优于旧个体，则替换对应旧个体；否则舍弃新个体；Step9、随机脉冲：以每只蝙蝠的随机脉冲几率rp为概率依据，判断是否发射脉冲：如何满足发射脉冲条件，在当前全局最好个体currentbest的基础上产生一个新的蝙蝠个体代替原有个体；否则不做处理；Step10、处理新个体：评价新个体，判断新个体的适配值是否优于全局最好个体currentbest且按几率判断新个体的声音响度低于其声音响度阈值Ap：如果是，则将新个体代替原有个体和全局最好个体currentbest，并增大新个体的脉冲几率rp，减小新个体的声音响度阈值Ap；否则，舍弃新个体；Step11、处理新种群：将种群中所有个体按优化目标值大小排序，更新全局最优个体currentbest；Step12、飞行次数上限判断：如果蝙蝠种群的飞行次数未达到次数上限，跳至步骤Step4进行一轮的种群飞行；当蝙蝠种群飞行次数达到上限时，全局最优个体的位置信息所代表的解，就是该问题所能找到的最优解。本专利技术的有益效果是：1、提出了汽车车体模块加工过程的调度模型和优化目标，并引入一种新的智能算法来求解问题；2、改进了蝙蝠算法，对每代的新个体进行swap变异操作，将操作后的较好的解保留，使解的质量得以提升。3、将局部搜索swap提升后的离散解再对应回实数编码，保证了局部操作与全局算法的契合性。附图说明图1为本专利技术中车体模块零件加工示意图；图2为本专利技术的算法流程图；图3为本专利技术的LOV规则示意图；图4为本专利技术的Swap操作的变异示意图；图5为本专利技术的Swap操作后调整示意图。具体实施方式实施例1：如图1-5所示，一种汽车生产制造中车体模块生产过程的优化调度方法，通过确定生产线生产过程调度模型和优化目标，并使用改进蝙蝠算法的优化调度方法对优化目标进行优化；其中调度模型依据每件车身模块在各台机器上的加工完成时间和对应的时间间隔来建立，同时优化目标为最小化最大完成时间Cmax(π)：i＝2,3,...,nk＝2,3,...,mCmax(π)＝C(jn,m)其中：令π＝[j1,j2,...j本文档来自技高网...

【技术保护点】
1.一种汽车生产制造中车体模块生产过程的优化调度方法，其特征在于：通过确定生产线生产过程调度模型和优化目标，并使用改进蝙蝠算法的优化调度方法对优化目标进行优化；其中调度模型依据每件车身模块在各台机器上的加工完成时间和对应的时间间隔来建立，同时优化目标为最小化最大完成时间Cmax(π)：

【技术特征摘要】
1.一种汽车生产制造中车体模块生产过程的优化调度方法，其特征在于：通过确定生产线生产过程调度模型和优化目标，并使用改进蝙蝠算法的优化调度方法对优化目标进行优化；其中调度模型依据每件车身模块在各台机器上的加工完成时间和对应的时间间隔来建立，同时优化目标为最小化最大完成时间Cmax(π)：i＝2,3,...,nk＝2,3,...,mCmax(π)＝C(jn,m)其中：令π＝[j1,j2,...jn]表示求解问题的一组可行解，表示n个汽车车体模块工件的加工顺序，ji表示其中一个待加工汽车车体模块工件，总共有n个待加工汽车车体模块工件；m表示有m台加工机器，即一个模块工件ji要经过的m道加工工序；C(ji,k)表示以第一个工件的第一个加工操作的开始时间为起始时间，模块工件ji在第k台机器上完成对应工序加工的时间点；setup(ji-1,ji,k)表示在第k台机器上，模块工件ji加工完成时间与其前一个模块工件ji-1开始加工的时间最小间隔，即设置时间；表示模块工件ji在第k台机器上的加工所需时间长度；Cmax(π)表示所有模块工件完成了在所有机器上的工序所用的时间长度；优化目标为在所有解决方案的集合Π中找到一个解决方案π使得所有模块工件完成所有工序所用的时间Cmax(π)最小。2.根据权利要求1所述的汽车生产制造中车体模块生产过程的优化调度方法，其特征在于：所述基于改进蝙蝠算法的优化调度方法具体步骤如下：Step1、初始化蝙蝠种群基本参数：蝙蝠总数为P，采用随机生成以实数形式确定第p只蝙蝠的位置序列xp和速度序列vp，飞行次数上限G；其中，p∈[1,P]；Step2、初始化蝙蝠发声参数；其中发声参数包括每只蝙蝠的发声频率fp、脉冲几率rp和声音响度阈值Ap，蝙蝠种群的发声频率上限fmax和发声频率下限fmin；Step3、评价种群：采用LOV规则来实现实数编码到离散编码π＝[j1,j2,...jn]的转变，使用调度模型确定优化目标的值，对每一个蝙蝠的位置...

【专利技术属性】
技术研发人员：胡蓉，张振磊，钱斌，
申请(专利权)人：昆明理工大学，
类型：发明
国别省市：云南,53