Dynamic shopfloor scheduling in multi-agent manufacturing systems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

122 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)486-494
Journal / PublicationExpert Systems with Applications
Volume31
Issue number3
Publication statusPublished - Oct 2006

Abstract

This paper is on the development of an agent-based approach for the dynamic integration of the process planning and scheduling functions. In consideration of the alternative processes and alternative machines for the production of each part, the actual selection of the schedule and allocation of manufacturing resources is achieved through negotiation among the part and machine agents which represent the parts and manufacturing resources, respectively. The agents are to negotiate on a fictitious cost with the adoption of a currency function. Two MAS architectures are evaluated in this paper. One is a simple MAS architecture comprises part agents and machine agents only; the other one involves the addition of a supervisor agent to establish a hybrid-based MAS architecture. A hybrid contract net protocol is developed in the paper to support both types of MAS architectures. This new negotiation protocol enables multi-task many-to-many negotiations, it also incorporates global control into the decentralized negotiation. Simulation runs are conducted to compare the performance of the proposed MAS-based IPPS approaches and that of an evolutionary algorithm. It also shows that the hybrid-based MAS, with the introduction of supervisory control, is able to provide integrated process plan and job shop scheduling solutions with a better global performance. © 2005 Elsevier Ltd. All rights reserved.

Research Area(s)

  • Integrated process planning and scheduling, Multi-agent system, Negotiation

Citation Format(s)

Dynamic shopfloor scheduling in multi-agent manufacturing systems. / Wong, T. N.; Leung, C. W.; Mak, K. L.; Fung, R. Y K.

In: Expert Systems with Applications, Vol. 31, No. 3, 10.2006, p. 486-494.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review