Model for assigning roles automatically in egovernment virtual organizations

When working in conjunction with multiagent systems, virtual organizations attempt to simulate the functions and interactions of entities in different environments. Recent studies have addressed the problem of assigning roles to agents that form part of the organization, and incorporating new agents to carry out certain tasks. However, these studies are limited to defining the norms and rules that determine the behavior of the organization. The present study proposes a virtual organization model for egovernment environments to assign resources and minimize the required personnel by forecasting workloads. To this end, a neural network, queuing theory, and CBR are used to obtain an efficient distribution. Queuing theory can establish the number of agents with a specific role that are necessary to maximize profits, while the network distributes roles among agents according to their respective efficiency. The final part of the paper is focused on validating the plan developed inside a case study centered on e-government in order to obtain empirical results.

[1]  S. Binato,et al.  A GRASP FOR JOB SHOP SCHEDULING , 2001 .

[2]  Estefania Argente,et al.  Towards an Organizational MAS Methodology , 2005, CCIA.

[3]  Carlos Andrés,et al.  Balancing and scheduling tasks in assembly lines with sequence-dependent setup times , 2008, Eur. J. Oper. Res..

[4]  Marc Esteva,et al.  On the Formal Specifications of Electronic Institutions , 2001, AgentLink.

[5]  Michael Wooldridge,et al.  Applications of intelligent agents , 1998 .

[6]  Franco Zambonelli,et al.  Developing multiagent systems: The Gaia methodology , 2003, TSEM.

[7]  Abraham P. Punnen,et al.  A strongly polynomial simplex method for the linear fractional assignment problem , 2008, Oper. Res. Lett..

[8]  Dieter Fensel,et al.  Bridging Multi Agent Systems and Web Services: towards interoperability between Software Agents and Semantic Web Services , 2006, 2006 10th IEEE International Enterprise Distributed Object Computing Conference (EDOC'06).

[9]  Nuno David,et al.  The Structure and Logic of Interdisciplinary Research in Agent-Based Social Simulation , 2004, J. Artif. Soc. Soc. Simul..

[10]  Ebroul Izquierdo,et al.  Lagrange multiplier selection in wavelet-based scalable video coding for quality scalability , 2009, Signal Process. Image Commun..

[11]  David Mauricio,et al.  UN ALGORITMO VORAZ PARA RESOLVER EL PROBLEMA DE LA PROGRAMACIÓN DE TAREAS DEPENDIENTES EN MÁQUINAS DIFERENTES , 2004 .

[12]  C.K. Wong,et al.  Two simulated annealing-based heuristics for the job shop scheduling problem , 1999, Eur. J. Oper. Res..

[13]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[14]  Josef Froschauer,et al.  The formation of virtual organizations by means of electronic institutions in a 3D e-Tourism environment , 2010, Inf. Sci..

[15]  A. K. Erlang The theory of probabilities and telephone conversations , 1909 .

[16]  Estefania Argente Villaplana A proposal for an organizational MAS methodology , 2005, AAMAS '05.

[17]  Estefania Argente,et al.  Goodness and Lacks of MAS Methodologies for Manufacturing Domains , 2005, CEEMAS.

[18]  J. Wesley Barnes,et al.  Tabu Search for the Flexible-Routing Job Shop Problem , 1996 .

[19]  Rajkumar Buyya,et al.  Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms , 2006, Sci. Program..

[20]  J. P. Bonrostro,et al.  Estudio comparativo de diferentes estrategias metaheurísticas para la resolución del labor scheduling problem , 2003 .

[21]  Juan Luis Castro,et al.  Loss and gain functions for CBR retrieval , 2009, Inf. Sci..

[22]  Alessandro Ricci,et al.  An Adaptation Logic Framework for Java-based Component Systems , 2008, J. Univers. Comput. Sci..

[23]  Estefania Argente,et al.  An Open Architecture for Service-Oriented Virtual Organizations , 2009, PROMAS.

[24]  Juan M. Corchado,et al.  Constructing deliberative agents with case‐based reasoning technology , 2003, Int. J. Intell. Syst..

[25]  Celso C. Ribeiro,et al.  Performance evaluation of a parallel tabu search task scheduling algorithm , 2000, Parallel Comput..

[26]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1988, IJCAI 1989.

[27]  Guido Boella,et al.  Virtual Organizations as Normative Multiagent Systems , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[28]  M. Yamashiro,et al.  A pragmatic approach for optimal selection of plant-specific process plans in a virtual enterprise , 2006 .

[29]  Javier Bajo,et al.  Intelligent environment for monitoring Alzheimer patients, agent technology for health care , 2008, Decis. Support Syst..

[30]  Miloš Šeda Mathematical Models of Flow Shop and Job Shop Scheduling Problems , 2007 .

[31]  Estefania Argente,et al.  Service oriented MAS: an open architecture , 2009, AAMAS.

[32]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Simulated Annealing , 1992, Oper. Res..

[33]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[34]  John Mylopoulos,et al.  Goal-oriented requirements analysis and reasoning in the Tropos methodology , 2005, Eng. Appl. Artif. Intell..

[35]  Lixin Miao,et al.  Quay crane scheduling with non-interference constraints in port container terminals , 2008 .

[36]  Edmund H. Durfee,et al.  Trends in Cooperative Distributed Problem Solving , 1989, IEEE Trans. Knowl. Data Eng..

[37]  Sascha Ossowski,et al.  Practical applications of agents and MAS: methods, techniques and tools for open MAS , 2009 .

[38]  T. Schelling Micromotives and Macrobehavior , 1978 .

[39]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[40]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..

[41]  Christopher D. Walton,et al.  Agency and the semantic web , 2006 .

[42]  Liliana Ardissono,et al.  A Conversational Approach to the Interaction With Web Services , 2004, Comput. Intell..

[43]  Jie Lu,et al.  An extended Kuhn-Tucker approach for linear bilevel programming , 2005, Appl. Math. Comput..

[44]  Tom Holvoet,et al.  Using Jini to Integrate Home Automation in a Distributed Software-System , 2002, DCW.

[45]  V. Verter,et al.  An integrated evaluation of facility location, capacity acquisition, and technology selection for designing global manufacturing strategies , 1992 .

[46]  Liu Xiang,et al.  A Multi-Agent-Based Service-Oriented Architecture for Inter-Enterprise Cooperation System , 2007, 2007 Second International Conference on Digital Telecommunications (ICDT'07).

[47]  Michael Wooldridge,et al.  Intelligent agents: theory and practice The Knowledge Engineering Review , 1995 .

[48]  Michael Kolonko Some new results on simulated annealing applied to the job shop scheduling problem , 1999, Eur. J. Oper. Res..

[49]  Jorge J. Gómez-Sanz,et al.  Development of intelligent multisensor surveillance systems with agents , 2007, Robotics Auton. Syst..

[50]  J.Y.H. Fuh,et al.  Concurrent process planning and scheduling in distributed virtual manufacturing , 2002 .

[51]  Manuel Tupia Anticona,et al.  UN ALGORITMO VORAZ PARA RESOLVER EL PROBLEMA DE LA PROGRAMACIÓN DE TAREAS DEPENDIENTES EN MÁQUINAS DIFERENTES , 2014 .

[52]  Hamideh Afsarmanesh,et al.  A framework for virtual organization creation in a breeding environment , 2007, Annu. Rev. Control..

[53]  Éric D. Taillard,et al.  Parallel Taboo Search Techniques for the Job Shop Scheduling Problem , 1994, INFORMS J. Comput..

[54]  Ana Paula Rocha,et al.  An Electronic Market Architecture for the Formation of Virtual Enterprises , 1999, PRO-VE.