Ordering Flexibility, Delay Information Heterogeneity, and Time-of-Service Preferences in Operations Management

Ordering Flexibility, Delay Information Heterogeneity, and Time-of-Service Preferences in Operations Management Yang Li Doctor of Philosophy Graduate Department of Rotman School of Management University of Toronto 2016 This thesis studies three problems in operations management related to the reorder flexibility in supply chain management and operation strategies in service industry. In Chapter 2, I investigate the value of reorder flexibility under price competition. Although the supply chain literature shows that reorder flexibility increases profits even under quality competition, I show that price competition, arguably a more appropriate price formation model in the presence of reorder flexibility, may yield opposite results: (i) Reorder flexibility may increase competing firms’ initial orders. (ii) Reorder flexibility hurts profits except if it reduces initial orders and in addition, demand variability is moderate, reordering is sufficiently inexpensive, and products are sufficiently differentiated. (iii) Firms can avoid the downside of reorder flexibility only in some cases where it hurts profits. In others, firms are trapped in a prisoner’s dilemma, whereby reorder flexibility is the dominant strategy even though it hurts their profits. In Chapter 3, I study how the growing prevalence of real-time delay information affects service system performances, i.e., throughput and social welfare. I consider an M/M/1 system with two streams of customers, one informed about real-time delay and one uninformed. I show that the impacts of growing information prevalence on system performance measures are determined by the equilibrium joining behavior of uninformed customers. Moreover, throughput and social welfare can be unimodal in the fraction of informed customers. In other words, some amount of information heterogeneity in the population can lead to strictly more efficient outcomes than information homogeneity,

[1]  G. Stigler Production and Distribution in the Short Run , 1939, Journal of Political Economy.

[2]  Amnon Rapoport,et al.  Joining a Queue or Staying Out: Effects of Information Structure and Service Time on Arrival and Staying Out Decisions , 2005 .

[3]  Peter J. Kolesar,et al.  Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands , 2001, Oper. Res..

[4]  Gérard P. Cachon,et al.  Purchasing, Pricing, and Quick Response in the Presence of Strategic Consumers , 2009, Manag. Sci..

[5]  Richard M. Bradford Pricing, routing, and incentive compatibility in multiserver queues , 1996 .

[6]  Rahul Jain,et al.  Strategic Arrivals into Queueing Networks: The Network Concert Queueing Game , 2011, Oper. Res..

[7]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[8]  E. Kalai,et al.  Optimal service speeds in a competitive environment , 1992 .

[9]  Pierre L'Ecuyer,et al.  Forecasting Call Center Arrivals: Fixed-Effects, Mixed-Effects, and Bivariate Models , 2012, Manuf. Serv. Oper. Manag..

[10]  Felipe Caro,et al.  The Impact of Quick Response in Inventory-Based Competition , 2008, Manuf. Serv. Oper. Manag..

[11]  Giovanni Maggi,et al.  Strategic Trade Policies with Endogenous Mode of Competition , 1996 .

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

[13]  Zeynep Akşin,et al.  The Modern Call Center: A Multi‐Disciplinary Perspective on Operations Management Research , 2007 .

[14]  Haim Mendelson,et al.  Pricing computer services: queueing effects , 1985, CACM.

[15]  W. Whitt,et al.  Improving Service by Informing Customers About Anticipated Delays , 1999 .

[16]  Avishai Mandelbaum,et al.  Rational Abandonment from Tele-Queues: Nonlinear Waiting Costs with Heterogeneous Preferences , 2004, Queueing Syst. Theory Appl..

[17]  Hyoduk Shin,et al.  Feasting on Leftovers: Strategic Use of Shortages in Price Competition Among Differentiated Products , 2010, Manuf. Serv. Oper. Manag..

[18]  J. Shanthikumar,et al.  Multivariate Stochastic Orders , 2007 .

[19]  Asuman E. Ozdaglar,et al.  Price and Capacity Competition , 2006, Games Econ. Behav..

[20]  Li Jiang,et al.  Capacity Investment Under Postponement Strategies, Market Competition, and Demand Uncertainty , 2008, Manag. Sci..

[21]  Oded Berman,et al.  Stochastic Location Models with Congestion , 2015 .

[22]  Tim Roughgarden,et al.  The price of anarchy in an exponential multi-server , 2007, Oper. Res. Lett..

[23]  Refael Hassin,et al.  To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems , 2002 .

[24]  Amnon Rapoport,et al.  Batch Queues with Choice of Arrivals: Equilibrium Analysis and Experimental Study , 2004 .

[25]  W. Vickrey Congestion Theory and Transport Investment , 1969 .

[26]  Avishai Mandelbaum,et al.  Statistical Analysis of a Telephone Call Center , 2005 .

[27]  Manu Goyal,et al.  Strategic Technology Choice and Capacity Investment Under Demand Uncertainty , 2007, Manag. Sci..

[28]  Dan Zhang,et al.  Dynamic Pricing Competition with Strategic Customers Under Vertical Product Differentiation , 2013, Manag. Sci..

[29]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

[30]  Manu Goyal,et al.  Volume Flexibility, Product Flexibility, or Both: The Role of Demand Correlation and Product Substitution , 2011, Manuf. Serv. Oper. Manag..

[31]  Awi Federgruen,et al.  Competition in Service Industries , 2005, Oper. Res..

[32]  Xavier Vives,et al.  Technological competition, uncertainty, and oligopoly , 1989 .

[33]  Jing Dong,et al.  Service Systems with Slowdowns: Potential Failures and Proposed Solutions , 2015, Oper. Res..

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

[35]  Constantinos Maglaras,et al.  Decision , Risk and Operations Working Papers Series Contact Centers with a CallBack Option and Real-Time Delay Information , 2004 .

[36]  Laurens G. Debo,et al.  Signaling Quality Via Queues , 2010, Manag. Sci..

[37]  Ward Whitt,et al.  Coping with Time‐Varying Demand When Setting Staffing Requirements for a Service System , 2007 .

[38]  Tava Lennon Olsen,et al.  Inventory Management Under Market Size Dynamics , 2008, Manag. Sci..

[39]  David M. Kreps,et al.  Quantity Precommitment and Bertrand Competition Yield Cournot Outcomes , 1983 .

[40]  Haim Mendelson,et al.  Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue , 1990, Oper. Res..

[41]  Ali K. Parlaktürk,et al.  Quick Response under Competition , 2012 .

[42]  Erica L. Plambeck,et al.  Implications of Hyperbolic Discounting for Optimal Pricing and Scheduling of Unpleasant Services That Generate Future Benefits , 2013, Manag. Sci..

[43]  Jan A. Van Mieghem,et al.  Price Versus Production Postponement: Capacity and Competition , 1999 .

[44]  Israel Luski,et al.  Duopoly pricing and waiting lines , 1978 .

[45]  Morten Hviid,et al.  Capacity constrained duopolies, uncertain demand and non-existence of pure strategy equilibria , 1991 .

[46]  Refael Hassin,et al.  The Price of Anarchy in the Markovian Single Server Queue , 2014, IEEE Transactions on Automatic Control.

[47]  Krishnan S. Anand,et al.  The Strategic Perils of Delayed Differentiation , 2007, Manag. Sci..

[48]  Refael Hassin,et al.  Equilibrium and optimal arrival patterns to a server with opening and closing times , 2010 .

[49]  D. Simchi-Levi,et al.  Pricing and Inventory Management , 2012 .

[50]  Pengfei Guo,et al.  Analysis and Comparison of Queues with Different Levels of Delay Information , 2007, Manag. Sci..

[51]  Constantinos Maglaras,et al.  On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design , 2004, Oper. Res..

[52]  Refael Hassin,et al.  ?/M/1: On the equilibrium distribution of customer arrivals , 1983 .

[53]  E.J. Friedman,et al.  Genericity and congestion control in selfish routing , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[54]  Senthil K. Veeraraghavan,et al.  A Model of Rational Retrials in Queues , 2014, Oper. Res..

[55]  Gad Allon,et al.  Bounded Rationality in Service Systems , 2013, Manuf. Serv. Oper. Manag..

[56]  Albert Y. Ha,et al.  Reactive capacity and inventory competition under demand substitution , 2008 .

[57]  Fuqiang Zhang,et al.  Home or Overseas? An Analysis of Sourcing Strategies under Competition , 2013, Manag. Sci..

[58]  Refael Hassin,et al.  Equilibrium in a two dimensional queueing game: When inspecting the queue is costly , 2011 .

[59]  Che-Lin Su,et al.  Structural Estimation of Callers' Delay Sensitivity in Call Centers , 2013, Manag. Sci..

[60]  Jan A. Van Mieghem,et al.  Strategically Seeking Service: How Competition Can Generate Poisson Arrivals , 2004, Manuf. Serv. Oper. Manag..

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

[62]  D. K. Hildebrand,et al.  Congestion Tolls for Poisson Queuing Processes , 1975 .

[63]  André de Palma,et al.  Traffic congestion pricing methodologies and technologies , 2011 .

[64]  Philipp Afèche,et al.  Incentive-Compatible Revenue Management in Queueing Systems: Optimal Strategic Delay , 2013, Manuf. Serv. Oper. Manag..

[65]  Ward Whitt,et al.  Staffing of Time-Varying Queues to Achieve Time-Stable Performance , 2008, Manag. Sci..

[66]  Benjamin Van Roy,et al.  Investment and Market Structure in Industries with Congestion , 2007, Oper. Res..

[67]  Itay Gurvich,et al.  "We Will Be Right with You": Managing Customer Expectations with Vague Promises and Cheap Talk , 2011, Oper. Res..

[68]  Yunzeng Wang,et al.  Inventory competition and incentives to back-order , 2006 .

[69]  Itai Gurvich,et al.  Staffing Service Systems When Capacity Has a Mind of Its Own , 2013 .

[70]  Alexander L. Stolyar,et al.  Queue Lengths and Waiting Times for Multiserver Queues with Abandonment and Retrials , 2002, Telecommun. Syst..

[71]  P. Kolesar,et al.  The Pointwise Stationary Approximation for Queues with Nonstationary Arrivals , 1991 .

[72]  J. Oulton,et al.  The Global Nursing Shortage: An Overview of Issues and Actions , 2006, Policy, politics & nursing practice.

[73]  Richard Staelin,et al.  An Industry Equilibrium Analysis of Downstream Vertical Integration , 2008, Mark. Sci..

[74]  Ward Whitt,et al.  Server Staffing to Meet Time-Varying Demand , 1996 .

[75]  Kenneth A. Small,et al.  The bottleneck model: An assessment and interpretation , 2015 .

[76]  J. Tirole The Theory of Industrial Organization , 1988 .

[77]  H. Mendelson,et al.  User delay costs and internal pricing for a service facility , 1990 .

[78]  X. Vives Oligopoly Pricing: Old Ideas and New Tools , 1999 .

[79]  Gad Allon,et al.  The Impact of Delaying the Delay Announcements , 2011, Oper. Res..

[80]  Richard Staelin,et al.  Commentary - An Industry Equilibrium Analysis of Downstream Vertical Integration: Twenty-Five Years Later , 2008, Mark. Sci..

[81]  L. Röller,et al.  Competition and Investment in Flexible Technologies , 1993 .

[82]  Tim Roughgarden,et al.  Selfish routing and the price of anarchy , 2005 .

[83]  Refael Hassin Information And Uncertainty In A Queuing System , 2007 .

[84]  Sandeep Juneja,et al.  The concert queueing game: to wait or to be late , 2011, Discret. Event Dyn. Syst..

[85]  A. Federgruen,et al.  Dynamic inventory and pricing models for competing retailers , 2004 .

[86]  Avishai Mandelbaum,et al.  A model for rational abandonments from invisible queues , 2000, Queueing Syst. Theory Appl..

[87]  Avishai Mandelbaum,et al.  Telephone Call Centers: Tutorial, Review, and Research Prospects , 2003, Manuf. Serv. Oper. Manag..

[88]  Senthil K. Veeraraghavan,et al.  Blind Queues: The Impact of Consumer Beliefs on Revenues and Congestion , 2015, Manag. Sci..

[89]  George Hendrikse,et al.  The Theory of Industrial Organization , 1989 .

[90]  André de Palma,et al.  Dynamic and Static congestion models: A review , 2010 .

[91]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[92]  S. Stidham,et al.  Individual versus Social Optimization in the Allocation of Customers to Alternative Servers , 1983 .

[93]  Xavier Wauthy,et al.  Bertrand competition and Cournot outcomes: further results , 2000 .

[94]  Sandeep Juneja,et al.  The concert/cafeteria queueing problem: a game of arrivals , 2009, VALUETOOLS.

[95]  Bart J. Wilson,et al.  Bertrand-Edgeworth Competition, Demand Uncertainty, and Asymmetric Outcomes , 2000, J. Econ. Theory.

[96]  Amnon Rapoport,et al.  Equilibrium Play in Single-Server Queues with Endogenously Determined Arrival Times , 2004 .

[97]  Yves Dallery,et al.  On the interaction between retrials and sizing of call centers , 2008, Eur. J. Oper. Res..

[98]  M. J. Sobel,et al.  DYNAMIC OLIGOPOLY WITH INVENTORIES , 1974 .

[99]  X. Vives,et al.  Price and quantity competition in a differentiated duopoly , 1984 .

[100]  Israel Luski,et al.  On Partial Equilibrium in a Queuing System with Two Servers , 1976 .

[101]  Francis de Véricourt,et al.  Managing Response Time in a Call-Routing Problem with Service Failure , 2005, Oper. Res..

[102]  Fernando Bernstein,et al.  Decentralized Supply Chains with Competing Retailers Under Demand Uncertainty , 2005, Manag. Sci..

[103]  Marshall L. Fisher,et al.  Reducing the Cost of Demand Uncertainty Through Accurate Response to Early Sales , 1996, Oper. Res..

[104]  Laurens G. Debo,et al.  Equilibrium in Queues Under Unknown Service Times and Service Value , 2014, Oper. Res..

[105]  Louis-Martin Rousseau,et al.  Scheduling Agents Using Forecast Call Arrivals at Hydro-Québec's Call Centers , 2014, CP.

[106]  A. Palma,et al.  A STRUCTURAL MODEL OF PEAK-PERIOD CONGESTION: A TRAFFIC BOTTLENECK WITH ELASTIC DEMAND. IN: RECENT DEVELOPMENTS IN TRANSPORT ECONOMICS , 1993 .

[107]  Pengfei Guo,et al.  The effects of the availability of waiting-time information on a balking queue , 2009, Eur. J. Oper. Res..