Abstract
Although virtual enterprises (VE) make it possible for small flexible enterprises to form a collaborative network to respond to business opportunities through dynamic coalition and sharing of the core competencies and resources, they also pose new challenges and issues. Creation of VE involves dynamically established partnerships between the partners and relies on a flexible coordination scheme. The dynamic organizations formed in VE present a challenge in the development of a new methodology to dynamically allocate re-sources and deliver the relevant information to the right people at the right time. A key issue is the development of an effective workflow management scheme for VE. Multi-agent systems (MAS) provide a flexible architecture to deal with changes based on dynamic organization and collaboration of autonomous agents. Despite the extensive studies and research results on MAS, development of a design methodology to support coordination and operations is critical to the success and adoption of VE. The objectives of this research are to propose a design methodology to facilitate coordination and development of context-aware workflow management systems and achieve effective resource allocation for VE based on MAS architecture. To achieve these objectives, a scheme for coordination of agents is proposed. Petri net models are used in the coordination scheme to describe workflows and capture resource activities in VE. The interactions between agents lead to a dynamic workflow model for VE. Based on the aforementioned model, we propose architecture to dynamically generate context-aware graphical user interface to guide the users and control resource allocation based on the state of VE. An order management example is used throughout this paper to illustrate the proposed design methodology.
Similar content being viewed by others
References
Afsarmanesh H., Analide C. (2009) Virtual enterprises—Methods and ap-proaches for coalition formation. International Journal of Production Research 47(17): 4655–4659
Aissani, N., Bekrar, A., Trentesaux, D., & Beldjilali, B. (2011). Dynamic scheduling for multi-site companies: A decisional approach based on reinforcement multi-agent learning. Journal of Intelligent Manufacturing. doi:10.1007/s10845-011-0580-y.
Ardissono, L., Di Leva, A., Petrone, G., Segnan, M., & Sonnessa, M. (2006). Adaptive medical workflow management for a context-dependent home healthcare assistance service. Electronic Notes in Theoretical Computer Science, 146(1): 59–68.
Barata J., Camarinha-Matos L., Candido G. (2008) A multiagent-based control system applied to an educational shop floor. Robotics and Computer-Integrated Manufacturing 24(5): 597–605
Berthomieu, B., & Menasche, M. (1983). An enumerative approach for analyzing time Petri nets. In Proceedings of the ninth international federation of information processing (IFIP) world computer congress, Vol. 9 (pp. 41–46).
Billington J., Christensen S., van Hee K., Kindler E., Kummer O., Petrucci L., Post R., Stehno C., Weber M. (2003) The Petri net markup language: Concepts, technology, and tools. Lecture Notes in Computer Science 2679: 483–505
Camarinha-Matos L. M., Cardoso T. (1999) Selection of partners for a virtual enterprise. In: Camarinha-Matos L. M., Afsarmanesh H. (eds) Pro-VE’99 book infrastructure for virtual enterprises: Networking industrial enterprises. Kluwer, Boston, pp 259–278
Camarinha-Matos L. M., Pantoja-Lima C. (2001) Cooperation coordination in virtual enterprises. Journal of Intelligent Manufacturing 12(2): 133–150
Camarinha-Matos L. M., Oliveira A., Sesana M., Galeano N., Demsar D., Baldo F., Jarimo T. (2009) A framework for computer-assisted creation of dynamic virtual organisations. International Journal of Production Research 47(17): 4661–4690
Chen, H., Perich, F., Chakraborty, D., Finin, T., & Joshi, A. (2004). Intelligent agents meet semantic web in a smart meeting room. In 3rd international joint conference on autonomous agents and multiagent systems (pp. 854–861).
Cheverst, K., Davies, N., Mitchell, K., & Friday, A. (2000). Experiences of developing and deploying a context-aware tourist guide: The GUIDE project. In 6th International conference on mobile computing and networking (pp. 20–31), Boston.
Conry S. E., Kuwabara K., Lesser V. R., Meyer R. A. (1991) Multistage negotiation for distributed constraint satisfaction. IEEE Transactions on Systems, Man and Cybernetics 21(6): 1462– 1477
Cooper R. (1988) The rise of activity-based costing. Part one: What is an activity-based cost system?. Journal of Cost Management 2(2): 45–54
Cooper, R., & Kaplan, R. S. (1988) Measure cost right: Make the right decisions. Harvard Business Rev, September–October, pp. 96–102.
Davis, F. D., & Venkatesh, V. (1995). Measuring user acceptance of emerging information technologies: An assessment of possible method biases. In Proceedings of the 28th Hawaii international conference on system sciences (pp. 729–736).
Ferber J. (1999) Multi-agent systems, an introduction to distributed artificial intelligence. Addison Wesley, Reading, MA
Fisher K. (1999) Agent-based design of holonic manufacturing systems. Journal of Robotics and Autonomous Systems 27(1–2): 3–13
Grefen P., Mehandjiev N., Kouvas G., Weichhart G., Eshuis R. (2009) Dynamic business network process management in instant virtual enterprises. Computers in Industry 60(2): 86–103
Hadjidj R., Boucheneb H. (2011) Efficient reachability analysis for time Petri nets. IEEE Transactions on Computers 60(8): 1085–1099
Helal, S., Winkler, B., Lee, C., Kaddoura, Y., Ran, L., Giraldo, C., et~al. (2003). Enabling location-aware pervasive computing applications for the elderly. In 1st IEEE conference on pervasive computing and communications, Fort Worth.
Herrera, V. V., Ramos, A. V., & Lastra, J. L. M. (2012) An agent-based system for orchestration support of web service-enabled devices in discrete manufacturing systems. Journal of Intelligent Manufacturing. doi:10.1007/s10845-011-0539-z.
Hoffner Y., Field S., Grefen P., Ludwig H. (2001) Contract-driven creation and operation of virtual enterprises. Computer Networks 37(2): 111–136
Hsieh F. S. (2006) Analysis of contract net in multi-agent systems. Automatica 42(5): 733–740
Hsieh F. S. (2008) Formation and optimization in holonic manufacturing systems with contract net. Automatica 44(4): 959–970
Hsieh, F. S. (2010a). Context-aware Workflow Management based on formal knowledge representation models. In The 2nd international conference on computational collective intelligence—Technology and applications, Nov. 10–12. Lecture Notes in Artificial Intelligence, Vol. 6422 (pp. 470–479).
Hsieh F. S. (2010b) Design of reconfiguration mechanism for holonic manufacturing systems based on formal models. Engineering Applications of Artificial Intelligence 23(7): 1187–1199
Hsieh, F. S. (2011). Collaborative workflow management in Holonic multi-agent systems. In The 5th international KES conference on agents and multi-agent systems—Technologies and applications, Lecture Notes in Artificial Intelligence, Vol. 6682 (pp. 383–393).
Hsieh F. S., Chiang C. Y. (2011) Collaborative composition of processes in holonic manufacturing systems. Computers in Industry 62(1): 51–64
Hsieh, F.-S., & Lin, J.-B. (2012a). Virtual enterprises partner selection based on reverse auction. International Journal of Advanced Manufacturing Technology. doi:10.1007/s00170-011-3843-z.
Hsieh, F.-S., & Lin, J.-B. (2012b) Assessing the benefits of group-buying based combinatorial reverse auctions. Electronic Commerce Research and Applications, 11(4), 1187–1199.
Jagdev H., Vasiliu L., Browne J., Zaremba M. (2008) A semantic web service environment for B2B and B2C auction applications within extended and virtual enterprises. Computers in Industry 59(8): 786–797
Johnson, H. T. (1990). Activity management: Reviewing the past and future of cost management. Journal of Cost Management, 3(4), 4–7.
Jüngel M., Kindler E., Weber M. (2000) The Petri net markup language. Petri Net Newsletter 59: 24–29
Karpowitz D. J., Cox J. J., Humpherys J. C., Warnick S. C. (2008) A dynamic workflow framework for mass customization using web service and autonomous agent techniques. Journal of Intelligent Manufacturing 19(5): 537–552
Kwon O. B. (2004) Modeling and generating context-aware agent-based applications with amended colored Petri nets. Expert Systems with Applications 27(4): 609–621
Leitão, P., Colombo, A. W., & Restivo, F. (2003). An approach for the formal specification of holonic control systems. In V. Marík, D. McFarlane, P. Valckenaers (Eds.), Holonic and multi-agent systems for manufacturing, Lecture Notes in Artificial Intelligence, Vol. 2744 (pp. 59–70). Berlin: Springer.
Leitão P., Restivo F. (2006) ADACOR: A holonic architecture for agile and adaptive manufacturing control. Computers in Industry 57(2): 121–130
McFarlane D. C., Bussmann S. (2000) Developments in holonic production planning and control. International Journal of Production Planning and Control 11(6): 522–536
Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541–580.
Neligwa T., Fletcher M. (2003) An HMS operational model. In: Deen S. M. (eds) Agent-based manufacturing: Advances in the Holonic approach. Springer, Berlin, pp 163–191
Nilsson N. J. (1998) Artificial intelligence: A new synthesis. Morgan Kaufmann, San Francisco, CA
OASIS. (2009). Web services business process execution language version 2.0. http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html.
Object Management Group. (2009). Business process modeling notation. http://www.bpmn.org.
Parunak H. V. D. (1987) Manufacturing experiences with the contract net. In: Huhns M. (eds) Distributed artificial intelligence. Pitman, London, pp 285–310
Petrie C., Bussler C. (2003) Service agents and virtual enterprises: A survey. Internet Computing 7(4): 68–78
Prekop P., Burnett M. (2003) Activities, context and ubiquitous computing. Computer Communications 26(11): 1168–1176
Radakovič, M., Obitko, M., & Mařík, V. (2011). Dynamic explicitly specified behaviors in distributed agent-based industrial solutions. Journal of Intelligent Manufacturing. doi:10.1007/s10845-011-0593-6.
Russel S. J., Norvig P. (2006) Artificial intelligence—A modern approach. Pearson Education Asia Limited, Upper Saddle River
Sabar, M., Montreuil, B., & Frayret, J.-M. (2011). An agent-based algorithm for personnel shift-scheduling and rescheduling in flexible assembly lines. Journal of Intelligent Manufacturing. doi:10.1007/s10845-011-0582-9.
Schilit B. N., Theimer M. M. (1994) Disseminating active map information to mobile hosts. IEEE Network 8(5): 22–32
Shi Y., Xie W., Xu G., Shi R., Chen E., Mao Y., Liu F. (2003) The smart classroom: Merging technologies for seamless tele-education. IEEE Pervasive Computing 2(2): 47–55
Siller H. R., Estruch A., Vila C., Abellan J. V., Romero F. (2008) Modeling workflow activities for collaborative process planning with product lifecycle management tools. Journal of Intelligent Manufacturing 19(6): 689–700
Smith R. G. (1980) The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers 29: 1104–1113
Soares A. L., Azevedo A. L., De Sousa J. P. (2000) Distributed planning and control systems for the virtual enterprise: Organizational requirements and development life-cycle. Journal of Intelligent Manufacturing 11(3): 253–270
Thomas, A., Trentesaux, D., & Valckenaers, P. (2011). Intelligent distributed production control. Journal of Intelligent Manufacturing. doi:10.1007/s10845-011-0601-x.
van der Aalst W. M. P. (1998) The application of Petri nets to workflow management. Journal of Circuits, Systems and Computers 8(1): 21–66
van der Aalst W. M. P., Kumar A. (2001) A reference model for team-enabled workflow management systems. Data & Knowledge Engineering 38(3): 335–363
Villa A. (2002) Autonomy versus efficiency in multi-agent management of extended enterprises. Journal of Intelligent Manufacturing 13(6): 429–438
Weber, M., & Kindler, E. (2002). The Petri net markup language. http://www2.informatik.hu-berlin.de/top/pnml/download/about/PNML_LNCS.pdf.
Weske, M., van der Aalst, W. M. P., & Verbeek, H. M. W. (2004). Advances in business process management. Data & Knowledge Engineering, 50(1), 1–8
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hsieh, FS., Lin, JB. Context-aware workflow management for virtual enterprises based on coordination of agents. J Intell Manuf 25, 393–412 (2014). https://doi.org/10.1007/s10845-012-0688-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-012-0688-8