A multi-agent architecture for dynamic scheduling of steel hot rolling

被引:86
作者
Cowling, PI [1 ]
Ouelhadj, D
Petrovic, S
机构
[1] Univ Bradford, Dept Comp, MOSAIC Res Ctr, Bradford BD7 1DP, W Yorkshire, England
[2] Univ Nottingham, Sch Comp Sci & IT, ASAP Res Grp, Nottingham NG8 1BB, England
基金
英国工程与自然科学研究理事会;
关键词
steel production; dynamic scheduling; rescheduling; schedule repair; multi-agents;
D O I
10.1023/A:1025701325275
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Steel production is a complex process and finding coherent and effective schedules for the wide variety of production steps, in a dynamic environment, is a challenging task. In this paper, we propose a multi-agent architecture for integrated dynamic scheduling of the hot strip mill (HSM) and the continuous caster. The scheduling systems of these processes have very different objectives and constraints, and operate in an environment where there is a substantial quantity of real-time information concerning production failures and customer requests. Each process is assigned to an agent which independently, seeks an optimal dynamic schedule at a local level taking into account local objectives, real-time information and information received from other agents. Each agent can react to real-time events in order to fix any problems that occur. We focus here, particularly, on the HSM agent which uses a tabu search heuristic to create good predictive reactive schedules quickly. The other agents simulate the production of the coil orders and the real-time events, which occur during the scheduling process. When real-time events occur on the HSM, the HSM agent might decide whether to repair the current schedule or reschedule from scratch. To address this problem, a range of schedule repair and complete rescheduling strategies are investigated and their performance is assessed with respect to measures of utility, stability and robustness, using an experimental simulation framework.
引用
收藏
页码:457 / 470
页数:14
相关论文
共 36 条
  • [1] [Anonymous], 1997, TABU SEARCH
  • [2] Steel production schedule generation
    Assaf, I
    Chen, M
    Katzberg, J
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (02) : 467 - 477
  • [3] BALAS E, 1991, WORKSH COMB OPT SCI
  • [4] Modeling rolling batch planning as vehicle routing problem with time windows
    Chen, X
    Wan, WS
    Xu, XH
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (12) : 1127 - 1136
  • [5] Cowling P., 2000, Journal of Scheduling, V3, P185, DOI 10.1002/1099-1425(200007/08)3:4<185::AID-JOS42>3.0.CO
  • [6] 2-G
  • [7] COWLING P, 1995, OPTIMIZATION IND
  • [8] COWLING PI, 2000, P 19 WORKSH PLANN SC, P45
  • [9] COWLING PI, 2001, P 3 INT ICSC WORLD M
  • [10] COWLING PI, 2001, EUR J OPER RES, V139, P230