Optimal Flexibility Configurations in Newsvendor Networks: Going Beyond Chaining and Pairing

We study the classical problem of capacity and flexible technology selection with a newsvendor network model of resource portfolio investment. The resources differ by their level of flexibility, where “level-k flexibility” refers to the ability to process k different product types. We present an exact set-theoretic methodology to analyze newsvendor networks with multiple products and parallel resources. This simple approach is sufficiently powerful to prove that (i) flexibility exhibits decreasing returns and (ii) the optimal portfolio will invest in at most two, adjacent levels of flexibility in symmetric systems, and to characterize (iii) the optimal flexibility configuration for asymmetric systems as well. The optimal flexibility configuration can serve as a theoretical performance benchmark for other configurations suggested in the literature. For example, although chaining is not optimal in our setting, the gap is small and the inclusion of scale economies quickly favors chaining over pairing. We also demonstrate how this methodology can be applied to other settings such as product substitution and queuing systems with parameter uncertainty.

[1]  Nils Rudi,et al.  Who Benefits from Transshipment? Exogenous vs. Endogenous Wholesale Prices , 2004, Manag. Sci..

[2]  Nils Rudi,et al.  Newsvendor Networks: Inventory Management and Capacity Investment with Discretionary Activities , 2002, Manuf. Serv. Oper. Manag..

[3]  Stephen C. Graves,et al.  Process Flexibility in Supply Chains , 2003, Manag. Sci..

[4]  Ward Whitt,et al.  Staffing a Call Center with Uncertain Arrival Rate and Absenteeism , 2006 .

[5]  William C. Jordan,et al.  Principles on the benefits of manufacturing process flexibility , 1995 .

[6]  D. M. Topkis Supermodularity and Complementarity , 1998 .

[7]  Diwakar Gupta,et al.  The optimal mix of flexible and dedicated manufacturing capacities: Hedging against demand uncertainty , 1992 .

[8]  Yimin Wang,et al.  On the Value of Mix Flexibility and Dual Sourcing in Unreliable Newsvendor Networks , 2005, Manuf. Serv. Oper. Manag..

[9]  Ram Akella,et al.  Single-Period Multiproduct Inventory Models with Substitution , 1999, Oper. Res..

[10]  Ward Whitt,et al.  Service-Level Differentiation in Many-Server Service Systems : A Solution Based on Fixed-Queue-Ratio Routing , 2007 .

[11]  J. Michael Harrison,et al.  Multi-Resource Investment Strategies: Operational Hedging Under Demand Uncertainty , 1997, Eur. J. Oper. Res..

[12]  Ward Whitt,et al.  A Staffing Algorithm for Call Centers with Skill-Based Routing , 2005, Manuf. Serv. Oper. Manag..

[13]  Saif Benjaafar,et al.  Modeling and analysis of flexible queueing systems , 2004 .

[14]  WhittWard,et al.  A Staffing Algorithm for Call Centers with Skill-Based Routing , 2005 .

[15]  Serguei Netessine,et al.  Flexible Service Capacity: Optimal Investment and the Impact of Demand Correlation , 2002, Oper. Res..

[16]  Charles H. Fine,et al.  Optimal investment in product-flexible manufacturing capacity , 1990 .

[17]  Ebru K. Bish,et al.  Optimal Investment Strategies for Flexible Resources, Considering Pricing and Correlated Demands , 2004, Oper. Res..

[18]  J. Michael Harrison,et al.  Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method , 2006, Oper. Res..

[19]  Saifallah Benjaafar,et al.  Machine Sharing in Manufacturing Systems: Total Flexibility versus Chaining , 1998 .

[20]  Ward Whitt,et al.  Service-Level Differentiation in Many-Server Service Systems via Queue-Ratio Routing , 2010, Oper. Res..

[21]  Jan A. Van Mieghem,et al.  A Little Flexibility is All You Need : Optimality of Tailored Chaining and Pairing * , 2008 .

[22]  J. Michael Harrison,et al.  A Method for Staffing Large Call Centers Based on Stochastic Fluid Models , 2005, Manuf. Serv. Oper. Manag..

[23]  Ramandeep S. Randhawa,et al.  Capacity Sizing Under Parameter Uncertainty: Safety Staffing Principles Revisited , 2010, Manag. Sci..

[24]  Yigal Gerchak,et al.  Component commonality in assemble-to-order systems: Models and properties , 1989 .

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

[26]  Brian Tomlin,et al.  On the Value of Mitigation and Contingency Strategies for Managing Supply Chain Disruption Risks , 2006, Manag. Sci..

[27]  J. V. Mieghem Investment Strategies for Flexible Resources , 1998 .

[28]  Seyed M. R. Iravani,et al.  Structural Flexibility: A New Perspective on the Design of Manufacturing and Service Operations , 2005, Manag. Sci..

[29]  Jan A. Van Mieghem Note - Commonality Strategies: Value Drivers and Equivalence with Flexible Capacity and Inventory Substitution , 2004, Manag. Sci..

[30]  A Van MieghemJan,et al.  Optimal Flexibility Configurations in Newsvendor Networks , 2010 .

[31]  Jiri Chod,et al.  Resource Flexibility with Responsive Pricing , 2005, Oper. Res..