An Improved Heuristic Algorithm for the Order Planning of Steelmaking Production

Systematic production order planning is the core task of steelmaking production. Its implementation has the following benefits: from the perspective of business, improving the management level of business, achieving the global optimization and strengthening the competitiveness; from the perspective of productivity, improving the direct rate of HCR and HDR, reducing consumption of energy, enhancing production efficiency, lower costs, improving the efficiency, and reducing the charge of waste products. In this paper, a two-stages mathematical model from scheduling the monthly plan to the order period plan is built up and an improved heuristic algorithm for steel production plan is proposed. Numerical results for the optimize plan is tested based on one of the largest steelmaking company in China. The application example shows this optimize scheduling method is useful, especially for the complex scheduling problem of large-scaled steel plant.