[发明专利]一种基于动态规划和vns的装备供应链调度方法和系统

权利要求书

1.一种基于动态规划和vns的装备供应链调度方法，其特征在于，所述方法包括：

S1、获取工件信息、机器信息、算法参数以及邻域结构，并对所述算法参数进行初始化处理；其中，所述初始化处理包括：st＝1，time＝1，it＝1，ix＝a*t_max；其中，t_max表示最大迭代次数，a表示第一预设数值，且0＜a＜1；ix表示第二最大迭代次数；st表示邻域结构的顺序；time表示每次迭代过程中的搜索次数；it表示迭代次数；

S2、随机生成包含各个工件与机器的分配关系、各个工件的加工顺序的调度方案V，并基于第一启发式算法和第二启发式算法对所述调度方案V中的V₂部分进行更新；其中，调度方案V由V₁和V₂组成，V＝{V₁，V₂}；V₁表示将工件分配至不同机器的编码、V₂表示确定工件的加工优先级的编码；

S3、判断it＜t_max是否成立，若是，则转步骤S4；若否，则转步骤S10；

S4、判断it＜ix是否成立，若是，则转步骤S5；若否，则转步骤S6；

S5、在第st个邻域结构内搜索新的调度方案V′，分别计算V和V′的最大完工时间C_max，time＝time+1，转至步骤S7；

S6、在第st个邻域结构内搜索新的调度方案V′，并运行第一启发式算法和第二启发式算法分别对V和V′的编码V₂进行更新，计算更新后的V和V′的最大完工时间C_max，time＝time+1；

S7、判断C_max(V′)＜C_max(V)是否成立；若是，则更新V为V′，st＝0；其中，C_max(V′)表示调度方案V′的最大完工时间，C_max(V)表示调度方案V的最大完工时间；

S8、判断st＜Lst是否成立；若是，则令st＝st+1；若否，则令st＝1；其中，Lst表示邻域结构的数量；

S9、判断time＞times是否成立；若是，则令it＝it+1，time＝1，转步骤S3；若否，则直接转步骤S3；其中，times表示每次迭代过程中的最大搜索次数；

S10、获取调度方案V，作为最小最大完工时间的最终调度方案并输出。