Dynamic composition of holonic processes to satisfy timing constraints with minimal costs

Engineering Applications of Artificial Intelligence

Volumn 22, Issue 7, 2009, Pages 1117-1126

  Hsieh, Fu Shiung ^a  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Constraint satisfaction; Contract net; Holonic manufacturing systems; Multi agent system; Petri nets; Process composition

Indexed keywords

COMPLEX INTERACTION; CONSTRAINT SATISFACTION; CONTRACT NET; CONTRACT NET PROTOCOLS; COUPLED STRUCTURES; DYNAMIC COMPOSITION; FLEXIBLE ARCHITECTURES; HOLONIC MANUFACTURING SYSTEM; HOLONIC MANUFACTURING SYSTEMS; HOLONICS; HYBRID MODEL; MINIMAL COST; NEGOTIATION PROTOCOL; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; PETRI NET MODELS; PLANNING AND CONTROL; PROBLEM-BASED; PROCESS COMPOSITION; PRODUCTION PROCESS; RESOURCE CONSTRAINT; TIMED PETRI NET; TIMING CONSTRAINTS;

COSTS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; GRAPH THEORY; MULTI AGENT SYSTEMS; OPTIMIZATION; PETRI NETS; STEELMAKING; TIME MEASUREMENT; TIMING CIRCUITS;

PROCESS CONTROL;

EID: 70149119915     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2008.12.002     Document Type: Article

References (26)

1. Agility Forum. 1997. Next Generation Manufacturing Project: A Framework for Action. Agility Forum, Leaders for Manufacturing, Technologies Enabling Agile Manufacturing.
2. Babiceanu R.F., Chen F.F., and Sturges R.H. Real-time holonic scheduling of material handling operations in a dynamic manufacturing environment. Robotics and Computer-Integrated Manufacturing 21 4-5 (2005) 328-337
3. Balasubramanian S., Brennan R.W., and Norrie D.H. An architecture for metamorphic control of holonic manufacturing systems. Computers in Industry 46 (2001) 13-31
4. Bousbia, S., Trentesaux, D., 2002. Self-organization in distributed manufacturing control: state-of-the-art and future trends. In: Proceedings of the 2002 IEEE International Conference on Systems, Man and Cybernetics, Vol. 5, 6-9 October, Page(s): 6 pp. vol.5.
5. Brennan R.W., and Norrie D.H. Evaluating the performance of reactive control architectures for manufacturing production control. Computers in Industry 46 (2001) 235-245
6. Brussel H.V., Wyns J., Valckenaers P., Bongaerts L., and Peeters P. Reference architecture for holonic manufacturing systems : PROSA. Computers in Industry 37 (1998) 255-274
7. Christensen, J., 1994. Holonic Manufacturing systems-initial architecture and standards directions. In: Proceedings of the First European Conference on Holonic Manufacturing Systems, Hannover, December 1994.
8. Giebels M.M.T., Kals H.J.J., and Zijm W.H.M. Building holarchies for concurrent manufacturing planning and control in EtoPlan. Computers in Industry 46 3 (2001) 301-314
9. Gou L., Luh P.B., and Kyoya Y. Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation. Computers in Industry 37 (1998) 213-231
10. Hsieh F.S. Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets. Automatica 40 (2004) 51-57
11. Hsieh F.S. Analysis of contract net in multi-agent systems. Automatica 42 5 (2006) 733-740
12. Hsieh F.S. Holarchy formation and optimization in holonic manufacturing systems with contract net. Automatica 44 4 (2008) 959-970
13. Johnson C.A. Towards a formalized HMS model. In: Deen S.M. (Ed). Agent-Based Manufacturing: Advances in the Holonic Approach (2003), Springer, Berlin 193-206
14. Karageorgos A., Mehandjiev N., Weichhart G., and Hämmerle A. Agent-based optimisation of logistics and production planning. Engineering Applications of Artificial Intelligence 16 4 (2003) 335-348
15. Koestler A. The Ghost in the Machine (1967), Hutchinson, London
16. Leitão P., and Restivo F. ADACOR: A holonic architecture for agile and adaptive manufacturing control. Computers in Industry 57 2 (2006) 121-130
17. Leitão P., and Restivo F. A holonic approach to dynamic manufacturing scheduling. Robotics and Computer-Integrated Manufacturing 24 5 (2008) 625-634
18. Leitão P., Colombo A.W., and Restivo F. An approach for the formal specification of holonic control systems. In: Marík V., McFarlane D., and Valckenaers P. (Eds). Holonic and Multi-Agent Systems for Manufacturing, Lecture Notes in Artificial Intelligence Vol. 2744 (2003), Springer, Berlin 59-70
19. McFarlane D.C., and Bussmann S. Developments in holonic production planning and control. International Journal of Production Planning and Control 11 6 (2000) 522-536
20. Murata, T., 1989. Petri Nets: Properties, Analysis and Applications. In: Proceedings of the IEEE, vol. 77(4), pp. 541-580.
21. Neligwa T., and Fletcher M. An HMS operational model. In: Deen S.M. (Ed). Agent-Based Manufacturing: Advances in the Holonic Approach (2003), Springer, Berlin 163-191
22. Ramos, C., 1996. A Holonic Approach for task scheduling in manufacturing systems. In: Proceedings of the 1996 IEEE International Conference on Robotics and Automation, pp. 2511-2516.
23. 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
24. Trentesaux, D., Tahon, C., 1995. DPACS: a self-adaptive production activity control structure. In: Proceedings of the 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, 1995. ETFA '95, Vol. 2, 10-13 October vol. 2, pp. 543-551.
25. Wullink G., Giebels M.M.T., and Kals H.J.J. A system architecture for holonic manufacturing planning and control (EtoPlan). Robotics and Computer-Integrated Manufacturing 18 3-4 (2002) 313-318
26. Wyns, J., 1999. Reference Architecture for Holonic Manufacturing, PhD Dissertation, PMA Division, Katholieke Universiteit, Leuven, Belgium.