变压器硅钢片下料算法的设计与实现  

Design and implementation of algorithm for transformer silicon steel sheet cutting

作　　者：李克讷[1] 曾卓维 胡旭初 LI Kene;ZENG Zhuowei;HU Xuchu(School of Automation,Guangxi University of Science and Technology,Liuzhou 545616,China;Guangxi Liuzhou Special Transformer Co.,Ltd.,Liuzhou 545006,China)

机构地区：[1]广西科技大学自动化学院,广西柳州545616 [2]广西柳州特种变压器有限责任公司,广西柳州545006

出　　处：《广西科技大学学报》2023年第4期117-123,共7页Journal of Guangxi University of Science and Technology

基　　金：广西科技大学博士基金项目(院科博12Z05)资助。

摘　　要：针对中小型变压器生产流程中的硅钢片下料问题,结合工厂生产流程,设计排样算法,实现计算机辅助排样,提高工作效率和材料利用率。前期排样采用基于遗传算法的排样方式生成方法,利用遗传算法求得段宽度方向上的最优排样,确保宽度方向上的利用率,再根据当前段宽度上排入的片型计算段长度并生成排样方式。当剩余需求片型不满足遗传算法的适用条件时,转用线性规划算法完成所有剩余片的排样,线性规划模型以原材料消耗最少为目标函数,约束条件为排样方式段长度不大于原料卷长度且排样方式能满足剩余所有片型的需求。使用本文算法对相关文献中的硅钢片实例数据进行优化排样并与其他算法比较,结果表明使用本文算法生成的排样方案能够提高原材料利用率,且计算速度较快。Aimed at the cutting stock problem of silicon steel sheets of small and medium-sized transformers,an algorithm based on process of production in factory was designed to improve utilization rate of silicon steel sheets and implement computer aided blanking.In early stage of blanking,a method based on genetic algorithm was used to build the blanking scheme.The genetic algorithm was used to find the optimal arrangement in the width direction of the segment to ensure the utilization in the width direction.Then the segment length was calculated based on the slice type that was discharged on the current segment width to generate a blanking pattern.When the application condition of genetic algorithm was not met,the stock blanking for the remainder of silicon steel sheet was completed using linear program,which took the minimum raw material consumption as the objective function,and the constraint was that the length of the segment of the blanking mode was not greater than the length of the raw material and the arrangement mode could meet the needs of all remaining sheet types.The algorithm in this paper was used to optimize the blanking for instance data of silicon steel sheet in the relevant literature and compared with other algorithms.The results show that the blanking scheme generated by the proposed algorithm can improve the utilization rate of raw materials and the calculation speed is faster.

关 键 词：变压器硅钢片 下料问题 遗传算法 线性规划 排样方案 

分 类 号：TM405[电气工程—电器] TP391.73[自动化与计算机技术—计算机应用技术]