EUVIMEDEUVIMED entdecken
Crossref

Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand

Arden Baxter, Pinar Keskinocak, Mohit Singh

INFORMS Journal on Computing · 2023-09 · 35 (5) · 929-951

DOI: 10.1287/ijoc.2023.1298 ↗

Kurz gefasst

Fachartikel in der Zeitschrift INFORMS Journal on Computing, 2023-09. Verfasst von Arden Baxter und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 32 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study the capacity planning and allocation decisions for multiple heterogeneous resources, considering potential demand scenarios, where each demand requests a subset of the available resource types simultaneously at a specified time, location, and duration (smRmD). We model this problem as a two-stage stochastic integer program and consider two variants for the objective function: (a) maximize the expected reward of demands met over all scenarios, subject to a budget B for resources, and (b) maximize the expected reward of demands met over all scenarios minus the cost of resources. Contributions of this work include (i) a thorough complexity analysis of smRmD and its variants, (ii) analysis of structural properties, (iii) development of various approximation algorithms using the unique structural properties of smRmD and its variants, and (iv) an extensive computational study to explore the ease with which exact and approximate solutions may be found. History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms–Discrete. Funding: This research has been supported in part by National Science Foundation (NSF) Graduate Research Fellowship [DGE-1650044], NSF [Grants CMMI-1538860, NSF-AF:1910423, and NSF-AF:1717947], and the following Georgia Tech benefactors: William W. George, Andrea Laliberte, Richard ”Rick” E. & Charlene Zalesky, and Claudia & Paul Raines.

Zitieren

APA

Baxter, A., Keskinocak, P., & Singh, M. (2023). Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand. INFORMS Journal on Computing, 35(5), 929-951. https://doi.org/10.1287/ijoc.2023.1298

Vancouver

Baxter A, Keskinocak P, Singh M. Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand. INFORMS Journal on Computing. 2023;35(5):929-951. doi:10.1287/ijoc.2023.1298

BibTeX
@article{Baxter2023,
  author = {Baxter, Arden and Keskinocak, Pinar and Singh, Mohit},
  title = {Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand},
  journal = {INFORMS Journal on Computing},
  year = {2023},
  volume = {35},
  number = {5},
  pages = {929--951},
  doi = {10.1287/ijoc.2023.1298}
}
Kostenlos starten →