Distributed Scheduling for Reactive Maintenance of Complex Systems

This correspondence presents a distributed scheduling algorithm for reactive maintenance of complex systems. The algorithm uses an iterative bidding procedure to assign operations of maintenance jobs to engineers with partially overlapped skill sets. In each round, an unassigned operation is selected based on the overlapping degree of engineerspsila skill sets on the operation and the operation's average processing time among capable engineers. Engineerspsila availability and cost information are used to determine the winner of an assignment. The effectiveness of this approach is demonstrated through a computational study. Prototype implementation and applications to real-world domains are discussed.

[1]  Weiming Shen,et al.  Agent-Based Distributed Collaborative Monitoring and Maintenance in Manufacturing , 2004, BASYS.

[2]  H. Van Dyke Parunak,et al.  The AARIA agent architecture: an example of requirements-driven agent-based system design , 1997, AGENTS '97.

[3]  Mohamed S. Kamel,et al.  Partially overlapped systems: the scheduling problem , 1995 .

[4]  Robert W. Brennan,et al.  Holonic job shop scheduling using a multiagent system , 2005, IEEE Intelligent Systems.

[5]  Weiming Shen,et al.  Scheduling multi-operation jobs in partially overlapping systems , 2006, Int. J. Comput. Integr. Manuf..

[6]  Victor R. Lesser,et al.  Advantages of a Leveled Commitment Contracting Protocol , 1996, AAAI/IAAI, Vol. 1.

[7]  Douglas H. Norrie,et al.  Multi-agent Mediator architecture for distributed manufacturing , 1996, J. Intell. Manuf..

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

[9]  Damien Trentesaux,et al.  Reactive scheduling of complex system maintenance in a cooperative environment with communication times , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[10]  Norman M. Sadeh,et al.  Distributed constrained heuristic search , 1991, IEEE Trans. Syst. Man Cybern..

[11]  Rebecca Y. M. Wong,et al.  N* - an agent-based negotiation algorithm for dynamic scheduling andn rescheduling , 2003, Adv. Eng. Informatics.

[12]  Albert D. Baker,et al.  Manufacturing control with a market-driven contract net , 1992 .

[13]  Gautam Biswas,et al.  Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems , 1997, Intell. Autom. Soft Comput..

[14]  James J. Solberg,et al.  INTEGRATED SHOP FLOOR CONTROL USING AUTONOMOUS AGENTS , 1992 .