遗传算法在钢管生产车间调度中的应用研究

发布时间：2018-07-31 18:35

【摘要】：随着全球经济一体化的快速发展和市场需求的日益多样化，客户订单要求向多品种、小批量的方向发展，这种订单模式将引导钢管企业生产。在这种订单模式下，怎样制定生产计划、进行现场生产调度就成为钢管企业提高生产效率的关键所在。无缝钢管的生产要经过管坯连铸、热轧、冷拔、酸洗润滑、冷轧、退火、矫直、浸油和表面处理等工序。其订单在工艺流程不同的阶段可能使用同一台设备加工即加工存在可重入性，这加剧了订单对机器设备使用权的竞争，导致订单等待加工的时间增加，进而使钢管生产的调度的难度增大，因此钢管生产调度是钢管企业生产调度的核心问题，同时也是钢管生产调度的难点所在。本文介绍研究钢管生产调度问题的目的、背景及意义，分析国内外钢管生产调度发展现状，论述研究钢管生产调度问题的重要性；研究有关车间调度问题的特点以及分类，探讨钢管生产调度问题的调度策略，回顾研究求解车间调度问题的主要历程及其方法，详细介绍遗传算法的基本原理、处理流程、基本步骤、基本操作及其特点；将遗传算法运用到钢管生产调度的实际问题中，基于最小完成时间对钢管生产调度问题进行了详细分析与数学建模，对基于最小完成时间的钢管车间调度问题进行了仿真实验，详细介绍基于遗传算法的钢管生产调度仿真系统的实现过程，克服一般研究形式化数学描述的缺陷；通过对仿真实验得到的数据进行分析，，其结果对生产有一定的指导意义。
[Abstract]:With the rapid development of global economic integration and the increasing diversification of market demand, customer orders demand to the direction of multi-variety, small batch, this kind of order mode will guide the steel pipe enterprise production. In this kind of order mode, how to make production plan and how to carry out field production scheduling become the key to improve the production efficiency of steel pipe enterprises. Seamless steel pipe production through billet continuous casting, hot rolling, cold drawing, pickling lubrication, cold rolling, annealing, straightening, soaking and surface treatment processes. The order may be processed with the same equipment at different stages of process flow, that is, reentrant processing, which intensifies the competition of the order for the right to use the machine and equipment, resulting in an increase in the waiting time for the order to be processed. Therefore, the scheduling of steel pipe production is the core problem of steel pipe production scheduling, and it is also the difficulty of pipe production scheduling. This paper introduces the purpose, background and significance of studying steel pipe production scheduling problem, analyzes the present situation of steel pipe production scheduling at home and abroad, discusses the importance of studying steel pipe production scheduling problem, studies the characteristics and classification of relevant job shop scheduling problems, This paper discusses the scheduling strategy of steel pipe production scheduling problem, reviews the main course and methods of solving the job shop scheduling problem, and introduces in detail the basic principle, processing flow, basic steps, basic operation and characteristics of genetic algorithm. The genetic algorithm is applied to the practical problem of steel pipe production scheduling. The steel pipe production scheduling problem is analyzed and modeled in detail based on the minimum completion time, and the simulation experiment is carried out on the steel pipe workshop scheduling problem based on the minimum completion time. This paper introduces the realization process of steel pipe production scheduling simulation system based on genetic algorithm in detail, overcomes the defect of formal mathematical description of general research, and analyzes the data obtained from simulation experiment, and the result has certain guiding significance for production.
【学位授予单位】：安徽工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP18;TB497

【参考文献】