基于贪婪最佳优先搜索算法的方形件排样优化问题研究

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘  要:方形件排样优化问题是运筹学应用的重要领域,也是实现产品个性化定制的关键,如何提高材料利用率是制造企业的一大难题。文章针对该问题充分考虑各种情形下的约束条件,建立了以板材原片利用率及生产效率最大为目标的混合整数规划模型。运用Matlab进行仿真,针对多个数据集,采用贪婪最佳优先搜索算法求解出其最优的方形件排样方案,验证了模型的有效性和可行性。(剩余6794字)

目录
monitor