×

A review of the joint replenishment problem literature: 1989–2005. (English) Zbl 1138.90322

Summary: The purpose of this paper is to review and summarize the literature on the joint replenishment problem (JRP) since 1989. Our review indicates that while research on the basic form of the JRP under the original classic assumptions may have slowed, there is much interest in new versions of the problem with relaxed assumptions, including dynamic or stochastic demand. Furthermore, recent research on the problem has focused on finding faster algorithms to the classic JRP rather than on improving the solution quality.

MSC:

90B05 Inventory, storage, reservoirs

Software:

Genocop
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aksoy, Y.; Erenguc, S. S., Multi-item inventory models with coordinated replenishments: A survey, International Journal of Operations and Production Management, 8, 63-73 (1988)
[2] Arkin, E.; Joneja, D.; Roundy, R., Computational complexity of uncapacitated multi-echelon production planning problems, Operations Research Letters, 8, 61-66 (1989) · Zbl 0674.90044
[3] Atkins, D. R.; Iyogun, O., Periodic versus ‘can-order’ policies for coordinated multi-item inventory systems, Management Science, 34, 791-796 (1988)
[4] Bastian, M., Joint replenishment in multi-item inventory systems, Journal of the Operational Research Society, 37, 1113-1120 (1986) · Zbl 0613.90021
[5] Bayindir, Z. P.; Birbil, S. I.; Frenk, J. B.G., The joint replenishment problem with variable production costs, European Journal of Operational Research, 175, 622-640 (2006) · Zbl 1137.90304
[6] Ben-Daya, M.; Hariga, M., Comparative study of heuristics for the joint replenishment problem, Omega, 23, 341-344 (1995)
[7] Boctor, F. F.; Laporte, G.; Renaud, J., Models and algorithms for the dynamic-demand joint replenishment problem, International Journal of Production Research, 42, 2667-2678 (2004) · Zbl 1059.90005
[8] Cha, B. C.; Moon, I. K., The joint replenishment problem with quantity discounts under constant demand, OR Spectrum, 27, 569-581 (2005) · Zbl 1091.90004
[9] Chan, C. K.; Li, L. Y.; Ng, C. T.; Cheung, B. K.; Langevin, A., Scheduling of multi-buyer joint replenishments, International Journal of Production Economics, 102, 132-142 (2006)
[10] Cobbaert, K.; Van Oudheusden, D., Inventory models for fast moving spare parts subject to obsolescence, International Journal of Production Economics, 44, 239-248 (1996)
[11] Dagpunar, J. S., Formulation of a multi item single supplier inventory problem, Journal of the Operational Research Society, 33, 285-286 (1982)
[12] Eynan, A.; Kropp, D. H., Periodic review and joint replenishment in stochastic demand environments, IIE Transactions, 30, 1025-1033 (1998)
[13] Federgruen, A.; Tzur, M., The joint replenishment problem with time-varying costs and demands: Efficient, asymptotic and &z.epsiv;-optimal solutions, Operations Research, 42, 1067-1086 (1994) · Zbl 0824.90055
[14] Federgruen, A.; Groenevelt, H.; Tijms, H. C., Coordinated replenishments in a multi-item inventory system with compound Poisson demands, Management Science, 30, 344-357 (1984) · Zbl 0561.90034
[15] Fogarty, D.; Barringer, R., Joint order release decisions under dependent demand, Production and Inventory Management Journal, 28, 55-61 (1987)
[16] Fung, R.; Ma, X., A new method for joint replenishment problems, Journal of the Operational Research Society, 52, 358-362 (2001) · Zbl 1131.90303
[17] Goyal, S. K., Determination of optimum packaging frequency of items jointly replenished, Management Science, 21, 436-443 (1974)
[18] Goyal, S. K.; Belton, A. S., On “A simple method of determining order quantities in joint replenishments under deterministic demand”, Management Science, 25, 604 (1979)
[19] Goyal, S. K.; Deshmukh, S. G., A note on “The economic ordering quantity for jointly replenishment items”, International Journal of Production Research, 31, 109-116 (1993)
[20] Goyal, S. K.; Giri, B. C., Recent trends in modeling of deteriorating inventory, European Journal of Operational Research, 134, 1-16 (2001) · Zbl 0978.90004
[21] Goyal, S. K.; Satir, A. T., Joint replenishment inventory control: Deterministic and stochastic models, European Journal of Operational Research, 38, 2-13 (1989) · Zbl 0658.90033
[22] Hariga, M., Two new heuristic procedures for the joint replenishment problem, Journal of the Operational Research Society, 45, 463-471 (1994) · Zbl 0799.90047
[23] Hoque, M. A., An optimal solution technique for the joint replenishment problem with storage and transport capacities and budget constraints, European Journal of Operational Research, 175, 1033-1042 (2006) · Zbl 1142.90305
[24] Horst, R.; Paradalos, P. M., Handbook of Global Optimization (1995), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht
[25] Iyogun, P., Heuristic methods for the multi-product dynamic lot size problem, Journal of the Operational Research Society, 42, 889-894 (1991) · Zbl 0737.90018
[26] Jackson, P.; Maxwell, W.; Muckstadt, J., The joint replenishment problem with a powers-of-two restriction, IIE Transactions, 17, 25-32 (1985)
[27] Johansen, S. G.; Melchiors, P., Can-order policy for the periodic-review joint replenishment problem, Journal of the Operational Research Society, 54, 283-290 (2003) · Zbl 1171.90309
[28] Kaspi, M.; Rosenblatt, M. J., An improvement of silver’s algorithm for the joint replenishment problem, IIE Transactions, 15, 264-269 (1983)
[29] Kaspi, M.; Rosenblatt, M. J., The effectiveness of heuristic algorithms for multi-item inventory systems with joint replenishment costs, International Journal of Production Research, 23, 109-116 (1985) · Zbl 0569.90016
[30] Kaspi, M.; Rosenblatt, M. J., On the economic ordering quantity for jointly replenishment items, International Journal of Production Research, 29, 107-114 (1991)
[31] Khouja, M.; Michalewicz, M.; Satoskar, S., A comparison between genetic algorithms and the RAND method for solving the joint replenishment problem, Production Planning and Control, 11, 556-564 (2000)
[32] Khouja, M.; Park, S.; Saydam, C., Joint replenishment problem under continuous unit cost change, International Journal of Production Research, 43, 311-326 (2005) · Zbl 1060.90578
[33] Klein, C. M.; Ventura, J. A., An optimal method for a deterministic joint replenishment inventory policy in discrete time, The Journal of the Operational Research Society, 46, 643-657 (1995) · Zbl 0838.90028
[34] Lee, L. H.; Chew, E. P., A dynamic joint replenishment policy with auto-correlated demand, European Journal of Operational Research, 165, 729-747 (2005) · Zbl 1062.90003
[35] Lee, F. C.; Yao, M. J., A global optimum search algorithm for the joint replenishment problem under power-of-two policy, Computers and Operations Research, 30, 1319-1333 (2003) · Zbl 1036.90011
[36] Melchiors, P., Calculating can-order policies for the joint replenishment problem by the compensation approach, European Journal of Operational Research, 141, 587-595 (2002) · Zbl 1081.90508
[37] Michalewicz, Z., Genetic Algorithms+Data Structures=Evolution Programs (1996), Springer-Verlag: Springer-Verlag New York · Zbl 0841.68047
[38] Minner, S.; Silver, E. A., Multi-product batch replenishment strategies under stochastic demand and a joint capacity constraint, IIE Transactions, 37, 469-479 (2005)
[39] Moon, I. K.; Cha, B. C., The joint replenishment problem with resource restriction, European Journal of Operational Research, 173, 190-198 (2006) · Zbl 1125.90015
[40] Nielsen, C.; Larsen, C., An analytical study of the \(Q(s,S)\) policy applied to the joint replenishment problem, European Journal of Operational Research, 163, 721-732 (2005) · Zbl 1071.90005
[41] Olsen, A. L., An evolutionary algorithm to solve the joint replenishment problem using direct grouping, Computers and Industrial Engineering, 48, 223-235 (2005)
[42] Ozkaya, B. Y.; Gurler, U.; Berk, E., The stochastic joint replenishment problem: A new policy, analysis, and insights, Naval Research Logistics, 53, 525-546 (2006) · Zbl 1106.90305
[43] Pantumsinchai, P., A comparison of three joint ordering inventory policies, Decision Sciences, 23, 111-127 (1992)
[44] Porras, E.; Dekker, R., An efficient optimal solution method for the joint replenishment problem with minimum order quantities, European Journal of Operational Research, 174, 1595-1615 (2006) · Zbl 1103.90309
[45] Porras, E., Dekker, R., 2006b. On the efficiency of optimal algorithms for the joint replenishment problem: A comparative study. Econometric Institute Report EI 2004-33, Econometric Institute, Tinbergen Institute, Erasmus University Rotterdam, P.O. Box 1738, 3000 DR, Rotterdam, The Netherlands.; Porras, E., Dekker, R., 2006b. On the efficiency of optimal algorithms for the joint replenishment problem: A comparative study. Econometric Institute Report EI 2004-33, Econometric Institute, Tinbergen Institute, Erasmus University Rotterdam, P.O. Box 1738, 3000 DR, Rotterdam, The Netherlands.
[46] Porteus, E. L., Optimal lot sizing, process quality improvement and setup cost reduction, Operations Research, 34, 137-144 (1986) · Zbl 0591.90043
[47] Qu, W. W.; Bookbinder, J. H.; Iyogun, P., Integrated inventory-transportation system with modified periodic policy for multiple products, European Journal of Operational Research, 115, 254-269 (1999) · Zbl 0938.90005
[48] Renberg, B.; Planche, R., Un mode’le pour la gestion simultane’e des n articles d’un stock, Revue Francaise d’Informatique et de Recherche Operationnelle, 6, 47-59 (1967) · Zbl 0155.28703
[49] Rosenblatt, M. J.; Lee, H. L., Economic production cycles with imperfect production processes, IIE Transactions, 17, 48-54 (1986)
[50] Shu, F. T., Economic ordering frequency for two items jointly replenished, Management Science, 17, B406-B410 (1971)
[51] Siajadi, H.; Ibrahim, R. N.; Lochert, P. B.; Chan, W. M., Joint replenishment policy in inventory-production systems, Production Planning and Control, 16, 255-262 (2005)
[52] Siajadi, H., Ibrahim, R.N., Lochert, P.B., 2006. Applying joint replenishment policy in a two stage inventory systems with transportation discounts. Working paper, Department of Mechanical Engineering, Monash University, Melbourne, Victoria, Australia.; Siajadi, H., Ibrahim, R.N., Lochert, P.B., 2006. Applying joint replenishment policy in a two stage inventory systems with transportation discounts. Working paper, Department of Mechanical Engineering, Monash University, Melbourne, Victoria, Australia.
[53] Silver, E., A simple method of determining order quantities in joint replenishments under deterministic demand, Management Science, 22, 1351-1361 (1976) · Zbl 0337.90021
[54] Silver, E., Coordinated replenishments of items under time varying demand: Dynamic programming formulation, Naval Research Logistics Quarterly, 26, 141-151 (1979) · Zbl 0399.90040
[55] Silver, E.; Kelle, P., More on ‘Joint order release decisions under dependent demand’, Production and Inventory Management Journal, 29, 71-72 (1988)
[56] Silver, E.; Meal, H., A heuristic selecting lot size requirements for the case of deterministic time varying demand rate and discrete opportunities for replenishment, Production and Inventory Management Journal, 14, 64-74 (1973)
[57] Starr, M. K.; Miller, D. W., Inventory Control: Theory and Practice (1962), Prentice Hall: Prentice Hall Englewood Cliffs, NJ
[58] Storer, R.; Wu, S. D.; Vaccari, R., New search spaces for sequencing problems with application to job shop scheduling, Management Science, 38, 1495-1509 (1992) · Zbl 0759.90048
[59] van Eijs, M. J.G., A note on the joint replenishment problem under constant demand, Journal of the Operational Research Society, 44, 185-191 (1993) · Zbl 0778.90007
[60] van Eijs, M. J.G.; Heuts, R. M.J.; Kleijnen, J. P.C., Analysis and comparison of two strategies for multi-item inventory systems with joint replenishment costs, European Journal of Operational Research, 59, 405-412 (1992) · Zbl 0825.90328
[61] Viswanathan, S., A new optimal algorithm for the joint replenishment problem, Journal of the Operational Research Society, 47, 936-944 (1996) · Zbl 0863.90059
[62] Viswanathan, S., Periodic review \((s,S)\) policies for joint replenishment inventory systems, Management Science, 43, 1447-1454 (1997)
[63] Viswanathan, S., On optimal algorithms for the joint replenishment problem, Journal of the Operational Research Society, 53, 1286-1290 (2002) · Zbl 1139.90322
[64] Wagner, H.; Within, T., A dynamic version of the economic lot size model, Management Science, 5, 86-96 (1958)
[65] Webb, I. R.; Buzby, B. R.; Campbell, G. M., Cyclical schedules for the Joint Replenishment Problem with dynamic demands, Naval Research Logistics, 44, 577-589 (1997) · Zbl 0893.90082
[66] Wildeman, R. E.; Frenk, J. B.G.; Dekker, R., An efficient optimal solution method for the joint replenishment problem, European Journal of Operational Research, 99, 433-444 (1997) · Zbl 0930.90007
[67] Zheng, Y. S.; Federgruen, A., Finding optimal \((s,S)\) policies is as simple as evaluating a single policy, Operations Research, 39, 654-665 (1991) · Zbl 0749.90024
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.