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

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

【技术实现步骤摘要】
一种汽车生产制造中车体模块生产过程的优化调度方法
本专利技术涉及一种汽车生产制造中车体模块生产过程的优化调度方法，属于生产车间智能优化调度领域。
技术介绍
随着经济的发展，汽车的需求量越来越大，相应的汽车的生产需求也就相应越来越大，而能高效、精确的进行汽车车体模块的生产就成为了热门且急需的技术。汽车的生产线是一条柔性的生产线，随着汽车行业的发展和人们需求多样化的提高，汽车的系列和型号层出不穷。但是这也增加了汽车生产的技术要求，在一条生产线上必须满足多种工件的生产，所以必须采用多品种混流加工生产的方式。而对多品种混流生产工艺进行生产调度研究，设计出一种柔性生产过程的优化调度方案，以保证生产线的高效性就变得很有市场价值。生产线的优化调度可以创造巨大的经济效益，显著地加强汽车生产企业在市场中的竞争力，推动汽车产业的不断发展。汽车车体模块的生产加工主要经过焊接、冲压、涂装、检测合格等多步工艺，整个流程需要在多个机器设备上完成，且每种设备所执行的加工操作不同。每个零件要经过固定的一定数量的工艺流程，此过程是不可重复，顺序不可改变。原材料要先裁剪，然后才能进行冲压成型，冲压成型后才能进行焊接，且本文档来自技高网...

【技术保护点】
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