Research Of Hot Rolling Planning Optimization & Application System

Production Planning and Scheduling, which evaluate the competence of the company, is one of the most important problems in Manufacturing Enterprise. There are many Planning and Scheduling problems in Steel Manufacturing Enterprise, such as Steel-making Scheduling, Continuous-Casting Planning, Hot Rolling Planning, Logistics Balancing, Transport Scheduling and Integrated Production Scheduling. All these problems can be ranked as combinatorial optimization problems. Combinatorial optimization problems are always NP-hard problems. It's difficult to solve these problems in acceptable time, using traditional optimization methods. But there are still some rapid methods, which are described as intelligent optimization algorithms, help us to get acceptable solution in much more shorter time.Steel-making, Continuous Casting, Hot Rolling are the three important working procedure in Steel Manufacturing Enterprise. Hot Rolling planning is an important activity. It's an combinatorial optimization problem. Hot Rolling plan is not only tightened related to Hot Rolling, but also related to Steel-making, Continuous Casting and many other activities. Schedulers built Hot Rolling Plan by hands formerly. But it always took long time for them to build only one not good plan. Nowadays, advanced steel companies in the world are all using modeling techniques to solve their problem. By this way, they can build more and better plans in much shorter time.The paper studied the Hot Rolling Planning problem of BaoSteel. After thoroughly studied the constraint of BaoSteel's Hot Rolling activity, we set up a plan making model, which actually can be classified as a MTSP model. And then we give a intelligent optimization algorithm, which we called Genetic Simulate Annealing Algorithm, to solve the model.