[发明专利]一种汽车生产制造中车体模块生产过程的优化调度方法

摘要

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

主权项

1.一种汽车生产制造中车体模块生产过程的优化调度方法，其特征在于：通过确定生产线生产过程调度模型和优化目标，并使用改进蝙蝠算法的优化调度方法对优化目标进行优化；其中调度模型依据每件车身模块在各台机器上的加工完成时间和对应的时间间隔来建立，同时优化目标为最小化最大完成时间Cmax(π)：i＝2,3,...,nk＝2,3,...,mCmax(π)＝C(jn,m)其中：令π＝[j₁,j₂,...j_n]表示求解问题的一组可行解，表示n个汽车车体模块工件的加工顺序，j_i表示其中一个待加工汽车车体模块工件，总共有n个待加工汽车车体模块工件；m表示有m台加工机器，即一个模块工件j_i要经过的m道加工工序；C(j_i,k)表示以第一个工件的第一个加工操作的开始时间为起始时间，模块工件j_i在第k台机器上完成对应工序加工的时间点；setup(j_i‑1,j_i,k)表示在第k台机器上，模块工件j_i加工完成时间与其前一个模块工件j_i‑1开始加工的时间最小间隔，即设置时间；表示模块工件j_i在第k台机器上的加工所需时间长度；C_max(π)表示所有模块工件完成了在所有机器上的工序所用的时间长度；优化目标为在所有解决方案的集合Π中找到一个解决方案π使得所有模块工件完成所有工序所用的时间C_max(π)最小。