Heuristics for the stochastic dynamic task-resource allocation problem with retry opportunities

DOI10.1016/j.ejor.2017.09.006zbMath1403.90654OpenAlexW2756087803MaRDI QIDQ1754089

Nalân Gülpinar, Juergen Branke, Ethem Çanakoğlu

Publication date: 30 May 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: http://wrap.warwick.ac.uk/92720/1/WRAP-Heuristics-stochastic-dynamic-allocation-Gulpinar-2017.pdf

zbMATH Keywords

heuristicsapproximate dynamic programmingretry opportunitiestask-resource allocation

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Dynamic programming (90C39) Markov and semi-Markov decision processes (90C40) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items

A N-N optimization model for logistic resources allocation with multiple logistic tasks under demand uncertainty ⋮ Bi-objective dynamic weapon-target assignment problem with stability measure ⋮ Stochastic optimization for vaccine and testing kit allocation for the COVID-19 pandemic ⋮ Approximation algorithms for stochastic online matching with reusable resources ⋮ The weapon-target assignment problem ⋮ Modelling and solving resource allocation problems via a dynamic programming approach ⋮ An approximate dynamic programming approach for comparing firing policies in a networked air defense environment

Cites Work

• Unnamed Item
• Unnamed Item
• Dynamic resource allocation: a flexible and tractable modeling framework
• Evolutionary decision-makings for the dynamic weapon-target assignment problem
• Optimal multi-stage allocation of weapons to targets using adaptive dynamic programming
• Some fixed-point results for the dynamic assignment problem
• Approximate dynamic programming for missile defense interceptor fire control
• Multi-resource allocation in stochastic project scheduling
• Resource Allocation for Homeland Defense: Dealing with the Team Effect
• Approximate Dynamic Programming
• Resource Allocation in Multisite Service Systems with Intersite Customer Flows
• Exact Solutions to Task Allocation Problems
• Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem
• A Neural Network-Based Optimization Algorithm for the Static Weapon-Target Assignment Problem
• A Stochastic Formulation of the Dynamic Assignment Problem, with an Application to Truckload Motor Carriers
• An Adaptive Dynamic Programming Algorithm for the Heterogeneous Resource Allocation Problem
• A Distributed Decision-Making Structure for Dynamic Resource Allocation Using Nonlinear Functional Approximations
• A robust approach to the UAV task assignment problem
• Introduction to evolutionary computing