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

本发明提供一种一维下料问题的启发式算法，涉及一维下料技术领域，这个问题的核心目标是在给定一定数量和规格的原材料的情况下，通过算法优化切割方案，以最小化原材料的消耗和浪费，同时减少加工时间。本发明旨在通过提出一种新的启发式算法来解决一维下料问题，这种算法通过按轮次求解来避免局部最优解，寻找全局最优解，即通过合理的切割规划在满足所有零件数量需求的前提下，减少材料浪费。与传统随机组合，暴力穷举法、遗传算法、蚁群算法等方法不同。本发明的一维下料方法，在组合切割方式的过程中有确定的方向，即优先满足零件规格大加工需求，但在某些特殊情况下，只满足一部分加工需求，通过轮次迭代，逐步满足所有需求。