[发明专利]一种橡胶轮胎生产中硫化工艺过程的优化调度方法

摘要

本发明涉及一种橡胶轮胎生产中硫化工艺过程的优化调度方法，属于生产车间智能优化调度技术领域。本发明通过确定橡胶轮胎生产中硫化工艺过程的调度模型和优化目标，并使用带交叉算子的混合粒子群算法的优化调度方法对目标进行优化；其中，调度模型依据不同轮胎在硫化工艺过程中，每个轮胎在每台机器上的所需的工序数、到达时间和硫化时间来建立，优化目标为最小化最大完工时间。本发明可在较短时间内获得橡胶轮胎生产中硫化工艺过程调度问题的优良解，从而可节约生产时间，能降低由于排序不当可能导致的工厂生产成本浪费，可以提高工厂的生产效率和经济效益。

主权项

1.一种橡胶轮胎生产中硫化工艺过程的优化调度方法，其特征在于：通过确定橡胶轮胎生产中硫化工艺过程的调度模型和优化目标，并使用带交叉算子的混合粒子群算法的优化调度方法对目标进行优化；其中，调度模型依据不同轮胎在硫化工艺过程中，每个轮胎在每台机器上的所需的工序数、到达时间和硫化时间来建立，优化目标为最小化最大完工时间Cmax(π)：式中，为的开始加工时间，为的加工时间，表示第j台设备上所需要加工的轮胎基于工序的排列中的第l个工件；为前一次加工所用的机器号，当首次加工时，为在前一个机器上的排列中从左往右的位置，是芯片l首次到达第j台机器的时间；s_m表示加工机器数，S_T_j为第j台机器上的工序总数；优化的目标为在所有需要硫化的轮胎排序的集合Π中找到一个最优排序使得最大完工时间C_max(π)最小；所述一种带交叉算子的混合粒子群算法的优化调度方法具体为：Step1、参数初始化：设定种群规模NP，加速度系数c1,c2，惯性权重ω和算法开始运行时间；Step2、种群初始化：采用NEH方法产生一个初始种群个体，余下NP‑1个个体使用随机方法产生，并计算每个个体的目标函数值f，直至初始解的数量达到种群规模的要求；Step3、交叉操作：从种群中随机选取两个个体进行基于POX的交叉操作，并计算交叉后产生的新个体的目标函数值，若其优于其中任一个父代个体，则将交叉后产生的新个体对应替换父代个体；Step3、更新局部最优位置与全局最优位置：①对每一个个体，将其当前目标函数值与其历史最优位置pbest对应的目标函数值比较，若当前的目标函数值更优，则用其替换更新历史最优位置；②对每一个个体，将其当前目标函数值与全局最优位置gbest对应的目标函数值比较，若当前的目标函数值更优，则用其替换更新全局最优位置；Step4、粒子(个体)的位置与速度更新：根据下列公式对每一个粒子(个体)的速度与位置进行更新：其中，表示第k次迭代粒子(个体)i飞行速度矢量的第d维分量；表示第k次迭代粒子(个体)i位置矢量的第d维分量；ω表示惯性权重，是一个非负常数，用以调节解空间的搜索范围；c₁,c₂为加速度常数，用于调节学习的最大步长；r₁,r₂表示取值范围为[0,1]内的随机数，用来增加搜索的随机性；pbest_id表示粒子(个体)i飞行的历史最优位置的第d维分量；gbest_d表示粒子(个体)i飞行的全局最优位置的第d维分量；所述带交叉算子的混合粒子群算法是基于连续实数域进行运算更新的，而橡胶轮胎生产中的硫化工艺过程是基于待加工的轮胎的离散排序变量，因此采用基于随机键的编码方式对待进行硫化工艺的轮胎的工序排序进行实数编码，然后根据LOV规则建立实数编码与整数编码之间的一一映射关系，进而实现从实数编码向轮胎工序排序的转换；Step5、更新种群：由Step3和Step4能得到一个由一系列新个体(粒子)组成的新种群(粒子群)，对新种群中的各个体进行评估，得到其对应的目标函数值f，将新种群中的个体与Step2产生的初始种群中的个体进行一一相互对比，若新种群中个体更优，则将其替换旧种群中的个体；否则，不做修改；Step6、基于交换(Interchange)与前向插入(forward‑insert)的局部搜索：将新种群中所有个体看做“选中个体”，对每一个“选中个体”依次进行探索阶段和扰动阶段，采用基于“交换(interchange)”的邻域操作实现扰动阶段，扰动次数为3次，探索阶段利用“前向插入(forward‑insert)”邻域操作，探索次数设置为待硫化的轮胎总数s_c，利用探索阶段可对扰动后的个体进行更为细致的探索；如局部搜索得到的个体优于“选中个体”，则将其替换，并将当代种群作为新一代种群；Step7、终止条件：设定终止条件为算法运行时间T＝100×s_c，如果算法满足所设置的终止运行时间T，则输出“最优个体”；否则转至步骤Step3，反复迭代，直至满足终止条件为止。