Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand
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.
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}
}
EUVIMED