解一维下料问题的一种改进的启发式算法

在国民经济生产中，存在着大量的切割下料问题。一维下料问题是指原材料和所需坯料维数都为一维时，在供应条件已知的情况下考虑如何优化切割下料，使得坯料需求满足，并且最大限度的提高材料利用率、减少切割损失。一维下料问题在工程技术和工业生产中有着重要和广泛的应用，讨论该问题是研究二维、三维等多维下料问题的基础。伴随着信息化产业和计算机技术的快速发展，先进的计算机辅助设计技术也越来越多地应用于下料过程中。因..