Modeling and simulation-based solutions for complex resource allocation problems

Christos G. Cassandras; Kagan Gokbayrak

doi:10.1117/12.351173

22 June 1999 Modeling and simulation-based solutions for complex resource allocation problems

Christos G. Cassandras, Kagan Gokbayrak

Proceedings Volume 3696, Enabling Technology for Simulation Science III; (1999) https://doi.org/10.1117/12.351173
Event: AeroSense '99, 1999, Orlando, FL, United States

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 and Kagan Gokbayrak "Modeling and simulation-based solutions for complex resource allocation problems", Proc. SPIE 3696, Enabling Technology for Simulation Science III, (22 June 1999); https://doi.org/10.1117/12.351173

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

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