论文部分内容阅读
在客户需求日益多样化和小型化、企业管理日益精细化的今天,“满足服务需求的同时进一步降低成本”成为企业管理的目标.本文依照该目标、针对某直缝焊管小订单制定钢卷采购计划前所需要确定的钢卷规格和钢卷重量问题进行研究,旨在解决传统方式下所造成的采购浪费问题.本文首先考虑由钢卷转化成钢管过程中所经过的纵切环节,有效地利用宽度组合进行订单拼接,结合生产工艺过程建立了以“所拼接钢卷利用率最高”为目标的数学模型,该模型属于典型的NPHARD难题;其次,本文提出一种由订单确定“基因”及染色体长度的改进的遗传算法,可以解决确定多规格订单下拼接钢卷规格和重量问题,满足钢卷利用率最高;最后,通过大量实例进行测试,证明了模型的可用性和算法的稳定性.利用率比传统方法大幅提升,为企业降低采购成本提供了有效的理论和方法支持.
Today, with the increasingly diversified and miniaturized customer needs and ever-finer management, the goal of enterprise management is to meet the demand of service while further reducing the cost.In this paper, according to the target, Volume procurement plan before the need to determine the specifications of the coil and the weight of the coil to solve the problem of procurement waste caused by the traditional way.This paper first consider the slitting process of steel into the pipe during the process, The combination of width and order is effectively utilized for the order splicing. The mathematic model aiming at “the highest utilization rate of spliced coil” is established in combination with the production process. The model is a typical NPHARD problem. Secondly, “Gene ” and chromosome length of the improved genetic algorithm can solve the specifications and specifications to determine the specifications of the spliced coil specifications and weight issues, to meet the highest utilization of the coil; and finally, through a large number of examples of tests to prove the availability of the model and The stability of the algorithm.Utilization rate has greatly improved compared with the traditional methods, which provide effective theory and method support for enterprises to reduce the purchase cost .