Dynamic scheduling of steel casting and milling using multi-agents

This paper presents a case study on the use of multi-agents for integrated dynamic scheduling of steel milling and casting. Steel production is an extremely complex problem requiring the consideration of several different constraints and objectives of a range of processes in a dynamic environment. Most research in steel production scheduling considers static scheduling of processes in isolation. In contrast to earlier approaches, the multi-agent architecture proposed consists of a set of heterogeneous agents which integrate and optimize a range of scheduling objectives related to different processes of steel production, and can adapt to changes in the environment while still achieving overall system goals. Each agent embodies its own scheduling model and realizes its local predictive-reactive schedule taking into account local objectives, real-time information and information received from other agents. Agents cooperate in order to find a globally good schedule, which is able to effectively react to real-time disruptions, and to optimize the original production goals whilst minimising disruption carried by unexpected events occurring in real-time. The inter-agent cooperation is based on the Contract Net Protocol with commitment.

[1]  J. Dorn,et al.  Expert Systems in the Steel Industry , 1996, IEEE Expert.

[2]  Michel Gendreau,et al.  The hot strip mill production scheduling problem: A tabu search approach , 1998, Eur. J. Oper. Res..

[3]  Khalid Kouiss,et al.  Using multi-agent architecture in FMS for dynamic scheduling , 1997, J. Intell. Manuf..

[4]  Michael Wooldridge,et al.  Agent-based software engineering , 1997, IEE Proc. Softw. Eng..

[5]  H. V. Parunak.  Chapter 10 – Manufacturing Experience with the Contract Net , 1987 .

[6]  Weiming Shen,et al.  Multi-Agent Systems for Concurrent Intelligent Design and Manufacturing , 2000 .

[7]  Lixin Tang,et al.  A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex , 2000, Eur. J. Oper. Res..

[8]  Ho Soo Lee,et al.  Primary production scheduling at steelmaking industries , 1996, IBM J. Res. Dev..

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

[10]  Lixin Tang,et al.  A review of planning and scheduling systems and methods for integrated steel production , 2001, Eur. J. Oper. Res..

[11]  Jürgen Dorn,et al.  Co-Operating Scheduling Systems Communicating Through Fuzzy Sets , 1994 .

[12]  H. Van Dyke Parunak,et al.  Applications of distributed artificial intelligence in industry , 1996 .

[13]  Carlos Ramos,et al.  A distributed architecture and negotiation protocol for scheduling in manufacturing systems , 1999 .

[14]  Weiming Shen,et al.  MetaMorph II: an agent-based architecture for distributed intelligent design and manufacturing , 2000, J. Intell. Manuf..

[15]  Edward G. Coffman,et al.  Approximation algorithms for bin packing: a survey , 1996 .

[16]  Victor R. Lesser,et al.  Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework , 1997, ICMAS.

[17]  Djamila Ouelhadj,et al.  Multi-agent architecture for distributed monitoring in flexible manufacturing systems (FMS) , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[18]  Sanja Petrovic,et al.  A multi-agent architecture for dynamic scheduling of steel hot rolling , 2003, J. Intell. Manuf..

[19]  Michael Jeng-Ping Shaw.  Distributed Planning In Cellular Flexible Manufacturing Systems , 1987 .

[20]  Peter Cowling,et al.  Production, Manufacturing and Logistics Using real time information for effective dynamic scheduling , 2002 .

[21]  Jae Kyu Lee,et al.  Time-bound negotiation framework for electronic commerce agents , 2000, Decis. Support Syst..

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

[23]  Egon Balas,et al.  The prize collecting traveling salesman problem , 1989, Networks.

[24]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.