Workforce Allocation for Social Engagement Services via Stochastic Optimization

Social Engagement is a novel business model whose goal is transforming final users of a service from passive components into active ones. In this framework, people are contacted by the decision-maker (generally a company) and they are asked to perform tasks in exchange for a reward. This paves the way to the interesting optimization problem of allocating the different types of workforce so as to minimize costs. Despite this problem has been investigated within the operations research community, there are no approaches that allow to solve it by explicitly and appropriately modeling the behavior of contacted candidates through consolidated concepts from the utility theory. This work aims at filling this gap, by proposing a stochastic optimization model that includes a chance constraint putting in relation, under probabilistic terms, the candidate willingness to accept a task and the reward actually offered by the decision-maker. The developed model aims at optimally deciding which user to contact, the amount of the reward proposed, and how many employees to use in order to minimize the total expected costs of the operations. An approximation-based solution approach is proposed to address the formulated stochastic optimization problem and its computational efficiency and effectiveness are investigated through an extensive set of computational experiments.