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

摘要：

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

关键词：硅钢片、下料、整数规划、余料、余料利用率顺序修正

所属期刊栏目：46

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71371058,61363026

在线出版日期：2021-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：46-52