Title :
Dynamic Scheduling Method Based on Combination of Contract Net with Mediator
Author :
Li, Yan ; Li, Shu-Juan ; Liu, Yong ; Liu, Zhi-Gang ; Tang, Jun
Author_Institution :
School of Mechanical & Instrumental Engineering, Xi’an University of Technology, Xi’an 710048, China
Abstract :
A CAPP/PPC scheduling integration model is proposed based on the decentralized decision-making architecture of the Mediator in this paper and it can be used to solve the problem of the dynamic scheduling in practical production. Mediator technology and contract net are effectively combined in this model so that mediator can be used to carry out management and control in process plan and production scheduling integration model and contract net can be used as the bidding tool in dynamic scheduling, while the equipment and the course of concrete processing in production is completed by Agent technology, whereby the task sequence and optimization, bidding process and system evaluation can be realized. The dynamic scheduling can be accomplished under the mechanism of negotiation and coordination, whereby simplifying the reasoning mechanism of Agent and reducing the information lots in communication. The scheduling simulation for a randomly achieved emergent task illustrates that the method is very effective for the dynamic scheduling and rescheduling in production system with the frequently-changed environment.
Keywords :
Agent; Contract Net; Dynamic scheduling; Mediator; Contracts; Dynamic scheduling; Intelligent agent; Job shop scheduling; Manufacturing; Nonlinear dynamical systems; Optimized production technology; Process planning; Production systems; Scheduling algorithm; Agent; Contract Net; Dynamic scheduling; Mediator;
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1526969