Task rescheduling in multi-agent manufacturing

We present a model for task rescheduling in multi-agent manufacturing that is geared toward maximising system efficiency and reliability in an environment with predictable failure patterns. We describe a distributed manufacturing system architecture (http://hms.ifw.uni-hannover.de/public/overview.html) to illustrate the merits of rescheduling. We also develop an action redistribution framework based upon resource cooling, i.e. migrating actions from the most utilised or faulty (hottest) agents' resources to the coldest (least constrained) ones. Furthermore, the paper discusses the costs versus benefits of resource cooling when rescheduling cascades over parallel resources executing a decentralised production task.

[1]  John A. Carlson,et al.  Risk Aversion, Foreign Exchange Speculation and Gambler's Ruin , 1998 .

[2]  S. Misbah Deen.  A fault-tolerant cooperative distributed system , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[3]  Peter B. Luh,et al.  Scheduling of manufacturing systems using the Lagrangian relaxation technique , 1991, IEEE Trans. Autom. Control..

[4]  Gerhard Weikum,et al.  Database Reorganization in Parallel Disk Arrays with I/O Service Stealing , 1998, IEEE Trans. Knowl. Data Eng..

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

[6]  Gil-Haeng Lee,et al.  An adaptive load balancing algorithm using simple prediction mechanism , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).