基于贪心启发式算法的多目标二维切割问题

切割问题亦称为下料问题。多维切割问题是机加工、木材加工和造纸等行业在生产中经常遇见的实际问题。排样切割完成后,往往都会有一些剩余,这些剩余材料的大小不等,数量也各不相同。我们在此利用这些材料,进一步减少浪费。实验结果表明,该贪心启发式算法对解决多目标二维切割问题是行之有效的。