Advanced SearchSearch Tips
Applying Genetic Algorithm for Can-Order Policies in the Joint Replenishment Problem
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Applying Genetic Algorithm for Can-Order Policies in the Joint Replenishment Problem
Nagasawa, Keisuke; Irohara, Takashi; Matoba, Yosuke; Liu, Shuling;
  PDF(new window)
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.
Inventory Modeling and Management;Logistics and Supply Chain Management(L/SCM);Supply Chain Management(SCM);Evolutionary Algorithms;Warehouse Operation and Management;
 Cited by
A systematic literature review on the joint replenishment problem solutions: 2006-2015, Production, 2017, 27, 0  crossref(new windwow)
Amaya, C. A., Carvajal, J., and Castano, F. (2013), A heuristic framework based on linear programming to solve the constrained joint replenishment problem (C-JRP), International Journal of Production Economics, 144, 243-247. crossref(new window)

Andre, J., Siarry, P., and Dognon, T. (2001), An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization, Advances in engineering software, 32, 49-60. crossref(new window)

Atkins, D. R. and Iyogun, P. O. (1988), Periodic versus 'can-order' policies for coordinated multi-item inventory systems, Management Science, 34, 791-796. crossref(new window)

Balintfy, J. L. (1964), On a basic class of multi-item inventory problems, Management Science, 10, 287-297. crossref(new window)

Chan, L. M. A., Muriel, A., and Shen, Z. J. M. (2002), Effective zero-inventory-ordering policies for the single-warehouse multi retailer problem with piecewise linear cost structures, Management Science, 48, 1446-1460. crossref(new window)

Dellaert, N. and Poel, E. (1996), Global inventory control in an academic hospital, International Journal of Production Economics, 46, 277-284.

Federgruen, A., Groenevelt, H., and Tijms, H. C. (1984), Coordinated replenishments in a multi-item inventory system with compound Poisson demands, Management Science, 30, 344-357. crossref(new window)

Goyal, S. K. (1974), Determination of optimum packaging frequency of items jointly replenished, Management Science, 21, 436-443. crossref(new window)

Goyal, S. K. and Satir, A. T. (1989), Joint replenishment inventory control: Deterministic and stochastic models, European Journal of Operational Research, 38, 2-13. crossref(new window)

Gray, F. (1953), Pulse Code Communication, United States Patent Number 2621058.

Johansen, S. G. and Melchiors, P. (2003), Can-order policy for the periodic review joint replenishment problem, Journal of the Operational Research Society, 54, 283-290. crossref(new window)

Kaspi, M. and Rosenblatt, M. J. (1991), On the economic ordering quantity for jointly replenishment items, International Journal of Production Research, 29, 107-114. crossref(new window)

Kayis, E., Bilgic, T., and Karabulut, D. (2008), A note on the can-order policy for the two-item stochastic joint-replenishment problem, IIE Transactions, 40, 84-92. crossref(new window)

Khouja, M., Michalewicz, M., and Satoskar, S. (2000), A comparison between genetic algorithms and the RAND method for solving the joint replenishment problem, Production Planning and Control, 11, 556-564. crossref(new window)

Liu, L. and Yuan, X. M. (2000), Coordinated replenishments in inventory systems with correlated demands, European Journal of Operational Research, 123, 490-503. crossref(new window)

Melchiors, P. (2002), Calculating can-order polices for the joint replenishment problem by the compensation approach, European Journal of Operational Research, 141, 587-595. crossref(new window)

Moon, I. K. and Cha, B. C. (2006), The joint replenishment problem with resource restriction, European Journal of Operational Research, 173(1), 190-198. crossref(new window)

Moutaz, K. and Goyal, S. (2008), A review of the joint replenishment problem literature: 1989-2005, European Journal of Operational Research, 186, 1-16. crossref(new window)

Pantumsinchai, P. (1992), A comparison of three joint ordering inventory policies, Decision Sciences, 23, 111-127. crossref(new window)

Silver, E. (1976), A simple method of determining order quantities in joint replenishments under deterministic demand, Management Science, 22, 1351-1361. crossref(new window)

Tsai, C. Y., Tsai, C. Y., and Huang, P. W. (2009), An association clustering algorithm for can-order policies in the joint replenishment problem, International Journal of Production Economics, 117, 30-41. crossref(new window)

van Eijs, M. J. (1994), On the determination of the control parameters of the optimal can-order policy, ZOR-Mathematical Models of Operations Research, 39, 289-304. crossref(new window)

Wang, L., Dun, C., Bi, W., and Zeng, Y. (2012a), An effective and efficient differential evolution algorithm for the integrated stochastic joint replenishment and delivery model, Knowledge-Based Systems, 36, 104-114. crossref(new window)

Wang, L., He, J., Wu, D., and Zeng Y. (2012b), A novel differential evolution algorithm for joint replenishment problem under interdependence and its application, International Journal of Production Economics, 135, 190-198. crossref(new window)

Yang, W., Chan, F. T., and Kumar, V. (2012), Optimizing replenishment polices using Genetic Algorithm for single-warehouse multi-retailer system, Expert Systems with Applications, 39, 3081-3086. crossref(new window)

Zhao, P., Zhang C., and Zhang X. (2011), A New Clustering Algorithm for Can-order Policies in Joint Replenishment Problem, Journal of Computational Information Systems, 7, 1943-1950.