Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets

Automatica

Volumn 40, Issue 1, 2004, Pages 51-57

  Hsieh, Fu Shiung ^a  

^a OVERSEAS CHINESE INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Agents; Co operation; Co ordination; Deadlock; Flexible manufacturing systems; Petri nets

Indexed keywords

ALGORITHMS; PETRI NETS; ROBUSTNESS (CONTROL SYSTEMS); SYSTEM THEORY;

HOLONIC MANUFACTURING SYSTEMS (HMS);

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0242440097     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2003.07.008     Document Type: Article

References (25)

1. Balasubramanian S., Brennan R.W., Norrie D.H. An architecture for metamorphic control of holonic manufacturing systems. Computers in Industry. 46:2001;13-31.
2. Banaszak Z., Krogh B. Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Transactions on Robotics and Automation. 6:1990;724-734.
3. Bongaerts, L., Wyns, J., Detand, J., Brussel, H. V., & Valckenaers, P. (1996). Identification of manufacturing holons. European workshop on agent oriented systems in manufacturing, Berlin, Germany.
4. Brussel H.V., Wyns J., Valckenaers P., Bongaerts L., Peeters P. Reference architecture for holonic manufacturing systems. PROSA Computers in Industry. 37:1998;255-274.
5. Cho H., Kumaran T.K., Wysk R.A. Graph - theoretic deadlock detection and resolution for flexible manufacturing systems. IEEE Transactions on Robotics and Automation. 11:1995;413-421.
6. Christensen, J. (1994). Holonic manufacturing systems - initial architecture and standards directions. In Proceedings of the first European conference on holonic manufacturing systems, Hannover, December.
7. Ezpeleta, J., Colom, J. M., & Martinez, J. (1995). A Petri net based deadlock prevention policy for flexible manufacturing systems. IEEE Transactions on Robotics and Automation, 11, 173-184.
8. Ferber J. Multi-agent systems, An introduction to distributed artificial intelligence. 1999;Addison-Wesley, Reading, MA.
9. Gou L., Luh P.B., Kyoya Y. Holonic manufacturing scheduling. Architecture, cooperation mechanism, and implementation Computers in Industry. 37:1998;213-231.
10. Hsieh, F. S. (2001). Deadlock free task distribution and resource allocation for holonic manufacturing systems based on multi-agent framework. Proceedings of 2001 IEEE international conference on systems, man and cybernetics, Tucson, Arizona, October 7-10 (pp. 2463-2468).
11. Hsieh F.S., Chang S. Dispatching driven deadlock avoidance controller synthesis for flexible manufacturing systems. IEEE Transactions on Robotics and Automation. 10:1994;196-209.
12. Jeng M.D., DiCesare F. A review of synthesis techniques for Petri nets with applications to automated manufacturing systems. IEEE Transactions on Systems, Man and Cybernetics. 23(1):1993;301-312.
13. Koestler A. The ghost in the machine. 1967;Hutchinson, London.
14. Lawley M.A. Deadlock avoidance for production systems with flexible routing. IEEE Transactions on Robotics and Automation. 15:1998;497-509.
15. Liu, S., Gruver, W. A., Kotak, D., & Bardi, S. (2000). Holonic manufacturing system for distributed control of automated guided vehicles. Proceedings of the IEEE international conference on system, man and cybernetics, Nashville, Tennessee, USA, (pp. 1727-1732).
16. Mihaela, U., Stefanoiu, D., & Douglas, N. (2000). Holonic self-organization of multi-agent systems by fuzzy modelling with application to intelligent manufacturing. Proceedings of the IEEE international conference on system, man and cybernetics, Nashville, Tennessee, USA, (pp. 1661-1666).
17. Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541-580.
18. Narahari Y., Viswanadham N. A Petri net approach to the modeling and analysis of flexible manufacturing systems. Annals of Operational Research. 3:1985;449-472.
19. Nilsson N.J. Artificial intelligence: A new synthesis. 1998;Morgan Kaufmann Publishers Inc. San Francisco, CA.
20. Reveliotis S.A. Accommodating FMS operational contingencies through routing flexibility. IEEE Transactions on Robotics and Automation. 15:1999;3-19.
21. Shu, S., Wilkes, M., & Kawamura, K. (2000). Development of reusable, configurable, extensible holonic manufacturing system. Proceedings of the IEEE international conference on system, man and cybernetics, Nashville, Tennessee, USA, (pp. 1679-1684).
22. Smith R.G. The contract net protocol. High-Level communication and control in a distributed problem solver IEEE Transactions on Computers. 29:1980;1104-1113.
23. Viswanadham N., Narahari Y., Johnson T.L. Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models. IEEE Transactions on Robotics and Automation. 6:1990;713-723.
24. Wyns, J. (1999). Reference architecture for holonic manufacturing. Ph.D. dissertation, PMA Division, Katholieke Universiteit, Leuven, Belgium.
25. Zhou M.C., DiCesare F., Desrochers A.A. A hybrid methodology for synthesis of Petri net models for manufacturing systems. IEEE Transactions on Robotics and Automation. 8(3):1992;350-361.