This work considers the one-dimensional cutting stock problem in which the non-used material in the cutting patterns may be used in the future, if large enough. We show that a multiobjective criteria to classify the solutions could be more accurate than previous classifications attempts, also we give a heuristic algorithm and two meta-heuristic approaches to the problem and we use them to solve practical and randomly generated instances from the literature. The results obtained by the computational experiments are quite good for all the tested instances.

中文翻译：

---

具有可用剩余量的一维切削库存问题的元启发式方法

这项工作考虑了一维切削料的问题，如果足够大的话，将来可能会使用切削图案中的未使用材料。我们显示出一个多目标准则来对解决方案进行分类可能比以前的分类尝试更为准确，我们还给出了启发式算法和两种针对问题的元启发式方法，并用它们来解决文献中随机产生的实际情况。通过计算实验获得的结果对于所有测试实例都相当不错。