Skip to main content
SpringerLink
Log in

Context-aware workflow management for virtual enterprises based on coordination of agents

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Camarinha-Matos L. M., Pantoja-Lima C. (2001) Cooperation coordination in virtual enterprises. Journal of Intelligent Manufacturing 12(2): 133–150

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Fisher K. (1999) Agent-based design of holonic manufacturing systems. Journal of Robotics and Autonomous Systems 27(1–2): 3–13

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Hadjidj R., Boucheneb H. (2011) Efficient reachability analysis for time Petri nets. IEEE Transactions on Computers 60(8): 1085–1099

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Hsieh F. S. (2006) Analysis of contract net in multi-agent systems. Automatica 42(5): 733–740

    Article  Google Scholar 

  • Hsieh F. S. (2008) Formation and optimization in holonic manufacturing systems with contract net. Automatica 44(4): 959–970

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Johnson, H. T. (1990). Activity management: Reviewing the past and future of cost management. Journal of Cost Management, 3(4), 4–7.

    Google Scholar 

  • Jüngel M., Kindler E., Weber M. (2000) The Petri net markup language. Petri Net Newsletter 59: 24–29

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • McFarlane D. C., Bussmann S. (2000) Developments in holonic production planning and control. International Journal of Production Planning and Control 11(6): 522–536

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Nilsson N. J. (1998) Artificial intelligence: A new synthesis. Morgan Kaufmann, San Francisco, CA

    Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Petrie C., Bussler C. (2003) Service agents and virtual enterprises: A survey. Internet Computing 7(4): 68–78

    Article  Google Scholar 

  • Prekop P., Burnett M. (2003) Activities, context and ubiquitous computing. Computer Communications 26(11): 1168–1176

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Villa A. (2002) Autonomy versus efficiency in multi-agent management of extended enterprises. Journal of Intelligent Manufacturing 13(6): 429–438

    Article  Google Scholar 

  • 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

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Chaoyang University of Technology, Taichung, Taiwan

    Fu-Shiung Hsieh & Jim-Bon Lin

Authors
  1. Fu-Shiung Hsieh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jim-Bon Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fu-Shiung Hsieh.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-012-0688-8

Keywords

Search

Navigation