Production Scheduling in Integrated Steel Manufacturing

Steel manufacturing is both energy and capital intensive, and it includes multiple production stages, such as iron-making, steelmaking, and rolling. This dissertation investigates the order schedule coordination problem in a multi-stage manufacturing context. A mixed-integer linear programming model is proposed to generate operational (up to the minute) schedules for the steelmaking and rolling stages simultaneously. The proposed multi-stage scheduling model in integrated steel manufacturing can provide a broader view of the cost impact on the individual stages. It also extends the current order scheduling literature in steel manufacturing from a single-stage focus to the coordinated multi-stage focus. Experiments are introduced to study the impact of problem size (number of order batches), order due time and demand pattern on solution performance. Preliminary results from small data instances are reported. A novel heuristic algorithm, Wind Driven Algorithm (WDO), is explained in detail, and numerical parameter study is presented. Another well-known and effective heuristic approach based on Particle Swarm Optimization (PSO) is used as a benchmark for performance comparison. Both algorithms are implemented to solve the scheduling model. Results show that WDO outperforms PSO for the proposed model on solving large sample data instances. Novel contributions and future research areas are highlighted in the conclusion

Constraint Programming Approach to Steelmaking-making Process Scheduling

This paper presents a constraint programming (CP) approach to optimal steelmaking process scheduling with constraints of processing time, limited waiting time between adjacent stages, serial batching, sequence independent setup time, release/due time, and with the objective of minimizing maximal total waiting time between adjacent charges in the same casts. The model and search strategies are proposed. Numerical experiments with the steel making process show that CP approach, under appropriate formulation and search strategies, can not only describe the problem exactly, but also can solve the problem more effectively and efficiently compared with classical exact algorithms and heuristic rule

Optimal and Heuristic Lead-Time Quotation For an Integrated Steel Mill With a Minimum Batch Size

This paper presents a model of lead-time policies for a production system, such as an integrated steel mill, in which the bottleneck process requires a minimum batch size. An accurate understanding of internal lead-time quotations is necessary for making good customer delivery-date promises, which must take into account processing time, queueing time and time for arrival of the requisite volume of orders to complete the minimum batch size requirement. The problem is modeled as a stochastic dynamic program with a large state space. A computational study demonstrates that lead time for an arriving order should generally be a decreasing function of the amount of that product already on order (and waiting for minimum batch size to accumulate), which leads to a very fast and accurate heuristic. The computational study also provides insights into the relationship between lead-time quotation, arrival rate, and the sensitivity of customers to the length of delivery promises

Optimal Control Problem of Converter Steelmaking Production Process Based on Operation Optimization Method

Dynamic operation optimization has been utilized to realize optimal control problem for converter. The optimal control indicator is determined via current state of converter smelting production process, and the set values of operation variable would control converter production. Relationship between various operating variables, current temperature, and carbon content is constructed through operation analysis of a great deal of actual production data; then, the dynamic optimal control indicator is derived from historical excellent smelting data; finally, the dynamic operation optimization model is built by taking the minimum deviation between the current data—molten steel temperature and carbon content—and optimal data which are determined by the optimal control indicator as objective function. DE (differential evolution) with improved strategy is used to solve the proposed model for obtaining the set values of each operating variable, which is beneficial for further control. Simulation of actual production data shows the feasibility and efficiency of the proposed method. That proved that the proposed method solves the optimal control problem of converter steelmaking process as well

Auction-based approach to resolve the scheduling problem in the steel making process

Steel production is an extremely complex process and determining coherent schedules for the wide variety of production steps in a dynamic environment, where disturbances frequently occur, is a challenging task. In the steel production process, the blast furnace continuously produces liquid iron, which is transformed into liquid steel in the melt shop. The majority of the molten steel passes through a continuous caster to form large steel slabs, which are rolled into coils in the hot strip mill. The scheduling system of these processes has very different objectives and constraints, and operates in an environment where there is a substantial quantity of real-time information concerning production failures and customer requests. The steel making process, which includes steel making followed by continuous casting, is generally the main bottleneck in steel production. Therefore, comprehensive scheduling of this process is critical to improve the quality and productivity of the entire production system. This paper addresses the scheduling problem in the steel making process. The methodology of winner determination using the combinatorial auction process is employed to solve the aforementioned problem. In the combinatorial auction, allowing bidding on a combination of assets offers a way of enhancing the efficiency of allocating the assets. In this paper, the scheduling problem in steel making has been formulated as a linear integer program to determine the scheduling sequence for different charges. Bids are then obtained for sequencing the charges. Next, a heuristic approach is used to evaluate the bids. The computational results show that our algorithm can obtain optimal or near-optimal solutions for combinatorial problems in a reasonable computation time. The proposed algorithm has been verified by a case study

Coil batching to improve productivity and energy utilization in steel production

This paper investigates a practical batching decision problem that arises in the batch annealing operations in the cold rolling stage of steel production faced by most large iron and steel companies in the world. The problem is to select steel coils from a set of waiting coils to form batches to be annealed in available batch annealing furnaces and choose a median coil for each furnace. The objective is to maximize the total reward of the selected coils less the total coil'coil and coil'furnace mismatching cost. For a special case of the problem that arises frequently in practical settings where the coils are all similar and there is only one type of furnace available, we develop a polynomial-time dynamic programming algorithm to obtain an optimal solution. For the general case of the problem, which is strongly NP-hard, an exact branch-and-price-and-cut solution algorithm is developed using a column and row generation framework. A variable reduction strategy is also proposed to accelerate the algorithm. The algorithm is capable of solving medium-size instances to optimality within a reasonable computation time. In addition, a tabu search heuristic is proposed for solving larger instances. Three simple search neighborhoods, as well as a sophisticated variable-depth neighborhood, are developed. This heuristic can generate near-optimal solutions for large instances within a short computation time. Using both randomly generated and real-world production data sets, we show that our algorithms are superior to the typical rule-based planning approach used by many steel plants. A decision support system that embeds our algorithms was developed and implemented at Baosteel to replace their rule-based planning method. The use of the system brings significant benefits to Baosteel, including an annual net profit increase of at least 1.76 million U.S. dollars and a large reduction of standard coal consumption and carbon dioxide emissions

Material and energy flows of the iron and steel industry: status quo, challenges and perspectives

Integrated analysis and optimization of material and energy flows in the iron and steel industry have drawn considerable interest from steelmakers, energy engineers, policymakers, financial firms, and academic researchers. Numerous publications in this area have identified their great potential to bring significant benefits and innovation. Although much technical work has been done to analyze and optimize material and energy flows, there is a lack of overview of material and energy flows of the iron and steel industry. To fill this gap, this work first provides an overview of different steel production routes. Next, the modelling, scheduling and interrelation regarding material and energy flows in the iron and steel industry are presented by thoroughly reviewing the existing literature. This study selects eighty publications on the material and energy flows of steelworks, from which a map of the potential of integrating material and energy flows for iron and steel sites is constructed. The paper discusses the challenges to be overcome and the future directions of material and energy flow research in the iron and steel industry, including the fundamental understandings of flow mechanisms, the dynamic material and energy flow scheduling and optimization, the synergy between material and energy flows, flexible production processes and flexible energy systems, smart steel manufacturing and smart energy systems, and revolutionary steelmaking routes and technologies

Preliminary Draft Report: State-of-the-Art Review of Integrated Systems Control in the Steel Industry

This is a preliminary draft version of the report to be issued on the "State-of-the-Art of Integrated Systems Control in the Steel Industry". The draft is incomplete and not necessarily in final form. Its purpose is to provide background material for the IIASA Conference on "Integrated Systems Control in the Steel Industry" scheduled for 30 June to 2 July, 1975. A second purpose is to motivate feedbacks concerning omissions and additions generated by respondents and Conference participants which may be incorporated into the final 'report