Design of BOM configuration for reducing spare parts logistic costs

This paper proposes an approach to reduce the total operational cost of a spare part logistic system by appropriately designing the BOM (bill of material) configuration. A spare part may have several vendors. Parts supplied by different vendors may vary in failure rates and prices - the higher the failure rate, the lower the price. Selecting vendors for spare parts is therefore a trade-off decision. Consider a machine where the BOM is composed of s critical parts and each part has k vendors. The number of possible BOM configurations for the machine is then k^s. For each BOM configuration, we can use OPUS10 (proprietary software) to calculate an optimum inventory policy and its associated total logistic cost. Exhaustively searching the solution space by OPUS10 can yield an optimal BOM configuration; however, it may be formidably time-consuming. To remedy the time-consuming problem, this research proposes a GA-neural network approach to solve the BOM configuration design problem. A neural network is developed to efficiently emulate the function of OPUS10 and a GA (genetic algorithm) is developed to quickly find a near-optimal BOM configuration. Experiment results indicate that the approach can obtain an effective BOM configuration efficiently.

[1]  William M. Spears E1.3 Recombination parameters , 1997 .

[2]  W. D. Rustenburg A system approach to budget-constrained spare parts management , 2000 .

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

[4]  Craig C. Sherbrooke,et al.  Metric: A Multi-Echelon Technique for Recoverable Item Control , 1968, Oper. Res..

[5]  David Stockton,et al.  Use of genetic algorithms in operations management: Part 1: Applications , 2004 .

[6]  Sven Axsäter,et al.  Evaluation of unidirectional lateral transshipments and substitutions in inventory systems , 2003, Eur. J. Oper. Res..

[7]  Laurene V. Fausett,et al.  Fundamentals Of Neural Networks , 1993 .

[8]  Andrei Sleptchenko,et al.  Integral inventory control in spare parts networks with capacity restrictions , 2002 .

[9]  Richard M. Soland,et al.  A Closed Queueing Network Model for Multi-Echelon Repairable Item Provisioning. , 1983 .

[10]  Warren H. Hausman,et al.  Multi-Echelon vs. Single-Echelon Inventory Control Policies for Low-Demand Items , 1994 .

[11]  Stephen C. Graves,et al.  A Multi-Echelon Inventory Model for a Repairable Item with One-for-One Replenishment , 1985 .

[12]  S. Christian Albright,et al.  Markovian multiechelon repairable inventory system , 1988 .

[13]  Craig C. Sherbrooke,et al.  Optimal Inventory Modeling of Systems: Multi-Echelon Techniques (INTL SERIES IN OPERATIONS RESEARCH & MANAGEMENT SCIENCE) , 1992 .

[14]  Michael C. Fu,et al.  Multi-Echelon Models for Repairable Items: A Review , 2005 .

[15]  Craig C. Sherbrooke,et al.  Optimal Inventory Modeling of Systems , 1992 .

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[18]  Craig C. Sherbrooke,et al.  VARI-METRIC: Improved Approximations for Multi-Indenture, Multi-Echelon Availability Models , 1986, Oper. Res..

[19]  Donald Gross,et al.  A network decomposition approach for approximating the steady-state behavior of Markovian multi-echelon reparable item inventory systems , 1987 .

[20]  David Stockton,et al.  Use of genetic algorithms in operations management: Part 2: Results , 2004 .

[21]  R. M. Simon,et al.  Stationary Properties of a Two-Echelon Inventory Model for Low Demand Items , 1971, Oper. Res..

[22]  S. Christian Albright,et al.  An Approximation To The Stationary Distribution Of A Multidimensional Markov Process , 1988 .

[23]  V. Daniel R. Guide,et al.  Repairable inventory theory: Models and applications , 1997 .

[24]  Hau L. Lee A multi-echelon inventory model for repairable items with emergency lateral transshipments , 1987 .

[25]  Dirk Van Oudheusden,et al.  Inventory pooling of repairable spare parts with non-zero lateral transshipment time and delayed lateral transshipments , 2005, Eur. J. Oper. Res..

[26]  J. Muckstadt A Model for a Multi-Item, Multi-Echelon, Multi-Indenture Inventory System , 1973 .

[27]  Donald Gross,et al.  Multiechelon repairable‐item provisioning in a time‐varying environment using the randomization technique , 1984 .

[28]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[29]  S. Albright An approximation to the stationary distribution of a multiechelon repairable‐item inventory system with finite sources and repair channels , 1989 .

[30]  Whm Henk Zijm,et al.  Spare parts management at complex technology-based organizations: an agenda for research , 2001 .

[31]  S.-K. Park,et al.  An optimal algorithm for repairable-item inventory system with depot spares , 2000, J. Oper. Res. Soc..

[32]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

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