Modeling and simulation-based solutions for complex resource allocation problems

Christos G. Cassandras; Kagan Gokbayrak

doi:10.1117/12.351173

Abstract

Resource allocation problems arise in application domains such as logistics, networking, manufacturing, and C⁴I systems. The discrete nature of resources to be allocated makes such problems combinatorially complex. In addition, uncertainties in the times when resources are requested and relinquished introduce additional complexities often necessitating the use of simulation for modeling and analysis purposes. In this paper, we present two approaches for solving such problems, the first based on ordinal optimization and the second on the idea of replacing the original discrete allocation problem by a `surrogate model' involving a continuous allocation problem. The latter is simpler to solve through gradient-based techniques and can be shown to recover the solutions of the original problem. Concurrent simulation is used to estimate the gradients required in this approach, leading to extremely fast solutions for many problems in practice.

Citation Download Citation

Christos G. Cassandras, Christos G. Cassandras, Kagan Gokbayrak, Kagan Gokbayrak, "Modeling and simulation-based solutions for complex resource allocation problems", Proc. SPIE 3696, Enabling Technology for Simulation Science III, (22 June 1999); doi: 10.1117/12.351173; https://doi.org/10.1117/12.351173

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years