A Dynamic Rescheduling Model with Multi-Agent System and Its Solution Method

作者:Zhao, Fuqing*; Wang, Jizhe; Wang, Junbiao; Jonrinaldi, Jonrinaldi
来源:Strojniski Vestnik-Journal of Mechanical Engineering, 2012, 58(2): 81-92.
DOI:10.5545/sv-jme.2011.029

摘要

Dynamic rescheduling problem is an important issue in modern manufacturing system with the feature of combinatorial computation complexity. A dynamic rescheduling model, which is based on Multi-Agent System (MAS), was proposed. The communication and negotiation mechanism between agents were addressed to support the autonomic decision for each individual agent and the multi-agent system. 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.