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

摘要

本发明提供了一种基于动态规划和vns的装备供应链调度方法和系统，涉及供应链调度领域。本发明首先通过编码确定工件的分配以及加工顺序，再根据动态规划算法来确定每个机器上工件的组批方式，然后通过变邻域搜索算法迭代来寻找到最优值，其中当变邻域搜索算法迭代到一定次数后，两种启发式算法与变邻域搜索算法结合运行对当前最优解进行寻优，从而使得在搜索效率和求解质量之间达到很好的平衡，前期提高了算法的收敛速度，后期也保证迭代过程中能深度寻找最优解，在保证近似最优解的求解质量的基础上，缩短了求解过程的时间。