遺傳算法在鋼管生產(chǎn)車間調(diào)度中的應(yīng)用研究
[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.
【學(xué)位授予單位】:安徽工業(yè)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TP18;TB497
【參考文獻(xiàn)】
相關(guān)期刊論文 前9條
1 唐立新,張國范,楊自厚,王夢光;熱軋鋼管軋批排序模型及算法[J];鋼鐵;1999年04期
2 唐立新;基于智能優(yōu)化的鋼鐵生產(chǎn)計劃與調(diào)度研究[J];管理學(xué)報;2005年03期
3 李鐵克;施燦濤;;冷軋生產(chǎn)批量計劃與調(diào)度問題模型及算法[J];管理學(xué)報;2008年01期
4 李虎,霍佳震;鋼管生產(chǎn)的合同組批優(yōu)化算法[J];工業(yè)工程與管理;2004年01期
5 李建祥,唐立新,吳會江;具有提前/拖期懲罰的熱軋鋼管批調(diào)度問題研究[J];控制與決策;2005年06期
6 閆利軍;李宗斌;衛(wèi)軍胡;杜軒;;一種新的混合優(yōu)化算法及其在車間調(diào)度中的應(yīng)用[J];自動化學(xué)報;2008年05期
7 霍佳震;鐘海嫣;吳群;劉桂林;;鋼管生產(chǎn)調(diào)度中可中斷Job-Shop問題的數(shù)學(xué)模型[J];系統(tǒng)仿真學(xué)報;2008年11期
8 李建祥;唐立新;吳會江;;帶運輸和設(shè)置時間的無等待并行流水車間調(diào)度問題研究[J];系統(tǒng)工程理論與實踐;2006年01期
9 李琳;霍佳震;;鋼管生產(chǎn)計劃中的多目標(biāo)柔性Job-shop調(diào)度問題[J];系統(tǒng)工程理論與實踐;2009年08期
本文編號:2156470
本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/gongchengguanli/2156470.html