可焊接的一维排样问题的一种启发式算法

根据某大型钢结构生产企业提出的型材下料时既要切割又要焊接的生产工艺问题,构造出一种可焊接的一维排样问题的启发式算法。该算法以矩阵来表述问题的数学模型,可以通过直接在矩阵上进行操作来求问题的可行解以及优化该可行解。通过对企业实际数据的实算,从型材利用率和剩余型材的零散程度对这一算法进行了评价。