The Library
Heuristics for the stochastic dynamic task-resource allocation problem with retry opportunities
Tools
Gülpinar, Nalân, Çanakoğlu, Ethem and Branke, Jürgen (2018) Heuristics for the stochastic dynamic task-resource allocation problem with retry opportunities. European Journal of Operational Research, 266 (1). pp. 291-303. doi:10.1016/j.ejor.2017.09.006 ISSN 0377-2217.
|
PDF
WRAP-Heuristics-stochastic-dynamic-allocation-Gulpinar-2017.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (791Kb) | Preview |
Official URL: http://dx.doi.org/10.1016/j.ejor.2017.09.006
Abstract
This paper deals with a stochastic multi-period task-resource allocation problem. A team of agents with a set of resources is to be deployed on a multi-period mission with the goal to successfully complete as many tasks as possible. The success probability of an agent assigned to a task depends on the resources available to the agent. Unsuccessful tasks can be tried again at later periods. While the problem can in principle be solved by dynamic programming, in practice this is computationally prohibitive except for tiny problem sizes. To be able to tackle also larger problems, we propose a construction heuristic that assigns agents and resources to tasks sequentially, based on the estimated marginal utility. Based on this heuristic, we furthermore propose various Approximate Dynamic Programming approaches and an Evolutionary Algorithm. All suggested approaches are empirically compared on a number of randomly generated problem instances. We show that the construction heuristic is very fast and provides good results. For even better results, at the expense of longer computational time, Approximate Dynamic Programming seems a suitable alternative.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management | ||||||||
Divisions: | Faculty of Social Sciences > Warwick Business School | ||||||||
Library of Congress Subject Headings (LCSH): | Decision making -- Mathematical models, Operations research, Stochastic processes, Integer programming, Combinatorial optimization, Multiagent systems, Adaptive control systems | ||||||||
Journal or Publication Title: | European Journal of Operational Research | ||||||||
Publisher: | Elsevier Science BV | ||||||||
ISSN: | 0377-2217 | ||||||||
Official Date: | 1 April 2018 | ||||||||
Dates: |
|
||||||||
Volume: | 266 | ||||||||
Number: | 1 | ||||||||
Page Range: | pp. 291-303 | ||||||||
DOI: | 10.1016/j.ejor.2017.09.006 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Date of first compliant deposit: | 28 September 2017 | ||||||||
Date of first compliant Open Access: | 28 September 2017 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year