Abstract
Holonic manufacturing systems (HMS) provide a reconfigurable and flexible architecture based on the notion of holon to dynamically meet customers’ requirements. Given an order with specific product demands and due date, a challenge is to design a problem solving platform to guide the holons in HMS such that the decisions made by the individual holons as a whole fulfill the order. The objective of this paper is to propose a problem solving platform that finds a set of minimal cost holons and the associated workflows to fulfill an order. To achieve these objectives, we combine multi-agent systems technology with Petri nets to design and implement HMS to fulfill the requirements of orders. We first propose architecture and a two-layer contract net protocol for planning order holons, product holons and resource holons in HMS. To determine whether it is feasible for a set product holons and resource holons to meet the order requirements, we propose Petri net models to capture the workflows and activities in product holons and resource holons, respectively. To realize the two-layer contract net protocol, we proposed a scheme for publication and discovery of holon services based on FIPA compliant multi-agent system platform. We develop a HMS system to solve the order planning problem.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Balasubramanian, S., Brennan, R.W., Norrie, D.H.: An architecture for metamorphic control of holonic manufacturing systems. Computers in Industry 46, 13–31 (2001)
Billington, J., Christensen, S., van Hee, K.M., Kindler, E., Kummer, O., Petrucci, L., Post, R., Stehno, C., Weber, M.: The petri net markup language: Concepts, technology, and tools. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 483–505. Springer, Heidelberg (2003)
Gou, L., Luh, P.B., Kyoya, Y.: Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation. Computers in Industry 37, 213–231 (1998)
Hsieh, F.S.: Analysis of contract net in multi-agent systems. Automatica 42(5), 733–740 (2006)
Hsieh, F.S.: Holarchy Formation and Optimization in Holonic Manufacturing Systems with Contract net. Automatica 44(4), 959–970 (2008)
Johnson, C.A.: Towards a formalized HMS model. In: Deen, S.M. (ed.) Agent-Based Manufacturing: Advances in the Holonic Approach, pp. 193–206. Springer, Heidelberg (2003)
Koestler, A.: The Ghost in the Machine. Hutchinson, London (1967)
Leitão, P., Restivo, F.: ADACOR: A holonic architecture for agile and adaptive manufacturing control. Computers in Industry 57(2), 121–130 (2006)
McFarlane, D.C., Bussmann, S.: Developments in holonic production planning and control. International Journal of Production Planning and Control 11(6), 522–536 (2000)
Neligwa, T., Fletcher, M.: An HMS operational model. In: Deen, S.M. (ed.) Agent-Based Manufacturing: Advances in the Holonic Approach, pp. 163–191. Springer, Berlin (2003)
Ramos, C.: A Holonic Approach for task scheduling in manufacturing systems. In: Proceedings of the 1996 IEEE International Conference on Robotics and Automation, pp. 2511–2516 (1996)
van der Aalst, W.M.P., Kumar, A.: A reference model for team-enabled workflow management systems. Data & Knowledge Engineering 38(3), 335–363 (2001)
van der Aalst, W.M.P.: The application of Petri nets to workflow management. J. Circuit. Syst. Comput. 8(1), 21–66 (1998)
Wullink, G., Giebels, M.M.T., Kals, H.J.J.: A system architecture for holonic manufacturing planning and control (EtoPlan). Robotics and Computer-Integrated Manufacturing 18(3-4), 313–318 (2002)
Smith, R.G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Trans. On Computers 29, 1104–1113 (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hsieh, FS., Chiang, C.Y. (2009). Workflow Planning in Holonic Manufacturing Systems with Extended Contract Net Protocol. In: Chien, BC., Hong, TP., Chen, SM., Ali, M. (eds) Next-Generation Applied Intelligence. IEA/AIE 2009. Lecture Notes in Computer Science(), vol 5579. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02568-6_71
Download citation
DOI: https://doi.org/10.1007/978-3-642-02568-6_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02567-9
Online ISBN: 978-3-642-02568-6
eBook Packages: Computer ScienceComputer Science (R0)