变压器硅钢片下料问题的一种启发式算法

针对变压器硅钢片下料问题,构建了以消耗材料最少为优化目标的下料问题整数规划优化模型,然后提出基于余料利用率顺序修正的下料算法求解该模型。算法采用合理有效的余料利用与生成策略,相同宽度的余料被认为是同种余料,通过约束余料的种类以及总数来避免库存积压,通过将同种宽度硅钢片进行拼接来提高材料利用率。与其他文献算法对比,证明了所提算法在保证运行时间合理的前提下,能有效地提高材料利用率。并通过运行生产实例进一步验证了算法的有效性。因此,所提算法可用于指导变压器硅钢片的下料环节,对提高企业经济效益有着重大的现实价值。