Font Size: a A A

Application Of Simulated Annealing Algorithm Based On Tabu List In The Optimization Of Heavy Plate Lot Plan

Posted on:2009-09-07Degree:MasterType:Thesis
Country:ChinaCandidate:Y C HaoFull Text:PDF
GTID:2121360272470367Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
Production planning and scheduling, which evaluates the competence of the steel company, is one of the most important problems in manufacturing enterprise. The problem is a combinational optimization problem with NP-Hard characteristics.Heavy plate hot rolling planning is an important part of heavy plate production in steel enterprises, which affects hot rolling production and the process of steel making and continuous casting. The effect of hot rolling planning also has a direct influence on the energy consumption of reheat furnace and the profit of the whole enterprise. Therefore, the optimization aiming to improve the hot charging ratio of the whole lot plan is an important operation to reduce the energy consumption, make the best use of the rollers and improve the whole profit of the enterprise.In this paper, we study on the practical problems in heavy plate hot rolling lot planning and optimization in Shougang Factory, analyze the related constraints of the heavy plate hot rolling plan, establish the mathematics model for the optimization of the lot plans, and propose an effective method-Tabu-SA to solve such a problem. The algorithm combines the rapidity of Tabu Search Algorithm and the optimization capability of Simulated Annealing Algorithm to provide an effective method to rapidly solve the optimization problem of heavy plate hot rolling lot plan within limited time. The paper briefly introduces the heavy plate hot rolling planning and scheduling system, which divides the optimization process of the hot rolling lot plan into two parts-one is the rolling plan optimization unit and another is the slab optimization unit. The system has obtained a higher hot charging ratio within less time than the single Simulated Annealing Algorithm. After the experiment on lots of practical data of heavy plates, the proposed method and the system prove to be effective and fulfill the purpose to reduce energy consumption of the steel enterprise.
Keywords/Search Tags:Heavy Plate, Hot Rolling, Combinational Optimization, Hot Charging Ratio, Tabu List, Simulated Annealing
PDF Full Text Request
Related items