摘要：在客户需求日益多样化和小型化、企业管理日益精细化的今天,“满足服务需求的同时进一步降低成本”成为企业管理的目标.本文依照该目标、针对某直缝焊管小订单制定钢卷采购计划前所需要确定的钢卷规格和钢卷重量问题进行研究,旨在解决传统方式下所造成的采购浪费问题.本文首先考虑由钢卷转化成钢管过程中所经过的纵切环节,有效地利用宽度组合进行订单拼接,结合生产工艺过程建立了以“所拼接钢卷利用率最高”为目标的数学模型,该模型属于典型的NPHARD难题;其次,本文提出一种由订单确定“基因”及染色体长度的改进的遗传算法,可以解决确定多规格订单下拼接钢卷规格和重量问题,满足钢卷利用率最高;最后,通过大量实例进行测试,证明了模型的可用性和算法的稳定性.利用率比传统方法大幅提升,为企业降低采购成本提供了有效的理论和方法支持.

关键词：直缝焊管 小订单 下料 钢卷 拼接 

单位：北京科技大学机械工程学院 北京100083 特格威贸易上海有限公司 上海200120