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

作者：刘艳丽; 李军祥

来源：物流科技, 2023, 46(23): 60-64.

DOI：10.13714/j.cnki.1002-3100.2023.23.015

• 方形件
• 排样优化
• 板材利用率
• 贪婪最佳优先搜索算法

方形件排样优化问题是运筹学应用的重要领域，也是实现产品个性化定制的关键，如何提高材料利用率是制造企业的一大难题。文章针对该问题充分考虑各种情形下的约束条件，建立了以板材原片利用率及生产效率最大为目标的混合整数规划模型。运用Matlab进行仿真，针对多个数据集，采用贪婪最佳优先搜索算法求解出其最优的方形件排样方案，验证了模型的有效性和可行性。实验结果表明，文章的算法可以有效减少板材用量，且计算时间满足实际应用需要，能够为实际生活中制造企业涉及到的玻璃、钢材切割等问题提供新的启发和思路。

• 单位
  上海理工大学