An Online Learning Approach to Dynamic Pricing and Capacity Sizing in Service Systems

Xinyun Chen (), Yunan Liu () and Guiyu Hong ()
Additional contact information
Xinyun Chen: The Chinese University of Hong Kong, Shenzhen, Guangdong 518172, China
Yunan Liu: Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, North Carolina 27695
Guiyu Hong: The Chinese University of Hong Kong, Shenzhen, Guangdong 518172, China

Operations Research, 2024, vol. 72, issue 6, 2677-2697

Abstract: We study a dynamic pricing and capacity sizing problem in a G I / G I / 1 queue, in which the service provider’s objective is to obtain the optimal service fee p and service capacity μ so as to maximize the cumulative expected profit (the service revenue minus the staffing cost and delay penalty). Because of the complex nature of the queueing dynamics, such a problem has no analytic solution so that previous research often resorts to heavy-traffic analysis in which both the arrival and service rates are sent to infinity. In this work, we propose an online learning framework designed for solving this problem that does not require the system’s scale to increase. Our framework is dubbed gradient-based online learning in queue (GOLiQ). GOLiQ organizes the time horizon into successive operational cycles and prescribes an efficient procedure to obtain improved pricing and staffing policies in each cycle using data collected in previous cycles. Data here include the number of customer arrivals, waiting times, and the server’s busy times. The ingenuity of this approach lies in its online nature, which allows the service provider to do better by interacting with the environment. Effectiveness of GOLiQ is substantiated by (i) theoretical results, including the algorithm convergence and regret analysis (with a logarithmic regret bound), and (ii) engineering confirmation via simulation experiments of a variety of representative G I / G I / 1 queues.

Keywords: Stochastic Modeling; online learning in queues; service systems; capacity planning; staffing; pricing in service systems (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2020.0612 (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:oropre:v:72:y:2024:i:6:p:2677-2697

Access Statistics for this article

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