Stochastic programming for decentralized newsvendor with transshipment

This paper discusses a family of two-stage decentralized inventory problems using a unifying framework (taxonomy) depicted as a multilevel graph. This framework allows us to model and link different problems of competing retailers who independently procure inventory in response to uncertain demand and anticipated inventory decisions of other retailers. In this family of problems, in the ex-post stage, the retailers exercise recourse actions in response to the realized demand and competitors' chosen procurement levels. For example, retailers could coordinate inventory transshipment to satisfy shortage with overage based on profit sharing agreements. Our framework provides a unifying parsimonious view using a single methodological prism for a variety of problems. Equally importantly, as recourse options are laid out, our framework clarifies and contributes a modeling connection between problems in a clear taxonomy of models. This unifying perspective explicitly links work that appeared in isolation and offers future research directions.

[1]  Daniel Granot,et al.  A Three-Stage Model for a Decentralized Distribution System of Retailers , 2003, Oper. Res..

[2]  Richard S. Higgins,et al.  Raising Rivals’ Costs , 2014 .

[3]  Xiao Huang,et al.  Repeated newsvendor game with transshipments under dual allocations , 2010, Eur. J. Oper. Res..

[4]  Dov Samet,et al.  On the Core and Dual Set of Linear Programming Games , 1984, Math. Oper. Res..

[5]  Kevin F. McCardle,et al.  The Competitive Newsboy , 1997, Oper. Res..

[6]  Michal Tzur,et al.  The transshipment fund mechanism: Coordinating the decentralized multilocation transshipment problem , 2010 .

[7]  H. Young Monotonic solutions of cooperative games , 1985 .

[8]  Xiao Huang,et al.  Transshipment of Inventories: Dual Allocations vs. Transshipment Prices , 2010, Manuf. Serv. Oper. Manag..

[9]  E. Beale ON MINIMIZING A CONVEX FUNCTION SUBJECT TO LINEAR INEQUALITIES , 1955 .

[10]  S. Saetta,et al.  Reducing the mean supply delay of spare parts using lateral transshipments policies , 2011 .

[11]  Jung Woo Jung,et al.  An effective lateral transshipment policy to improve service level in the supply chain , 2007 .

[12]  P. Reny,et al.  Advanced Microeconomic Theory , 2012 .

[13]  Game-Theoretic Analysis of Cooperation Among Supply Chain Agents: Review and Extensions , 2006 .

[14]  Henk Norde,et al.  A general framework for cooperation under uncertainty , 2009, Oper. Res. Lett..

[15]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[16]  Nils Rudi,et al.  Centralized and Competitive Inventory Models with Demand Substitution , 2002, Oper. Res..

[17]  Moshe Dror,et al.  Competition and Cooperation in Decentralized Distribution , 2009 .

[18]  Nils Rudi,et al.  A Two-Location Inventory Model with Transshipment and Local Decision Making , 2001, Manag. Sci..

[19]  R. Wets,et al.  STOCHASTIC PROGRAMS WITH RECOURSE , 1967 .

[20]  Eitan Zemel,et al.  A General Framework for the Study of Decentralized Distribution Systems , 2001, Manuf. Serv. Oper. Manag..

[21]  Xin Chen,et al.  A Stochastic Programming Duality Approach to Inventory Centralization Games , 2007, Oper. Res..

[22]  Dirk Cattrysse,et al.  Multi-item spare parts systems with lateral transshipments and waiting time constraints , 2006, Eur. J. Oper. Res..

[23]  Lorenzo Tiacci,et al.  A heuristic for balancing the inventory level of different locations through lateral shipments , 2011 .

[24]  Behzad Hezarkhani,et al.  Transshipment prices and pair-wise stability in coordinating the decentralized transshipment problem , 2010, BQGT.

[25]  M. Dror Modeling vehicle routing with uncertain demands as a stochastic program: Properties of the corresponding solution , 1993 .

[26]  David Housman,et al.  Note Core and monotonic allocation methods , 1998, Int. J. Game Theory.

[27]  Stefan Minner,et al.  Evaluation of two simple extreme transshipment strategies , 2005 .

[28]  Wieslaw Kubiak,et al.  A coordinating contract for transshipment in a two-company supply chain , 2010, Eur. J. Oper. Res..

[29]  A. Banerjee,et al.  A simulation study of lateral shipments in single supplier, multiple buyers supply chain networks , 2003 .

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

[31]  Harborne W. Stuart,et al.  Biform Analysis of Inventory Competition , 2005, Manuf. Serv. Oper. Manag..

[32]  Martin Shubik,et al.  Competitive outcomes in the cores of market games , 1975 .

[33]  Guillermo Owen,et al.  On the core of linear production games , 1975, Math. Program..

[34]  F. Olsson Optimal policies for inventory systems with lateral transshipments , 2009 .

[35]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[36]  Marco A. López,et al.  On the core of transportation games , 2001, Math. Soc. Sci..

[37]  Moshe Dror,et al.  Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks , 1989, Transp. Sci..

[38]  Maria Sandsmark,et al.  Spatial Oligopolies with Cooperative Distribution , 2009, IGTR.

[39]  Michel Balinski,et al.  The Stable Allocation (or Ordinal Transportation) Problem , 2002, Math. Oper. Res..

[40]  Izak Duenyas,et al.  Existence of Coordinating Transshipment Prices in a Two-Location Inventory Model , 2007, Manag. Sci..