doi: 10.4304/jsw.6.5.798-805
Research on Dynamic Rescheduling Program Base on Improved Contract Net Protocol
- 1 School of Computer and Communication, Lanzhou University of Technology, Lanzhou, Gansu, P.R.China
- 2 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.
Keywords
- MAS
- Agent
- dynamic scheduling
- Contract
How to Cite
Fuqing Zhao, Jizhe Wang, and Jianxin Tang, "Research on Dynamic Rescheduling Program Base on Improved Contract Net Protocol," Journal of Software, vol. 6, no. 5, pp. 798-805, 2011. https://doi.org/ 10.4304/jsw.6.5.798-805
Copyright & License
Copyright © 2011 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
