Workflow Management Systems + Swarm Intelligence = Dynamic Task Assignment for Emergency Management Applications

The assignment of tasks to human performers is a critical componentin people-centric business process management systems. Workflowmanagement systems typically assign work items using strategies that onlyconsider qualified resources. There are, however, situations, where thisapproach falls short. For instance, in emergency response situations, tasks needto be carried out by resources that are available immediately, even if they do notmatch all skill requirements. This paper compares the performance of a set ofsix task assignment mechanisms for workflow applications using a scenariofrom the emergency management domain. In particular, we develop andsimulate assignment strategies inspired by stimulus/response models derivedfrom swarm intelligence, and benchmark these strategies against conventionaltask assignment strategies. Our findings show that swarm intelligence-based approaches outperform the traditional assignment of tasks in ad-hoc organizations, and that workflow-based emergency management systems couldbenefit significantly from these novel task assignment strategies.

[1]  Guy Theraulaz,et al.  Response Threshold Reinforcement and Division of Labor in Insect Societies , 1998 .

[2]  Jacques Wainer,et al.  Applying scheduling techniques to minimize the number of late jobs in workflow systems , 2004, SAC '04.

[3]  G. Robinson Regulation of division of labor in insect societies. , 1992, Annual review of entomology.

[4]  G. Theraulaz,et al.  Response threshold reinforcements and division of labour in insect societies , 1998, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[5]  Michael zur Muehlen,et al.  Organizational Management in Workflow Applications - Issues and Perspectives , 2004, Inf. Technol. Manag..

[6]  E O Wilson,et al.  The Sociogenesis of Insect Colonies , 1985, Science.

[7]  O. Kittithreerapronchai,et al.  Do ants paint trucks better than chickens? Markets versus response thresholds for distributed dynamic scheduling , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[8]  Rainer Alt,et al.  Service task allocation as internal market , 1994, ECIS.

[9]  Gwo-Hshiung Tzeng,et al.  Multi-criteria task assignment in workflow management systems , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[10]  Andrea Freßmann,et al.  Adaptive Workflow Support for Search Processes within Fire Service Organisations , 2006, 15th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE'06).

[11]  A. Mehta Smart modeling-basic methodology and advanced tools , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[12]  Peter Tiño,et al.  Evaluation of Adaptive Nature Inspired Task Allocation Against Alternate Decentralised Multiagent Strategies , 2004, PPSN.

[13]  Mauro Birattari,et al.  An Ant-Based Algorithm for the Heterogeneous Dynamic Task Allocation Problem , 2005 .

[14]  Christine Solnon,et al.  A Study of Greedy, Local Search, and Ant Colony Optimization Approaches for Car Sequencing Problems , 2003, EvoWorkshops.

[15]  Patrick T. Harker,et al.  Designing Workflow Coordination: Centralized Versus Market-Based Mechanisms , 1999, Inf. Syst. Res..

[16]  Michael Schroeder,et al.  Market-based Resource Allocation for Grid Computing: A Model and Simulation , 2003, Middleware Workshops.

[17]  Wenfei Fan,et al.  Keys with Upward Wildcards for XML , 2001, DEXA.

[18]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[19]  Laurent Keller,et al.  Ant-like task allocation and recruitment in cooperative robots , 2000, Nature.

[20]  Maja J. Mataric,et al.  Multi-robot task allocation: analyzing the complexity and optimality of key architectures , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[21]  Arvind Mehta Smart modeling: smart modeling - basic methodology and advanced tools , 2000, WSC '00.

[22]  W. J. Howe Organizational Management in Workflow Applications – Issues and Perspectives , 2003 .

[23]  Russell R. Barton,et al.  Proceedings of the 2000 winter simulation conference , 2000 .

[24]  Stephen F. Smith,et al.  Wasp-like Agents for Distributed Factory Coordination , 2004, Autonomous Agents and Multi-Agent Systems.

[25]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[26]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[27]  Aggelos Kiayias,et al.  Polynomial Reconstruction Based Cryptography , 2001, Selected Areas in Cryptography.

[28]  Kazimierz Subieta,et al.  Dynamic Changes in Workflow Participant Assignment , 2002, ADBIS Research Communications.

[29]  Kees M. van Hee,et al.  Workflow Management: Models, Methods, and Systems , 2002, Cooperative information systems.

[30]  Ming-Chien Shan,et al.  Policy-Based Resource Management , 1999, CAiSE.

[31]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[32]  Akhil Kumar,et al.  Organizational modeling in UML and XML in the context of workflow systems , 2003, SAC '03.

[33]  Kurt Jensen,et al.  Coloured Petri Nets , 1997, Monographs in Theoretical Computer Science An EATCS Series.

[34]  Akhil Kumar,et al.  Dynamic Work Distribution in Workflow Management Systems: How to Balance Quality and Performance , 2002, J. Manag. Inf. Syst..

[35]  Christoph Bussler,et al.  Policy resolution for workflow management systems , 1994, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[36]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[37]  Walter Rupietta,et al.  Organization Models for Cooperative Office Applications , 1994, DEXA.

[38]  Guy Theraulaz,et al.  Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects , 1997, BCEC.

[39]  Gerard Rushton,et al.  Applications of location models , 1990 .

[40]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[41]  William L. Hays,et al.  Statistics, 5th ed. , 1994 .

[42]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[43]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[44]  E Bonabeau,et al.  Swarm Intelligence: A Whole New Way to Think about Business , 2001 .

[45]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[46]  Guy Theraulaz,et al.  Dynamic Scheduling and Division of Labor in Social Insects , 2000, Adapt. Behav..

[47]  Nalini Venkatasubramanian,et al.  Project rescue: challenges in responding to the unexpected , 2003, IS&T/SPIE Electronic Imaging.

[48]  Arthur J. Swersey Chapter 6 The deployment of police, fire, and emergency medical units , 1994, Operations research and the public sector.