TY - JOUR
AU - Timotheou, Stelios
AB - We investigate the assignment of assets to tasks where each asset can potentially execute any of the tasks, but assets execute tasks with a probabilistic outcome of success. There is a cost associated with each possible assignment of an asset to a task, and if a task is not executed there is also a cost associated with the non-execution of the task. As we proposed in [Gelenbe, E., Timotheou, S., and Nicholson, D. (2010). Fast distributed near optimum assignment of assets to tasks. Comput. J., doi:10.1093/comjnl/bxq010], we formulate the allocation of assets to tasks in order to minimize the overall expected cost, as a nonlinear combinatorial optimization problem. We propose the use of network flow algorithms which are based on solving a sequence of minimum cost flow problems on appropriately constructed networks with estimated arc costs. We introduce three different schemes for the estimation of the arc costs and we investigate their performance compared with a random neural network algorithm and a greedy algorithm. We also develop an approach for obtaining tight lower bounds to the optimal solution based on a piecewise linear approximation of the considered problem.
TI - Asset-Task Assignment Algorithms in the Presence of Execution Uncertainty
JF - The Computer Journal
DO - 10.1093/comjnl/bxq063
DA - 2011-09-29
UR - https://www.deepdyve.com/lp/oxford-university-press/asset-task-assignment-algorithms-in-the-presence-of-execution-IOvaUYaN5N
SP - 1514
EP - 1525
VL - 54
IS - 9
DP - DeepDyve
ER -