22 June 1999 Modeling and simulation-based solutions for complex resource allocation problems
Author Affiliations +
Resource allocation problems arise in application domains such as logistics, networking, manufacturing, and C4I 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.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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

Back to Top