A distributed decision-making structure for dynamic resource allocation using nonlinear functional approximations

Huseyin Topaloglu, Warren Buckler Powell

Research output: Contribution to journalArticle

35 Scopus citations

Abstract

This paper proposes a distributed solution approach to a certain class of dynamic resource allocation problems and develops a dynamic programming-based multiagent decision-making, learning, and communication mechanism. In the class of dynamic resource allocation problems we consider, a set of reusable resources of different types has to be assigned to tasks that arrive randomly over time. The assignment of a resource to a task removes the task from the system, modifies the state of the resource, and generates a contribution. We build a decision-making scheme where the decisions regarding the resources in different sets of states are made by different agents. We explain how to coordinate the actions of different agents using nonlinear functional approximations, and show that in a distributed setting, nonlinear approximations produce sequences of min-cost network flow problems that naturally yield integer solutions. We also experimentally compare the performances of the centralized and distributed solution strategies.

Original languageEnglish (US)
Pages (from-to)281-297
Number of pages17
JournalOperations Research
Volume53
Issue number2
DOIs
StatePublished - Mar 1 2005

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Management Science and Operations Research

Keywords

  • Computers: artificial intelligence
  • Dynamic programming: approximate dynamic programming
  • Technology transportation: dynamic fleet management

Fingerprint Dive into the research topics of 'A distributed decision-making structure for dynamic resource allocation using nonlinear functional approximations'. Together they form a unique fingerprint.

  • Cite this