论文部分内容阅读
下料问题在机械制造业有着广泛的应用,如何使原材料利用率达到最大,即使损失最小,以增加利润,提升竞争力,是各生产企业关注的问题。本文在综述了下料问题的基本概念、分类和研究现状之后,介绍了解决一维下料问题的几种典型算法,并分别分析了各算法的不足之处。然后,根据一些企业的实际生产,提炼出一种多型材变截面的一维下料问题,在深入研究后,建立了考虑切割刀缝情况下的优化下料模型,并结合问题的特点,提出了一种分组多级启发式算法求解该优化问题。文中还给出了一个轮箍制造企业生产下料的实例,通过实