钢卷切割分卷算法的改进.pdfVIP

维普资讯 第 9卷 第 1期 重庆科技学院学报 (自然科学版) 2007年 3月 钢卷切割分卷算法的改进 张海燕 蓝集明 (四川理工学院，自贡 643000) 摘 要：通过对攀钢ERP板钢计划非纵切钢卷的分卷数及钢卷重量确定算法 的仔细分析 ，结合攀钢生产现场的实际情 况 ，运用运筹学 的原理与方法 ，建立 了能够正确反映攀钢板厂非纵切钢卷的分卷数及钢卷重量确定的数学模型 。 关键词 ：钢卷 ；切割 ；分卷 ；算法 中图分类号 ：029：TB115 文献标识码 ：A 文章编号：1673-1980(2007)01-01l5_03 随着计算数学的不断发展 ，数学模型在各行各 { 业 中的应用越来越广泛和深入。人们在生产建设 、 W = ／(n+1) 哪 计划管理和科学实验诸多方面 ，总是利用现代化 的 if(W ≥WlIli){ 科学技术和管理方法建立起反映生产实际的最优数 W=W。 学模型，寻求生产过程中消耗 、成本和 目标 的最优化 Ⅳ=，l+1 决策 ，从而优化生产过程 ，降低生产成本 ，减轻劳动 }else 强度 ，提高生产效率 ，使企业获得最佳的经济效益。 { 在冶金企业 的板钢计划 中，钢卷的切割对于热 W = I(n一1) 哪 轧、冷轧都具有重要的意义，分卷算法的好坏直接影 if(W ≥ 一){ 响到钢卷的成材率和包装 的成本。因此 ，建立正确 = 有效的切割分卷算法具有重要的现实意义。笔者基 一 于攀钢板钢计划非纵切钢卷的分卷数及钢卷重量确 N=n-1 定算法 ，运用运筹学的原理与方法 ，对原算法进行了 }else 仔细深入地分析 ，建立了能够正确反映攀钢板厂非 { W=W 纵切钢卷的分卷数及确定钢卷重量的数学模型。 ~ r N=n 1 原非纵切钢卷分卷数及卷重确定算法分析 } 在攀钢整体产销系统实施过程中，某公司为攀 } 钢板钢计划的非纵切钢卷的分卷数及卷重的确定提 } 出了如下算法 ： } if(W ){ 其中钢卷原始重量为 啷，合同额定的单卷重 ，l= P／ 量为