Applying Genetic Algorithm for Can-Order Policies in the Joint Replenishment Problem

다국어 초록 (Multilingual Abstract)

In this paper, we consider multi-item inventory management. When managing a multi-item inventory, we coordinate replenishment orders of items supplied by the same supplier. The associated problem is called the joint replenishment problem (JRP). One often-used approach to the JRP is to apply a can-order policy. Under a can-order policy, some items are re-ordered when their inventory level drops to or below their re-order level, and any other item with an inventory level at or below its can-order level can be included in this order. In the present paper, we propose a method for finding the optimal parameter of a can-order policy, the can-order level, for each item in a lost-sales model. The main objectives in our model are minimizing the number of ordering, inventory, and shortage (i.e., lost-sales) respectively, compared with the conventional JRP, in which the objective is to minimize total cost. In order to solve this multi-objective optimization problem, we apply a genetic algorithm. In a numerical experiment using actual shipment data, we simulate the proposed model and compare the results with those of other methods.

목차 (Table of Contents)

• ABSTRACT
• 1. INTRODUCTION
• 2. PROBLEM FORMULATION
• 3. IMPLEMENTATION OF GENETIC ALGORITHM (GA)
• 4. EXPERIMENT AND RESULTS
• 5. CONCLUSIONS
• REFERENCES

참고문헌 (Reference)

1 Moon, I. K., "The joint replenishment problem with resource restriction" 173 (173): 190-198, 2006

2 Gray, F., "Pulse Code Communication, United States Patent Number 2621058"

3 Atkins, D. R., "Periodic versus ‘can-order’ policies for coordinated multi-item inventory systems" 34 : 791-796, 1988

4 Yang, W., "Optimizing replenishment polices using Genetic Algorithm for single-warehouse multi-retailer system" 39 : 3081-3086, 2012

5 Kaspi, M, "On the economic ordering quantity for jointly replenishment items" 29 : 107-114, 1991

6 van Eijs, M. J., "On the determination of the control parameters of the optimal can-order policy" 39 : 289-304, 1994

7 Balintfy, J. L., "On a basic class of multi-item inventory problems" 10 : 287-297, 1964

8 Goyal, S. K., "Joint replenishment inventory control : Deterministic and stochastic models" 38 : 2-13, 1989

9 Dellaert, N., "Global inventory control in an academic hospital" 46 : 277-284, 1996

10 Chan, L. M. A., "Effective zero-inventory-ordering policies for the single-warehouse multi retailer problem with piecewise linear cost structures" 48 : 1446-1460, 2002

11 Goyal, S. K., "Determination of optimum packaging frequency of items jointly replenished" 21 : 436-443, 1974

12 Liu, L., "Coordinated replenishments in inventory systems with correlated demands" 123 : 490-503, 2000

13 Federgruen, A., "Coordinated replenishments in a multi-item inventory system with compound Poisson demands" 30 : 344-357, 1984

14 Johansen, S. G, "Can-order policy for the periodic review joint replenishment problem" 54 : 283-290, 2003

15 Melchiors, P., "Calculating can-order polices for the joint replenishment problem by the compensation approach" 141 : 587-595, 2002

16 Andre, J., "An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization" 32 : 49-60, 2001

17 Wang, L., "An effective and efficient differential evolution algorithm for the integrated stochastic joint replenishment and delivery model" 36 : 104-114, 2012

18 Tsai, C. Y., "An association clustering algorithm for can-order policies in the joint replenishment problem" 117 : 30-41, 2009

19 Silver, E., "A simple method of determining order quantities in joint replenishments under deterministic demand" 22 : 1351-1361, 1976

20 Moutaz, K., "A review of the joint replenishment problem literature : 1989-2005" 186 : 1-16, 2008

21 Wang, L., "A novel differential evolution algorithm for joint replenishment problem under interdependence and its application" 135 : 190-198, 2012

22 Kayiş, E., "A note on the can-order policy for the two-item stochastic joint-replenishment problem" 40 : 84-92, 2008

23 Amaya, C. A., "A heuristic framework based on linear programming to solve the constrained joint replenishment problem(C-JRP)" 144 : 243-247, 2013

24 Pantumsinchai, P., "A comparison of three joint ordering inventory policies" 23 : 111-127, 1992

25 Khouja, M., "A comparison between genetic algorithms and the RAND method for solving the joint replenishment problem" 11 : 556-564, 2000

26 Zhao, P., "A New Clustering Algorithm for Can-order Policies in Joint Replenishment Problem" 7 : 1943-1950, 2011