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