论文部分内容阅读
本文针对单一原材料下料问题,讨论了如何在合理的时间内求得一维和二维实用下料问题的较优解。我们实现的是一种改进的以模式为导向的下料方案。以模式为导向的下料方法是相对于以需求为导向的下料方法而言的,即把几种零件组合进行下料,一次切割可得到不同规格的零件,以达到节省原材料的目的。我们的改进是引入了动态权值,具体来说,依据各零件的完成时间要求,赋给每种零件一个权值,而且这个权值会随着下料的进行而不断改变,以调整下料时零件的优先次序。引入动态权值后,不仅能解决时限问题,而且能优化搜索过程。在搜索下料方案的过程中,一