[发明专利]一种用于电子产品在多工厂车间生产过程的优化调度方法

权利要求书

1.一种用于电子产品在多工厂车间生产过程的优化调度方法，其特征在于：根据不同产品在各个工厂的机器上的加工完成时间来建立工厂间合作生产过程的调度方案，并用混合免疫算法对调度方案进行优化从而最小化其最大完工时间C_max(π)；具体过程如下：

T_f,i为第f个工厂中第i台机器上加工的电子产品总数，为第f个工厂中第i台机器上加工电子产品的排序，其中为电子产品的加工时间，为工厂f中第i台机器上的电子产品排列π^T(f,i)中第k个工件在该机器的加工完工时间，为电子产品与之间的设置时间，表示电子产品与的开始加工时间之差，为工厂f中各机器上的电子产品的总排列，计算分配到工厂f中第i台机器上的电子产品排列对应的最大完工时间

其中，

计算工厂f中各机器的最大完工时间

计算所有工厂的最大完工时间C_max(π)：

优化目标为

(π^*)＝minC_max(π)

其中，π^*为在所有电子产品排序中找到最优排序，使得最大完工时间C_max(π)最小。

2.根据权利要求1所述的用于电子产品在多工厂车间生产过程的优化调度方法，其特征在于：所述混合免疫算法对调度方案进行优化的具体步骤如下：

A、解的编码和解码方式：根据待加工的电子产品的零件进行相应的编码，初始化时产生种群，种群中的每个个体都对应待加工电子产品零件的一种排序；通过ECF规则把总的排序即其代表的电子产品零件分配到各个工厂的机器上，从而得出对多工厂间电子产品生产过程中需要加工的零件进行一次调度规划；

B、种群的初始化：随机生成初始种群，种群中的每个个体都代表着待加工的电子产品的零件排序，然后计算每个个体的最大完工时间C_max(π)即fitness值并让其按照从小到大的顺序进行排列；

C、更新阶段：将种群中的个体随机分成两个部分，对第一个部分待加工的电子产品零件的排序采用克隆方式进行更新，对第二个部分待加工的电子产品零件的排序采用变异操作进行更新；

D、基于swap领域和insert领域的局部搜索：将基于swap领域搜索作为扰动，再将基于首次改进跳出原则的insert领域搜索操作对最大完工时间C_max(π)即fitness值最小的个体进行局部搜索操作；

E、反复迭代并输出最优种群即找到最大完工时间C_max(π)对应待加工的电子产品零件的排序。