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

被引:3
|
作者
Chen, Xinyun [1 ]
Liu, Yunan [2 ]
Hong, Guiyu [1 ]
机构
[1] Chinese Univ Hong Kong, Shenzhen 518172, Guangdong, Peoples R China
[2] North Carolina State Univ, Dept Ind & Syst Engn, Raleigh, NC 27695 USA
关键词
online learning in queues; service systems; capacity planning; staffing; pricing in service systems; STOCHASTIC OPTIMIZATION; GI/G/1; QUEUE; SIMULATION; ALGORITHM; CONVERGENCE;
D O I
10.1287/opre.2020.612
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We study a dynamic pricing and capacity sizing problem in a GI/GI/1 queue, in which the service provider's objective is to obtain the optimal service fee p and service capacity & mu; 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 GI/GI/1 queues.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] An Online Learning Approach to Dynamic Pricing and Capacity Sizing in Service Systems
    Chen, Xinyun
    Liu, Yunan
    Hong, Guiyu
    [J]. OPERATIONS RESEARCH, 2023,
  • [2] Optimal pricing and capacity sizing for online service systems with free trials
    Jinting Wang
    Ke Sun
    [J]. OR Spectrum, 2022, 44 : 57 - 86
  • [3] Optimal pricing and capacity sizing for online service systems with free trials
    Wang, Jinting
    Sun, Ke
    [J]. OR SPECTRUM, 2022, 44 (01) : 57 - 86
  • [4] Online Learning and Pricing for Service Systems with Reusable Resources
    Jia, Huiwen
    Shi, Cong
    Shen, Siqian
    [J]. OPERATIONS RESEARCH, 2024, 72 (03) : 1203 - 1241
  • [5] Pricing and Capacity Sizing of a Service Facility: Customer Abandonment Effects
    Lee, Chihoon
    Ward, Amy R.
    [J]. PRODUCTION AND OPERATIONS MANAGEMENT, 2019, 28 (08) : 2031 - 2043
  • [6] Dynamic Pricing and Placing for Distributed Machine Learning Jobs: An Online Learning Approach
    Zhou, Ruiting
    Zhang, Xueying
    Lui, John C. S.
    Li, Zongpeng
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2023, 41 (04) : 1135 - 1150
  • [7] Sizing the pool of online users: a dynamic pricing model for online travel agencies
    Shi, Ye
    Guo, Xiaolong
    Peng, Ting
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2018, 69 (09) : 1456 - 1467
  • [8] An Online Reinforcement Learning Approach for Dynamic Pricing of Electric Vehicle Charging Stations
    Moghaddam, Valeh
    Yazdani, Amirmehdi
    Wang, Hai
    Parlevliet, David
    Shahnia, Farhad
    [J]. IEEE ACCESS, 2020, 8 : 130305 - 130313
  • [9] Dynamic quality and pricing decisions in customer-intensive service systems with online reviews
    Zhao, Cui
    Zhang, Yao
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (18) : 5725 - 5748
  • [10] THE PRICING OF INFORMATION - A SEARCH-BASED APPROACH TO PRICING AN ONLINE SEARCH SERVICE
    BOYLE, HF
    [J]. ONLINE REVIEW, 1982, 6 (06): : 517 - 523