Analysis of a two-echelon inventory system with two supply modes

In this paper, we consider a serial two-echelon periodic review inventory system with two supply modes at the most upstream stock point. As control policy for this system, we propose a natural extension of the dual-index policy, which has three base-stock levels. We consider the minimization of long run average inventory holding, backlogging, and both per unit and fixed emergency ordering costs. We provide nested newsboy characterizations for two of the three base-stock levels involved and show a separability result for the difference with the remaining base-stock level. We extend results for the single-echelon system to efficiently approximate the distributions of random variables involved in the newsboy equations and find an asymptotically correct approximation for both the per unit and fixed emergency ordering costs. Based on these results, we provide an algorithm for setting base-stock levels in a computationally efficient manner. In a numerical study, we investigate the value of dual-sourcing in supply chains and illustrate that dual-sourcing can lead to significant cost savings in cases with high demand uncertainty, high backlogging cost or long lead times.

[1]  Murat Firat,et al.  Stability in multi-skill workforce scheduling , 2010 .

[2]  Sven Axsäter,et al.  Supply Chain Operations: Serial and Distribution Inventory Systems , 2003, Supply Chain Management.

[3]  A. J. M. M. Weijters,et al.  Flexible Heuristics Miner (FHM) , 2011, 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[4]  Mm Michiel Jansen,et al.  The effect of workload constraints in mathematical programming models for production planning , 2010 .

[5]  Herbert E. Scarf,et al.  Optimal Policies for a Multi-Echelon Inventory Problem , 1960, Manag. Sci..

[6]  van Gjjan Geert-Jan Houtum,et al.  Multi-echelon production/inventory systems : optimal policies, heuristics, and algorithms , 2006 .

[7]  Jmj Marco Schutten,et al.  Inventory reduction in spare part networks by selective throughput time reduction , 2013 .

[8]  O. Alp,et al.  Tales of a so(u)rcerer : optimal sourcing decisions under alternative capacitated suppliers and general cost structures , 2010 .

[9]  Matthew Rosenshine,et al.  Analysis of a Standing Order Inventory System with Emergency Orders , 1976, Oper. Res..

[10]  Krishnamurthy Vidyasankar,et al.  Supporting process control in business collaborations , 2009 .

[11]  Özalp Özer,et al.  A new algorithm and a new heuristic for serial supply systems , 2005, Oper. Res. Lett..

[12]  Egon Lüftenegger,et al.  The state of the art of innovation-driven business models in the financial services industry , 2010 .

[13]  Bob Walrave,et al.  Preventing or escaping the suppression mechanism: intervention conditions , 2010 .

[14]  Herbert Kopfer,et al.  Dynamic programming algorithm for the vehicle routing problem with time windows and EC social legislation , 2009 .

[15]  Alan Scheller-Wolf,et al.  Now or Later: A Simple Policy for Effective Dual Sourcing in Capacitated Systems , 2008, Oper. Res..

[16]  A. Whittemore,et al.  Optimal Inventory Under Stochastic Demand with Two Supply Options , 1977 .

[17]  Xiuli Chao,et al.  Newsvendor bounds and heuristics for serial supply chains with regular and expedited shipping , 2009 .

[18]  de Ag Ton Kok,et al.  A Dynamic Programming Approach to Multi-Objective Time-Dependent Capacitated Single Vehicle Routing Problems with Time Windows , 2010 .

[19]  Paul Grefen,et al.  Design of complex architectures using a three dimension approach : the crosswork case , 2010 .

[20]  Kevin H. ShangJing-Sheng.  Newsvendor Bounds and Heuristic for Optimal Policies in Serial Supply Chains , 2003 .

[21]  Suresh P. Sethi,et al.  Optimality and Nonoptimality of the Base-Stock Policy in Inventory Problems with Multiple Delivery Modes , 2006 .

[22]  N. Litvak,et al.  A Survey of Health Care Models that Encompass Multiple Departments , 2009 .

[23]  Xiuli Chao,et al.  Probabilistic solution and bounds for serial inventory systems with discounted and average costs , 2007 .

[24]  van der Mc Matthieu Heijden,et al.  The selective use of emergency shipments for service-contract differentiation , 2011 .

[25]  Erica L. Plambeck,et al.  Note: A Separation Principle for a Class of Assemble-to-Order Systems with Expediting , 2007, Oper. Res..

[26]  Warren B. Powell,et al.  Hierarchical Knowledge Gradient for Sequential Sampling , 2011, J. Mach. Learn. Res..

[27]  De Kok,et al.  A two-supplier inventory model , 1999 .

[28]  Marco Slikker,et al.  Spare parts inventory pooling games , 2009 .

[29]  Johan Marklund,et al.  Using pipeline information in a multi-echelon spare parts inventory system , 2010 .

[30]  Geert-Jan van Houtum,et al.  Separate tools or tool kits:an exploratory study of engineers' preferences , 2010 .

[31]  Rji Rob Basten,et al.  An iterative method for the simultaneous optimization of repair decisions and spare parts stocks , 2009 .

[32]  van Gjjan Geert-Jan Houtum,et al.  Inventory planning for spare parts networks with delivery time requirements , 2009 .

[33]  Gp Gudrun Kiesmüller,et al.  A comparison of the constant-order and dual-index policy for dual sourcing , 2011 .

[34]  Jing-Sheng Song,et al.  Newsvendor Bounds and Heuristic for Optimal Policies in Serial Supply Chains , 2001, Manag. Sci..

[35]  Herbert Kopfer,et al.  Analyzing combined vehicle routing and break scheduling from a distributed decision making perspective , 2009 .

[36]  Ben Vermeulen,et al.  Toward meso-level product-market network indices for strategic product selection and (re)design guidelines over the product life-cycle , 2010 .

[37]  Martin Grunow,et al.  Capacity flexibility allocation in an outsourced supply chain with reservation , 2011 .

[38]  Zhongsheng Hua,et al.  Optimal Inventory Control with Dual‐Sourcing, Heterogeneous Ordering Costs and Order Size Constraints , 2012 .

[39]  Marcel van Vuuren,et al.  Efficient optimization of the dual-index policy using Markov chains , 2011 .

[40]  Paul Grefen,et al.  Minimal protocol adaptors for interacting services , 2010 .

[41]  Alan Scheller-Wolf,et al.  Comparing Markov chains : combining aggregation and precedence relations applied to sets of states , 2009 .

[42]  Fangruo Chen,et al.  Lower Bounds for Multi-Echelon Stochastic Inventory Systems , 1994 .

[43]  Osman Alp,et al.  Inventory control with partial batch ordering , 2009 .

[44]  Kmr Kristel Hoen,et al.  Effect of carbon emission regulations on transport mode selection in supply chains , 2010 .

[45]  J. M. J. Schutten,et al.  Restricted dynamic programming: A flexible framework for solving realistic VRPs , 2012, Comput. Oper. Res..

[46]  Sridhar Seshadri,et al.  New Policies for the Stochastic Inventory Control Problem with Two Supply Sources , 2010, Oper. Res..

[47]  Richard J. Boucherie,et al.  An exact approach for relating recovering surgical patient workload to the master surgical schedule , 2009, J. Oper. Res. Soc..

[48]  Erwin W. Hans,et al.  Vehicle routing under time-dependent travel times: The impact of congestion avoidance , 2012, Comput. Oper. Res..

[49]  Jing-Sheng Song,et al.  Inventories with Multiple Supply Sources and Networks of Queues with Overflow Bypasses , 2009, Manag. Sci..

[50]  J. Fransoo,et al.  Identification of employment concentration and specialization areas : theory and application , 2010 .

[51]  John N. Tsitsiklis,et al.  Dynamic Leadtime Management in Supply Chains , 2003 .

[52]  Elias W. Hans,et al.  Vehicle Routing with Traffic Congestion and Drivers' Driving and Working Rules , 2010 .

[53]  Ijbf Ivo Adan,et al.  Fitting Discrete Distributions on the First Two Moments , 1995, Probability in the Engineering and Informational Sciences.

[54]  Gad Allon,et al.  Global Dual Sourcing: Tailored Base-Surge Allocation to Near- and Offshore Production , 2010, Manag. Sci..

[55]  S. Minner.  Multiple-supplier inventory models in supply chain management: A review , 2003 .

[56]  Evan L. Porteus,et al.  Multistage Inventory Management with Expediting , 2000, Oper. Res..

[57]  Matthieu van der Heijden,et al.  An approximate approach for the joint problem of level of repair analysis and spare parts stocking , 2015, Ann. Oper. Res..

[58]  R. van Geest.  A global supply chain planning and control re-design at a re-manufacturing company , 2007 .

[59]  van Gjjan Geert-Jan Houtum,et al.  Near-optimal heuristics to set base stock levels in a two-echelon distribution network , 2013 .

[60]  Gerhard J. Woeginger,et al.  Operations Research Letters , 2011 .

[61]  Richard J. Boucherie,et al.  Efficiency evaluation for pooling resources in health care , 2009, OR Spectr..

[62]  Yoichiro Fukuda.  Optimal Policies for the Inventory Problem with Negotiable Leadtime , 1964 .

[63]  Paul Grefen,et al.  An efficient method to construct minimal protocol adaptors , 2009 .

[64]  Bob Huisman,et al.  Maintenance spare parts planning and control: a framework for control and agenda for future research , 2014 .

[65]  Geert-Jan van Houtum,et al.  Newsvendor characterizations for one-warehouse multi-retailer inventory systems with discrete demand under the balance assumption , 2013, Central Eur. J. Oper. Res..

[66]  Herbert Kopfer,et al.  Distributed Decision Making in Combined Vehicle Routing and Break Scheduling , 2009, LDIC.

[67]  Ningxiong Xu.  Optimal policy for a two-facility inventory problem with storage constraints and two freight modes , 2009, Eur. J. Oper. Res..

[68]  Ben Vermeulen,et al.  Co-evolution of demand and supply under competition , 2009 .

[69]  Chi Chiang.  Optimal control policy for a standing order inventory system , 2007, Eur. J. Oper. Res..

[70]  Suresh P. Sethi,et al.  Are Base-Stock Policies Optimal in Inventory Problems with Multiple Delivery Modes? , 2006, Oper. Res..