Multi-Item Two-Echelon Spare Parts Inventory Control Problem with Batch Ordering in the Central Warehouse

Download
2010
Topan, Engin
In this dissertation, we consider a multi-item two-echelon inventory distribution system in which the central warehouse operates with (Q, R) policy, and each local warehouse implements base-stock policy. The objective is to find the policy parameters minimizing the relevant system-wide costs subject to an aggregate mean response time constraint at each facility. We first propose an exact solution procedure based on a branch-and-price algorithm to find the relevant policy parameters of the system considered. Then, we propose four alternative heuristics to find the optimal or near-optimal policy parameters of large practical-size systems. The first heuristic, which we call the Lagrangian heuristic, is based on the simultaneous approach and relies on the integration of a column generation method and a greedy algorithm. The other three heuristics are based on the sequential approach, in which first the order quantities are determined using a batch size heuristic, then the reorder levels at the central warehouse and the basestock levels at the local warehouses are determined through the same method used for the Lagrangian heuristic. We also propose a lower bound for the system-wide cost. Later, we extend our study to compound Poisson demand. The performance of the Lagrangian heuristic is found to be extremely well and improves even further as the number of parts increases. Also the computational requirement of the heuristic is quite tolerable. This makes the heuristic very promising for large practical industry-size problems. The performance of the sequential heuristics is also satisfactory, but not as much as the Lagrangian heuristic.

Suggestions

Multi-Item Two-Echelon Spare Parts Inventory Control with Batch Ordering in the Central Warehouse
Tan, Tarkan; Bayındır, Zeynep Pelin; Topan, Engin (null; 2009-10-24)
We consider a multi-item two-echelon inventory system in which the central warehouse operates under a (Q,R) policy and the local warehouses implement basestock policy. The objective is to find the policy parameters that minimize the system-wide inventory holding and ordering costs subject to an aggregate mean response time constraint at each facility. We propose different heuristics based on Lagrangean relaxation and sequential determination of policy parameters, and discuss their performances.
Multi-item two-echelon spare parts inventory control problem with batch ordering in the central warehouse under compound Poisson demand
Topan, E; Bayındır, Zeynep Pelin (Informa UK Limited, 2012-8)
We consider a multi-item two-echelon spare part inventory system in which the central warehouse operates under an (nQ, R) policy and the local warehouses implement order-up-to S policy, each facing a compound Poisson demand. The objective is to find the policy parameters minimizing expected system-wide inventory holding and fixed ordering costs subject to an aggregate mean response time constraint at each warehouse. In this paper, we propose four alternative approximations for the steady state performance o...
Apply Quantitative Management Now
TARHAN, AYÇA; Demirörs, Onur (Institute of Electrical and Electronics Engineers (IEEE), 2012-05-01)
The Assessment Approach for Quantitative Process Management (A2QPM) helps identify software process measures for quantitative analysis even when organizations lack formal systems for process measurement. A2QPM is the first approach to quantitative management that offers software organizations a well-defined, detailed guideline for assessing their software processes and applying beneficial quantitative techniques to improve them. All the A2QPM applications we've described resulted in quantitative analysis im...
An exact solution procedure for multi-item two-echelon spare parts inventory control problem with batch ordering in the central warehouse
Topan, Engin; Bayındır, Zeynep Pelin; Tan, Tarkan (Elsevier BV, 2010-09-01)
We consider a multi-item two-echelon inventory system in which the central warehouse operates under a (Q, R) policy, and the local warehouses implement basestock policy. An exact solution procedure is proposed to find the inventory control policy parameters that minimize the system-wide inventory holding and fixed ordering cost subject to an aggregate mean response time constraint at each facility.
Heuristics for multi-item two-echelon spare parts inventory control subject to aggregate and individual service measures
Topan, Engin; Bayındır, Zeynep Pelin; Tan, Tarkan (Elsevier BV, 2017-01-01)
We consider a multi-item two-echelon spare parts inventory system in which the central warehouse operates under a (Q, R) policy and local warehouses implement (S-1,S) policy. The objective is to find the policy parameters minimizing expected system-wide inventory holding and fixed ordering subject to aggregate and individual response time constraints. Using an exact evaluation we provide a very efficient and effective heuristic, and also a tight lower bound for real-world, large-scale two-echelon spare part...
Citation Formats
E. Topan, “Multi-Item Two-Echelon Spare Parts Inventory Control Problem with Batch Ordering in the Central Warehouse,” Ph.D. - Doctoral Program, Middle East Technical University, 2010.