Journal of Intelligent Manufacturing

, Volume 25, Issue 3, pp 393–412 | Cite as

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

Article

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.

Keywords

Virtual enterprises Workflow Multi-agent systems Negotiation Petri nets Contract net Context-aware computing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Afsarmanesh H., Analide C. (2009) Virtual enterprises—Methods and ap-proaches for coalition formation. International Journal of Production Research 47(17): 4655–4659CrossRefGoogle Scholar
  2. 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.
  3. 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
  4. 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–605CrossRefGoogle Scholar
  5. 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).Google Scholar
  6. 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–505CrossRefGoogle Scholar
  7. 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–278CrossRefGoogle Scholar
  8. Camarinha-Matos L. M., Pantoja-Lima C. (2001) Cooperation coordination in virtual enterprises. Journal of Intelligent Manufacturing 12(2): 133–150CrossRefGoogle Scholar
  9. 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–4690CrossRefGoogle Scholar
  10. 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).Google Scholar
  11. 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.Google Scholar
  12. 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– 1477CrossRefGoogle Scholar
  13. 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–54Google Scholar
  14. Cooper, R., & Kaplan, R. S. (1988) Measure cost right: Make the right decisions. Harvard Business Rev, September–October, pp. 96–102.Google Scholar
  15. 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).Google Scholar
  16. Ferber J. (1999) Multi-agent systems, an introduction to distributed artificial intelligence. Addison Wesley, Reading, MAGoogle Scholar
  17. Fisher K. (1999) Agent-based design of holonic manufacturing systems. Journal of Robotics and Autonomous Systems 27(1–2): 3–13CrossRefGoogle Scholar
  18. 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–103CrossRefGoogle Scholar
  19. Hadjidj R., Boucheneb H. (2011) Efficient reachability analysis for time Petri nets. IEEE Transactions on Computers 60(8): 1085–1099CrossRefGoogle Scholar
  20. 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.Google Scholar
  21. 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.
  22. Hoffner Y., Field S., Grefen P., Ludwig H. (2001) Contract-driven creation and operation of virtual enterprises. Computer Networks 37(2): 111–136CrossRefGoogle Scholar
  23. Hsieh F. S. (2006) Analysis of contract net in multi-agent systems. Automatica 42(5): 733–740CrossRefGoogle Scholar
  24. Hsieh F. S. (2008) Formation and optimization in holonic manufacturing systems with contract net. Automatica 44(4): 959–970CrossRefGoogle Scholar
  25. 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).Google Scholar
  26. Hsieh F. S. (2010b) Design of reconfiguration mechanism for holonic manufacturing systems based on formal models. Engineering Applications of Artificial Intelligence 23(7): 1187–1199CrossRefGoogle Scholar
  27. 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).Google Scholar
  28. Hsieh F. S., Chiang C. Y. (2011) Collaborative composition of processes in holonic manufacturing systems. Computers in Industry 62(1): 51–64CrossRefGoogle Scholar
  29. 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.
  30. 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
  31. 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–797CrossRefGoogle Scholar
  32. Johnson, H. T. (1990). Activity management: Reviewing the past and future of cost management. Journal of Cost Management, 3(4), 4–7.Google Scholar
  33. Jüngel M., Kindler E., Weber M. (2000) The Petri net markup language. Petri Net Newsletter 59: 24–29Google Scholar
  34. 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–552CrossRefGoogle Scholar
  35. Kwon O. B. (2004) Modeling and generating context-aware agent-based applications with amended colored Petri nets. Expert Systems with Applications 27(4): 609–621CrossRefGoogle Scholar
  36. 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.Google Scholar
  37. Leitão P., Restivo F. (2006) ADACOR: A holonic architecture for agile and adaptive manufacturing control. Computers in Industry 57(2): 121–130CrossRefGoogle Scholar
  38. McFarlane D. C., Bussmann S. (2000) Developments in holonic production planning and control. International Journal of Production Planning and Control 11(6): 522–536CrossRefGoogle Scholar
  39. Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541–580.Google Scholar
  40. 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–191CrossRefGoogle Scholar
  41. Nilsson N. J. (1998) Artificial intelligence: A new synthesis. Morgan Kaufmann, San Francisco, CAGoogle Scholar
  42. 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.
  43. Object Management Group. (2009). Business process modeling notation. http://www.bpmn.org.
  44. Parunak H. V. D. (1987) Manufacturing experiences with the contract net. In: Huhns M. (eds) Distributed artificial intelligence. Pitman, London, pp 285–310CrossRefGoogle Scholar
  45. Petrie C., Bussler C. (2003) Service agents and virtual enterprises: A survey. Internet Computing 7(4): 68–78CrossRefGoogle Scholar
  46. Prekop P., Burnett M. (2003) Activities, context and ubiquitous computing. Computer Communications 26(11): 1168–1176CrossRefGoogle Scholar
  47. 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.
  48. Russel S. J., Norvig P. (2006) Artificial intelligence—A modern approach. Pearson Education Asia Limited, Upper Saddle RiverGoogle Scholar
  49. 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.
  50. Schilit B. N., Theimer M. M. (1994) Disseminating active map information to mobile hosts. IEEE Network 8(5): 22–32CrossRefGoogle Scholar
  51. 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–55CrossRefGoogle Scholar
  52. 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–700CrossRefGoogle Scholar
  53. Smith R. G. (1980) The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers 29: 1104–1113CrossRefGoogle Scholar
  54. 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–270CrossRefGoogle Scholar
  55. Thomas, A., Trentesaux, D., & Valckenaers, P. (2011). Intelligent distributed production control. Journal of Intelligent Manufacturing. doi:10.1007/s10845-011-0601-x.
  56. van der Aalst W. M. P. (1998) The application of Petri nets to workflow management. Journal of Circuits, Systems and Computers 8(1): 21–66CrossRefGoogle Scholar
  57. van der Aalst W. M. P., Kumar A. (2001) A reference model for team-enabled workflow management systems. Data & Knowledge Engineering 38(3): 335–363CrossRefGoogle Scholar
  58. Villa A. (2002) Autonomy versus efficiency in multi-agent management of extended enterprises. Journal of Intelligent Manufacturing 13(6): 429–438CrossRefGoogle Scholar
  59. Weber, M., & Kindler, E. (2002). The Petri net markup language. http://www2.informatik.hu-berlin.de/top/pnml/download/about/PNML_LNCS.pdf.
  60. Weske, M., van der Aalst, W. M. P., & Verbeek, H. M. W. (2004). Advances in business process management. Data & Knowledge Engineering, 50(1), 1–8Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringChaoyang University of TechnologyTaichungTaiwan

Personalised recommendations