Business Process Tasks-Assignment and Resource Allocation in Crowdsourcing Context

Crowdsourcing is important paradigm in human problem solving using the Web. When they face a workloadoutburst, businesses may choose outsource certain or all ofprocess tasks to the crowd in order to not compromise thequality of service promised for their customers. This may occur in situations like crisis management, when organisation are overloaded by a sudden event breakout. These tasks are generally difficult to implement as solution based on software service only. So, the use of crowdsourcing platform seems enticing.To ensure efficient and wise use of resources, decision makingaids methods need to be developed in which the aim is to assist businesses in choosing the most knowledgeable workers. In this paper we address the resource allocation problem in crisis context by defining a delegation approach based on crowd-sourcing as resource provider. Firstly, we propose a mathematical model for business process execution in crowd-sourcing context and anexact optimization algorithm. Secondly, as the problem addressed here is NP-complete, we propose an efficient algorithm, as shown by a series of experiments, to deal with the considered problem.Furthermore, to overcome the limitations of existing workswe take here the fact that business process tasks are dependent while optimizing the overall execution time of a given business process instance under budget constraint.