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.

[1]  Yoav Shoham,et al.  Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches , 1999, IJCAI.

[2]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[3]  Guus Schreiber,et al.  Knowledge Engineering and Management: The CommonKADS Methodology , 1999 .

[4]  Sanjay B. Joshi,et al.  Auction-based distributed scheduling in a dynamic job shop environment , 2002 .

[5]  M. Numao,et al.  A scheduling environment for steel-making processes , 1989, [1989] Proceedings. The Fifth Conference on Artificial Intelligence Applications.

[6]  Rene Victor Valqui Vidal,et al.  Inter-process synchronization in steel production , 1992 .

[7]  D. A. Wismer,et al.  A mixed integer programming model for scheduling orders in a steel mill , 1974 .

[8]  M. C. Brown.  The dynamic rescheduler: conquering the changing production environment , 1988, [1988] Proceedings. The Fourth Conference on Artificial Intelligence Applications.

[9]  Lixin Tang,et al.  A mathematical programming model for scheduling steelmaking-continuous casting production , 2000, Eur. J. Oper. Res..

[10]  Masayuki Numao,et al.  Cooperative scheduling and its application to steelmaking processes , 1991 .

[11]  Stuart Brown,et al.  Process Planning for Aluminum Tubes: An Engineering-Operations Perspective , 1996, Oper. Res..

[12]  Yeong-Dae Kim,et al.  A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules , 1998 .

[13]  Jack Heller,et al.  Some Numerical Experiments for an M × J Flow Shop and its Decision-Theoretical Aspects , 1960 .

[14]  Peter I. Cowling,et al.  Integration of continuous caster and hot strip mill planning for steel production , 2000 .

[15]  Masayuki Numao,et al.  Scheplan-a scheduling expert for steel-making process , 1988, Proceedings of the International Workshop on Artificial Intelligence for Industrial Applications.

[16]  Kwangyeol Ryu,et al.  Agent-based fractal architecture and modelling for developing distributed manufacturing systems , 2003 .

[17]  J. Banks,et al.  Allocating uncertain and unresponsive resources: an experimental approach. , 1989, The Rand journal of economics.

[18]  Michael Jeng-Ping Shaw,et al.  A distributed scheduling method for computer integrated manufacturing: the use of local area networks in cellular systems , 1987 .

[19]  Ken-ichi Sato,et al.  Hybridizing a Genetic Algorithm with Rule-Based Reasoning for Production Planning , 1995, IEEE Expert.

[20]  Soundar Kumara,et al.  A Cascading Auction Protocol as a Framework for Integrating Process Planning and Heterarchical Shop Floor Control , 1999 .

[21]  Toru Ueda,et al.  Development of integrated production scheduling system for iron and steel works , 1977 .

[22]  Ronald M. Harstad,et al.  Computationally Manageable Combinational Auctions , 1998 .

[23]  Stephen F. Smith,et al.  Constructing and Maintaining Detailed Production Plans: Investigations into the Development of Knowledge-Based Factory Scheduling Systems , 1986, AI Mag..

[24]  R. Roy *,et al.  Development of a knowledge model for managing schedule disturbance in steel-making , 2004 .

[25]  Nigel Shadbolt,et al.  Knowledge Engineering and Management , 2000 .

[26]  Stephen F. Smith,et al.  ISIS—a knowledge‐based system for factory scheduling , 1984 .

[27]  Peter B. Luh,et al.  Steel-making process scheduling using Lagrangian relaxation , 2002 .

[28]  Li Pheng Khoo,et al.  Agent-based multiple shop floor manufacturing scheduler , 2001 .

[29]  Hiroshi Ishihara,et al.  An Expert System of Automatic Slab Assignment for Hot Strip Mill , 1990 .