On queue-length information when customers travel to a queue

被引:0
|
作者
Hassin R. [1 ]
Roet-Green R. [2 ]
机构
[1] Department of Statistics and Operations Research, School of Mathematical Sciences, Tel Aviv University, Tel Aviv
[2] Simon Business School, University of Rochester, Rochester, 14627, NY
来源
基金
以色列科学基金会;
关键词
Delay cost; Observable queue; Service systems; Strategic customers; Symmetric equilibrium; Unobservable queue;
D O I
10.1287/MSOM.2020.0909
中图分类号
O211 [概率论(几率论、或然率论)];
学科分类号
摘要
Problem definition:We consider a service system in which customers must travel to the queue to be served. In our base model, customers observe the queue length and then decide whether to travel. We also consider alternative information models and investigate how the availability of queue-length information affects customer-equilibrium strategies, throughput, and social welfare. Academic/practical relevance: A common assumption in queueing models is that once a customer decides to join the queue, joining is instantaneous. This assumption does not fit real-life settings, where customers possess online information about the current wait time at the service, but while traveling to the service, its queue length may change. Motivated by this realistic setting, we study how queue-length information prior to traveling affects customers' decision to travel. Methodology: We prove that a symmetric equilibriumexists in our base model.We perform the calculation numerically as a result of the model complexity, which is due to the fact that the arrival rate to the traveling queue depends on the current state of the service queue, and vice versa. The alternative models are tractable, and we present their analytical solution. Results:When customers can observe the service-queue length prior to traveling, their probability of traveling is monotonically nonincreasing with the observed queue length.We find that customersmay adopt a generalized mixed-threshold equilibrium strategy: Travel when observing short queue lengths, avoid traveling when observing long queue lengths, andmix between traveling and not traveling when observing intermediate queue lengths, with a decreasing probability of traveling. Managerial implications: Our results imply that when system congestion is high, the provider can increase throughput by disclosing the queue-length information, whereas at lowcongestion, the provider benefits fromconcealing the information.With respect to social welfare, queue-length information prior to departure is beneficial when congestion is at intermediate to high levels and yields the same social welfare otherwise. © 2020 INFORMS.
引用
收藏
页码:989 / 1004
页数:15
相关论文
共 50 条
  • [1] On Queue-Length Information when Customers Travel to a Queue
    Hassin, Refael
    Roet-Green, Ricky
    M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2021, 23 (04) : 989 - 1004
  • [2] Queue-length distribution for the discriminatory processor-sharing queue
    Rege, KM
    Sengupta, B
    OPERATIONS RESEARCH, 1996, 44 (04) : 653 - 657
  • [3] Queue-length synchronization in communication networks
    Mukherjee, Satyam
    Gupte, Neelima
    PHYSICAL REVIEW E, 2009, 79 (05):
  • [4] Cyclic Pricing When Customers Queue with Rating Information
    Huang, Fengfeng
    Guo, Pengfei
    Wang, Yulan
    PRODUCTION AND OPERATIONS MANAGEMENT, 2019, 28 (10) : 2471 - 2485
  • [5] Analysis of stationary queue-length distributions of the BMAP/R(a,b)/1 queue
    Samanta, S. K.
    Bank, B.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2020, 5 (03) : 198 - 223
  • [6] The queue-length distribution for Mx/G/1 queue with single server vacation
    Tang, YH
    Tang, XW
    ACTA MATHEMATICA SCIENTIA, 2000, 20 (03) : 397 - 408
  • [7] Comparison of queue-length models at signalized intersections
    Viloria, F
    Courage, K
    Avery, D
    TRAFFIC FLOW THEORY AND HIGHWAY CAPACITY 2000: HIGHWAY OPERATIONS, CAPACITY, AND TRAFFIC CONTROL, 2000, (1710): : 222 - 230
  • [8] Comparison of queue-length models at signalized intersections
    Viloria, F.
    Courage, K.
    Avery, D.
    Transportation Research Record, 2000, (1710) : 222 - 230
  • [9] APPROXIMATION OF THE QUEUE-LENGTH DISTRIBUTION OF AN M/GI/S QUEUE BY THE BASIC EQUATIONS
    MIYAZAWA, M
    JOURNAL OF APPLIED PROBABILITY, 1986, 23 (02) : 443 - 458
  • [10] The BMAP/G/1 vacation queue with queue-length dependent vacation schedule
    Shin, YW
    Pearce, CEM
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1998, 40 : 207 - 221