基于贪心策略的单一下料问题求解研究

作者：张鹏程; 茹江燕

来源：河北水利电力学院学报, 2018, (04): 44-47.

DOI：10.16046/j.cnki.issn2096-5680.2018.04.010

• 贪心策略
• 板材下料
• 优化排样
• 一刀切

文中针对单一原材料下料问题,按单一成品料顺排和不同成品料套排相结合的模式,建立问题的数学求解模型,采用贪心策略,将求解问题分解为成品料在每一单张原材料上进行优化排样的子问题,充分利用成品料摆放过程中产生的剩余空间,提高单一原材料利用率,最终使成品料所需的原材料数量最少,从而获得最优排样方案。

• 单位
  河北水利电力学院