摘要
针对中小型变压器生产流程中的硅钢片下料问题,结合工厂生产流程,设计排样算法,实现计算机辅助排样,提高工作效率和材料利用率。前期排样采用基于遗传算法的排样方式生成方法,利用遗传算法求得段宽度方向上的最优排样,确保宽度方向上的利用率,再根据当前段宽度上排入的片型计算段长度并生成排样方式。当剩余需求片型不满足遗传算法的适用条件时,转用线性规划算法完成所有剩余片的排样,线性规划模型以原材料消耗最少为目标函数,约束条件为排样方式段长度不大于原料卷长度且排样方式能满足剩余所有片型的需求。使用本文算法对相关文献中的硅钢片实例数据进行优化排样并与其他算法比较,结果表明使用本文算法生成的排样方案能够提高原材料利用率,且计算速度较快。
-
单位自动化学院; 广西科技大学; 广西柳州特种变压器有限责任公司