摘要:Dynamic rescheduling of workshop production management, with the feature of combinatorial computation complexity, is an important and difficult research area, and be of significant importance for the dynamic scheduling problem. An improved Contract Net Protocol (CNP) with the global two-way, Multi-Agent System (MAS) based communication model, which incorporated the local autonomy of working mutually in consultation by negotiation, is presented in this paper. Furthermore, the simulation results in dynamic scheduling accompanying with its perturbation show that the proposed model and the algorithm are effective to the dynamic scheduling problem in manufacturing system.
关键词:MAS; Agent; dynamic scheduling; Contract Net Protocol