摘要

在制造业中，生产过程之一是将大型物体切割成较小的碎片。在运筹学中，这个过程的研究被称为下料问题（CSP）。由于求解困难，该领域的研究人员开发了启发式算法。在这项工作中，我们建议使用多准则决策分析（MCDA）技术在合理的计算时间内求解CSP，目的是获得非常接近最优的解。我们的策略包括使用MCDA技术选择最佳切割模式，并仅使用这些选择的模式来解决问题。计算测试表明，与最佳解决方案相比，使用该策略获得的解决方案具有0.25%到4.25%的差距，表明该方案很有前景。

关键词：
CSP；MCDA；启发式