A Task Operation Model for Resource Allocation Optimization in Business Process Management

Resource allocation, as an integral part of business process management (BPM), is more widely acknowledged by its importance for process-aware information systems. Despite the industrial need for efficient and effective resource allocation in BPM, few scientifically-grounded approaches exist to support these initiatives. In this paper, a new approach of resource allocation optimization is proposed, built on the concepts that is part of an operation-oriented view on process optimization. Essentially, the proposed approach automatically generates a specific task operation model (TOM) for a particular business process. In addition, in order to support end users in making sensible resource allocations, an ant colony optimization-based algorithm is presented, which makes it possible to search an optimal task operation path on the generated TOM. This allows one to suggest how a business user should efficiently allocate resources to perform the tasks of a particular process case. The feasibility of the presented approach is demonstrated by a simulation experiment. The experimental results show that the proposed approach outperforms reasonable heuristic approaches to satisfy process performance goals, and it is possible to improve the current state of BPM.

[1]  K TulasiKrishnaKumar.,et al.  Ontology-Based Business Process Customization for Composite Web Services , 2014 .

[2]  Adam Janiak,et al.  Single-Processor Scheduling Problem With Dynamic Models of Task Release Dates , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  Chen Fang,et al.  An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem , 2011, Inf. Sci..

[4]  Marc Gravel,et al.  A multicriterion view of optimal resource allocation in job-shop production , 1992 .

[5]  Yong Wang,et al.  Heterogeneous Redundancy Allocation for Series-Parallel Multi-State Systems Using Hybrid Particle Swarm Optimization and Local Search , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  Nadine Gottschalk Design and Control of Workflow Processes: Business Process Management for the Service Industry , 2003, Lecture Notes in Computer Science.

[7]  Hajo A. Reijers,et al.  On the optimal allocation of resources in stochastic workflow nets , 2001 .

[8]  Marco Dorigo Ant colony optimization , 2004, Scholarpedia.

[9]  Hua Cai,et al.  Coordinating Cognitive Assistance With Cognitive Engagement Control Approaches in Human–Machine Collaboration , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[10]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[11]  Angappa Gunasekaran,et al.  A real-time warehouse operations planning system for small batch replenishment problems in production environment , 2011, Expert Syst. Appl..

[12]  Qingtian Zeng,et al.  Process-Mining-Based Workflow Model Fragmentation for Distributed Execution , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Savas Balin,et al.  Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation , 2011, Information Sciences.

[14]  Jianmin Wang,et al.  A semi-automatic approach for workflow staff assignment , 2008, Comput. Ind..

[15]  Antonio Cerone,et al.  Verifying BPEL Workflows Under Authorisation Constraints , 2006, Business Process Management.

[16]  Sira Yongchareon,et al.  Business Process Scheduling with Resource Availability Constraints , 2010, OTM Conferences.

[17]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[18]  Dorothy Ndedi Monekosso,et al.  A review of ant algorithms , 2009, Expert Syst. Appl..

[19]  Wei Zhang,et al.  A Reinforcement Learning Approach to job-shop Scheduling , 1995, IJCAI.

[20]  Jiajie Xu,et al.  Resource Planning for Massive Number of Process Instances , 2009, OTM Conferences.

[21]  Huilong Duan,et al.  Reinforcement learning based resource allocation in business process management , 2011, Data Knowl. Eng..

[22]  Wil M.P. van der Aalst,et al.  Modeling work distribution mechanisms using colored petri nets , 2005 .

[23]  Chengfei Liu,et al.  Steering Dynamic Collaborations Between Business Processes , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[24]  T. C. Edwin Cheng,et al.  Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time , 2011, Inf. Sci..

[25]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-objective open shop scheduling problem by a novel hybrid ant colony optimization , 2011, Expert Syst. Appl..

[26]  David A. Koonce,et al.  Using data mining to find patterns in genetic algorithm solutions to a job shop schedule , 2000 .

[27]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2004, Distributed and Parallel Databases.

[28]  Peter Dadam,et al.  Mining Staff Assignment Rules from Event-Based Data , 2005, Business Process Management Workshops.

[29]  Ed Keedwell,et al.  Ant colony optimisation to identify genetic variant association with type 2 diabetes , 2011, Inf. Sci..

[30]  Marta Indulska,et al.  Modeling languages for business processes and business rules: A representational analysis , 2009, Inf. Syst..

[31]  Jan Mendling,et al.  Configurable multi-perspective business process models , 2011, Inf. Syst..

[32]  MengChu Zhou,et al.  Process Nets With Channels , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[33]  Stefanie Rinderle-Ma,et al.  Life-cycle support for staff assignment rules in process-aware information systems , 2007 .

[34]  Huilong Duan,et al.  Resource behavior measure and application in business process management , 2012, Expert Syst. Appl..

[35]  Moacir Godinho Filho,et al.  A software model to prototype ant colony optimization algorithms , 2011, Expert Syst. Appl..

[36]  Huilong Duan,et al.  An adaptive work distribution mechanism based on reinforcement learning , 2010, Expert Syst. Appl..

[37]  Andreas Schaad,et al.  Modeling of Task-Based Authorization Constraints in BPMN , 2007, BPM.

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

[39]  Jiajie Xu,et al.  Resource Allocation vs. Business Process Improvement: How They Impact on Each Other , 2008, BPM.

[40]  Wil vanderAalst,et al.  Workflow Management: Models, Methods, and Systems , 2004 .

[41]  Ram Dantu,et al.  Socioscope: Human Relationship and Behavior Analysis in Social Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[42]  Gary G. Yen,et al.  Constrained Multiple-Swarm Particle Swarm Optimization Within a Cultural Framework , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[43]  Yun Yang,et al.  Aligning Collaborative Business Processes—An Organization-Oriented Perspective , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[45]  Wil M. P. van der Aalst,et al.  Modelling work distribution mechanisms using Colored Petri Nets , 2007, International Journal on Software Tools for Technology Transfer.

[46]  Myoung-Ho Kim,et al.  Improving the performance of time-constrained workflow processing , 2001, J. Syst. Softw..

[47]  Christoph Bussler,et al.  Workflow Management: Modeling Concepts, Architecture and Implementation , 1996 .

[48]  Wineke A. M. van Lent,et al.  Similarity of business process models : metrics and evaluation , 2009 .

[49]  Ramaswamy Chandramouli,et al.  The Queen's Guard: A Secure Enforcement of Fine-grained Access Control In Distributed Data Analytics Platforms , 2001, ACM Trans. Inf. Syst. Secur..

[50]  Yoram Reich,et al.  Formalizing a Workflow-Net Implementation of Design-Structure-Matrix-Based Process Planning for New Product Development , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[51]  MengChu Zhou,et al.  Single-Machine Scheduling With Job-Position-Dependent Learning and Time-Dependent Deterioration , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[52]  Janet Bruten,et al.  Ant-Based Load Balancing in , 2022 .

[53]  Huilong Duan,et al.  Mining association rules to support resource allocation in business process management , 2011, Expert Syst. Appl..