Project-oriented resource assignment: from business process modelling to business process instantiation with operational performance consideration

Business process modelling is the description of business process chains and their associated aspects such as resources, information, organization and so on. Business process instantiation is the operational process-centred performance configuration through project-oriented task decomposition, resource assignment and activity arrangement. The present paper elucidates the links between business process modelling and project-oriented business process instantiation, and proposes the optimization model and algorithm of resource assignment of business processes in multi-project environment. Based on the extended AON (activity on node) graph, the trade-off analytical model between time and cost is developed considering resources, cost and time constraints as well as decision nodes such as OR and XOR (exclusively OR) besides AND junction in IDEF3 process models for multi-project resource assignment. The proposed algorithm employs genetic algorithm to deal with resource assignment and stack technique and unified time window to tackle resource constraints and decision nodes. The validity of the model and the effectiveness of the algorithm are revealed. The proposed methodology, model and algorithm of project-oriented resource assignment from business process modelling to business process instantiation are a useful support for the establishment of truly integrated enterprise modelling and analysis environment.

[1]  Perakath C. Benjamin,et al.  Towards a truly integrated enterprise modeling and analysis environment , 2003, Comput. Ind..

[2]  August-Wilhelm Scheer,et al.  ARIS - Business Process Modeling , 1998 .

[3]  Andrew Kusiak,et al.  Process analysis and reengineering , 2001 .

[4]  Kurt Kosanke,et al.  CIMOSA: enterprise engineering and integration , 1999 .

[5]  Douglas B. Bock,et al.  A Comparison of Due Date Setting, Resource Assignment, and Job Preemption Heuristics for the Multiproject Scheduling Problem* , 1990 .

[6]  Douglas D. Gemmill,et al.  Using tabu search to schedule activities of stochastic resource-constrained projects , 1998, Eur. J. Oper. Res..

[7]  Ari-Pekka Hameri,et al.  What to be implemented at the early stage of a large-scale project , 1997 .

[8]  Yuliu Chen,et al.  A stair-like CIM system architecture , 1997 .

[9]  Richard F. Deckro,et al.  Optimization analysis for design and planning of multi-project programs , 1998, Eur. J. Oper. Res..

[10]  Theodore J. Williams,et al.  The Purdue Enterprise Reference Architecture , 1992, DIISM.

[11]  Soung Hie Kim,et al.  Designing performance analysis and IDEF0 for enterprise modelling in BPR , 2002 .

[12]  Alf Kimms,et al.  A genetic algorithm for multi-level, multi-machine lot sizing and scheduling , 1999, Comput. Oper. Res..

[13]  Erik Demeulemeester,et al.  A branch-and-bound procedure for the multiple resource-constrained project scheduling problem , 1992 .

[14]  R. H. Weston,et al.  Reconfigurable, component-based systems and the role of enterprise engineering concepts , 1999 .

[15]  María Pilar Tormos,et al.  Analysis of Scheduling Schemes and Heuristic Rules Performance in Resource-Constrained Multiproject Scheduling , 2001, Ann. Oper. Res..

[16]  Baoding Liu,et al.  Uncertain Programming , 1999 .