A network approach to modeling the multi-echelon spare-part inventory system with backorders and interval-valued demand

A multi-echelon inventory system implies the existence of a hierarchy of stocking locations, and the dependence and interaction between them. We consider a multi-echelon, spare-part inventory management problem with outsourcing and backordering. The problem is characterized by deterministic repair time/cost, and supply and demand that lie within prescribed intervals and that vary over time. The objective is to minimize the total inventory and transportation costs. We develop a network model for problem analysis and present a network flow algorithm for solving the problem. We prove that the Wagner–Whitin property, known for the lot-sizing problem, can be extended to the spare-part inventory management problem under study.

[1]  Xiao Liu,et al.  A model and algorithm for out-sourcing planning , 2005, IEEE International Conference on e-Business Engineering (ICEBE'05).

[2]  Ivo J. B. F. Adan,et al.  Reducing Costs of Spare Parts Supply Systems via Static Priorities , 2009, Asia Pac. J. Oper. Res..

[3]  George Liberopoulos,et al.  Backorder penalty cost coefficient “b”: What could it be? , 2010 .

[4]  J. Zhang,et al.  A Capacitated Production Planning with Outsourcing: A General Model and Its Algorithm , 2006, ICIC.

[5]  Yael Perlman,et al.  Centralized decision of internal transfer-prices with congestion externalities for two modes of repair with limited repair capacity , 2007, J. Oper. Res. Soc..

[6]  A. Federgruen.  Chapter 3 Centralized planning models for multi-echelon inventory systems under uncertainty , 1993, Logistics of Production and Inventory.

[7]  Janne Huiskonen,et al.  Maintenance spare parts logistics: Special characteristics and strategic choices , 2001 .

[8]  Gary D. Scudder,et al.  Priority Scheduling Rules for Repairable Inventory Systems , 1982 .

[9]  Dorit S. Hochbaum,et al.  Technical Note - Solving Linear Cost Dynamic Lot-Sizing Problems in O(n log n) Time , 2008, Oper. Res..

[10]  Awi Federgruen,et al.  Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems , 2007, Oper. Res..

[11]  Ivo Adan,et al.  A trade off between emergency repair and inventory investment , 1998 .

[12]  W. Prager.  On the Caterer Problem , 1956 .

[13]  S. Gass,et al.  Linear Programming: Methods and Applications. , 1960 .

[14]  Michael C. Fu,et al.  Models for multi-echelon repairable item inventory systems with limited repair capacity , 1997 .

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

[16]  W. Zangwill.  A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach , 1969 .

[17]  Yael Perlman,et al.  Setting expediting repair policy in a multi-echelon repairable-item inventory system with limited repair capacity , 2001, J. Oper. Res. Soc..

[18]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[19]  Beatriz Abdul-Jalbar,et al.  Single cycle policies for the one-warehouse N-retailer inventory/distribution system , 2006 .

[20]  Sven Axsäter,et al.  Modelling Emergency Lateral Transshipments in Inventory Systems , 1990 .

[21]  Graham K. Rand,et al.  Logistics of Production and Inventory , 1995 .

[22]  M. Klein.  A Primal Method for Minimal Cost Flows with Applications to the Assignment and Transportation Problems , 1966 .

[23]  What could it be , 2003 .

[24]  Ilya Levner,et al.  Modeling Multi-Echelon Multi-Supplier Repairable Inventory Systems with Backorders , 2010 .

[25]  A. van Harten,et al.  Using repair priorities to reduce stock investment in spare part networks , 2005, Eur. J. Oper. Res..

[26]  W. J. Kennedy,et al.  An overview of recent literature on spare parts inventories , 2002 .

[27]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[28]  Jian Yang,et al.  Economic Lot-Sizing with Remanufacturing Options , 2001 .

[29]  Andrei Sleptchenko,et al.  Effects of finite repair capacity in multi-echelon, multi-indenture service part supply systems , 2002 .

[30]  David F. Pyke.  Priority repair and dispatch policies for reparable-item logistics systems , 1990 .