Optimization of an M/M/∞ Queueing System with Free Experience Service

It is a common practice for online service providers to offer free experience service to attract new clients. However, providing experience service requires resources, which may negatively impact current service level and lead to customer turnover. Therefore, providers need to trade off between consequent benefits and costs. We consider a free experience service system where each arriving customer can start his service immediately without waiting, which is a typical situation of many online service platforms. A queueing model with infinite number of servers is employed to study such a service system. The closed forms of the expected numbers of informed and uninformed customers in steady-state are derived by solving nonhomogeneous linear partial differential equations. After that, the expected profit of the service provider is generated and maximized by determining the optimal price and service rates. Our numerical results suggest that with the increase of the market share and the serving cost for the informed customers, the service provider should lay more emphasis on offering the regular service for the informed customers.

[1]  Jiwoong Shin,et al.  How Does Free Riding on Customer Service Affect Competition , 2007 .

[2]  Wenhui Zhou,et al.  Two pricing mechanisms for a service provider when customers' delay costs are value-related , 2015, Comput. Ind. Eng..

[3]  Huseyin Topaloglu,et al.  Robust Assortment Optimization in Revenue Management Under the Multinomial Logit Choice Model , 2012, Oper. Res..

[4]  P. Naor.  The Regulation of Queue Size by Levying Tolls , 1969 .

[5]  Takaya Yamazato,et al.  Throughput analysis of DS/SSMA unslotted ALOHA system with fixed packet length , 1996, IEEE J. Sel. Areas Commun..

[6]  D. McFadden.  Econometric Models for Probabilistic Choice Among Products , 1980 .

[7]  Jinbiao Wu,et al.  When should service firms provide free experience service? , 2014, Eur. J. Oper. Res..

[8]  Wei Sun,et al.  Equilibrium and optimal strategies to join a queue with partial information on service times , 2011, Eur. J. Oper. Res..

[9]  Jan A. Van Mieghem,et al.  Price and Service Discrimination in Queueing Systems: Incentive-Compatibility of Gcμ Scheduling , 2000 .

[10]  R. R. P. Jackson,et al.  Technical Note - A Transient Solution to the Multistage Poisson Queueing System with Infinite Servers , 1980, Oper. Res..

[11]  D. McFadden,et al.  Specification tests for the multinomial logit model , 1984 .

[12]  Ying Shi,et al.  Optimization and strategic behavior in a passenger-taxi service system , 2016, Eur. J. Oper. Res..

[13]  Niels Chr. Knudsen.  Individual and Social Optimization in a Multiserver Queue with a General Cost-Benefit Structure , 1972 .

[14]  De Vany,et al.  Uncertainty, Waiting Time, and Capacity Utilization: A Stochastic Theory of Product Quality , 1976 .

[15]  Murray Z. Frank,et al.  Monopoly pricing when customers queue , 1998 .

[16]  J. Perloff,et al.  Modern Industrial Organization , 1990 .

[17]  Hong Chen,et al.  Capacity competition of make-to-order firms , 2005, Oper. Res. Lett..

[18]  Philip J. Fleming,et al.  HEAVY TRAFFIC APPROXIMATIONS FOR A SYSTEM OF INFINITE SERVERS WITH LOAD BALANCING , 1999, Probability in the Engineering and Informational Sciences.

[19]  Shaler Stidham,et al.  Individual versus Social Optimization in Exponential Congestion Systems , 1977, Oper. Res..

[20]  Refael Hassin.  Consumer Information in Markets with Random Product Quality: The Case of Queues and Balking , 1986 .