一种基于动态规划和vns的装备供应链调度方法和系统.pdfVIP

  • 8
  • 0
  • 约4.45万字
  • 约 22页
  • 2023-08-23 发布于四川
  • 举报

一种基于动态规划和vns的装备供应链调度方法和系统.pdf

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

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 116629450 A (43)申请公布日 2023.08.22 (21)申请号 202310736259.1 (22)申请日 2023.06.19 (71)申请人 合肥工业大学 地址 230009

文档评论(0)

1亿VIP精品文档

相关文档