Managing Uncertain Capacities for Network Revenue Optimization

Fabricio Previgliano () and Gustavo Vulcano
Additional contact information
Fabricio Previgliano: University of Chicago Booth School of Business, Chicago, Illinois 60637

Manufacturing & Service Operations Management, 2022, vol. 24, issue 2, 1202-1219

Abstract: Problem definition: We study the problem of managing uncertain capacities for revenue optimization over a network of resources. The uncertainty could be due to (i) the need to reallocate initial capacities among resources or (ii) the random availability of physical capacities by the time of service execution. Academic/practical relevance: The analyzed control policy is aligned with the current industry practice, with a virtual capacity and a bid price associated with each network resource. The seller collects revenues from an arriving stream of customers. Admitted requests that cannot be accommodated within the final, effective capacities incur a penalty cost. The objective is to maximize the total cumulative net revenue (sales revenue minus penalty cost). The problem arises in practice, for instance, when airlines are subject to last-minute change of aircrafts and in cargo revenue management where the capacity left by the passengers’ load is used for freight. Methodology: We present a stochastic dynamic programming formulation for this problem and propose a stochastic gradient algorithm to approximately solve it. All limit points of our algorithm are stationary points of the approximate expected net revenue function. Results: Through an exhaustive numerical study, we show that our controls are computed efficiently and deliver revenues that are almost consistently higher than the ones obtained from benchmarks based on the widely adopted deterministic linear programming model. Managerial implications: We obtain managerial insights about the impact of the timing of the capacity uncertainty clearance, the capacity heterogeneity, the network congestion, and the penalty for not being able to accommodate the previously accepted demand. Our approach tends to offer the best performance across different parameterizations of the problem.

Keywords: stochastic gradient; simulation-based optimization; bid prices; network capacity control; cargo revenue management; random capacities (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/msom.2021.0993 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormsom:v:24:y:2022:i:2:p:1202-1219

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().