[发明专利]基于混合蛙跳—路径重连的生产运输协同调度方法和系统

摘要

本发明公开了一种基于混合蛙跳—路径重连的生产运输协同调度方法和运输协同调度系统，所述方法按如下步骤进行：1、设定算法参数；2、产生初始种群；3、计算适应度值；4、对种群进行分组；5、对所有组进行局部搜索，并更新组中个体；6、对所有组进行全局搜索，并更新组中个体；7、整合所有组，得到新的种群；8、对种群优势解进行贪婪的路径重连算法，得到更新后的种群；9、判断算法终止条件，若成立，则终止，否则返回步骤3。本公开提供的方法及系统能优化制造型企业的生产流程，缩短产品的制造时间跨度，从而实现总体经济效益的优化，有效提升企业的核心竞争力。 1

主权项

1.一种基于混合蛙跳—路径重连的生产运输协同调度方法，其特征在于，包括：

步骤1、将工件的加工时间和各机器与客户之间的运输时间作为输入，初始化混合蛙跳算法与路径重连算法的各个参数，所述各个参数包括：种群内个体总数N，种群被划分的组数S，迭代次数L以及最大迭代次数L_max，1≤L≤L_max；初始化L＝1；

步骤2、根据所述输入生成初始种群基于所述初始种群获得第L代的第i个个体的初始位置其中，是1到n+m‑1之间整数的排列组合，表示第L代中第i个个体在第d维搜索空间上的位置，用于表示相对应的所述工件，1≤d≤n+m‑1，1≤i≤N；n表示工件个数，m表示机器个数；

步骤3、计算第L代的N个个体的适应度值1≤i≤N；其中，表示第L代中第i个个体的适应度值；

步骤4、将第L代N个个体分成S组，所述S组的集合记为第L代中所有分组中的第k组表示为其中，1≤k≤S，1≤h≤N/S，并令k＝1；表示第k组中第h个个体；

步骤5、对第组的第h个体执行局部搜索算子并更新第组；

步骤6、重复执行步骤5直到组中的所有个体都执行局部搜索算子完毕；

步骤7、在组中随机挑选两个个体执行全局搜索算子并更新组；

步骤8、将k+1赋值给k，判断当前的k≤S是否成立；若成立，则执行步骤6；否则执行步骤9；

步骤9、将步骤7更新后的各组进行集合得到更新后的种群P；

步骤10、在P中随机挑选两个个体执行贪婪路径重连算子并更新P；

步骤11、将L+1赋值给L，判断当前的L≤L_max是否成立；若成立，则执行步骤3；否则，表示完成L_max次迭代；将迭代结果作为工件分配至各机器的方案及每个机器上的加工顺序的调度结果并输出。

2.根据权利要求1所述的方法，其特征在于，步骤3中计算第L代第i个体的适应度值是按照如下步骤进行：

步骤3.1、设置u＝1,d＝1,C_max＝0，其中，C_max为最大制造跨度时间，d表示解向量的第d个位置；

步骤3.2、判断是否不大于n；若是，则将工件