¹School of Computer and Communication, Lanzhou University of Technology, Lanzhou, Gansu, P.R.China
²Key Laboratory of Gansu Advanced Control for Industrial ProcessesLanzhou, Gansu, P.R.China

---

Abstract—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.

Index Terms—MAS, Agent, dynamic scheduling, Contract Net Protocol

[PDF]

Cite: Fuqing Zhao, Jizhe Wang, Jianxin Tang, "Research on Dynamic Rescheduling Program Base on Improved Contract Net Protocol," Journal of Software vol. 6, no. 5, pp. 798-805, 2011.