Keywords
joint replenishment problem
Problemas de inventarios multiartículo
problema de reaprovisionamiento conjunto
How to Cite
Abstract
In this paper an introduction is given to a multiple-item inventory problem, known as the Joint Replenishment Problem (JRP). This is a real world problem which has been extensively studied. The JRP has a continuous decision variable, and as many discrete decision variables as products that are ordered and produced. An exact method, given by Goyal, exists for solving the JRP, however for a large number of discrete decision variables the computational time required becomes prohibitive. Here, an alternative characterization of the solution for the combinatorial part of the JRP is given.
References
de-los-Cobos-Silva, S.G.; Goddard-Close, J.; Gutiérrez- Andrade, M.A.; Pérez-Salvador, B.R.; González-Santoyo, F. (2005) “A comparison of different heuristic methods applied to a mixed integer programming problem”, J. Gil-Aluja, F. González-Santoyo, B. Flores-Romero & J. Flores-Romero J. (Eds.) Techniques and Methodologies for the Modeling and Simulation of Systems, AMSE: 214–219.
Goyal, S. (1974) “Determination of optimum packaging frequency of items jointly replenished”, Management Science 21(4): 436–443.
Gutiérrez-Andrade, M.A.; de-los-Cobos-Silva, S.G.; Goddard, J. (2006) “A comparison between RAND and scatter search for solving the joint replenishment problem”, XIII CLAIO - Congreso Latino-Iberoamericano de Investigación Operativa, Montevideo, Uruguay, November 27–28, 2006.
Gutiérrez-Andrade, M.A.; de-los-Cobos-Silva, S.G.; Goddard, J. (2006) “Two new algorithms for the joint replenishment problem”, VI PanAmerican Workshop, Oaxaca, México, June 23–28, 2006.
Kaspi, M.; Rosenblatt, M. (1983) “An improvement of silver’s algorithm for the joint replenishment problem”, IIE Transactions 15: 264–269.
Kaspi, M.; Rosenblatt, M. (1985) “The effectiveness of heuristic algoritms for multi-item inventory systems with joint replenishment costs”, International Journal of Production Research 29(1): 107–114.
Kaspi, M.; Rosenblatt, M. (1991) “On the economic ordering quantity for jointly replenishment items”, International Journal of Production Research 29(1): 107–114.
Khousa, M.; Michalewics, Z.; Sotoskar, S. (2000) “A comparison between genetic algorithms and the RAND method for solving the joint replenishment problem”, Production Planning & Control II(6): 556–564.
Silver, A. (1976) “A simple method of determining order quantities in joint replenishments under deterministic demand”, Management Science 22: 1351–1361.
Van Eijs, M. J. (1993) “A note on the joint replenishment problem under constant demand”, J. Opl. Res. Soc. 44(2): 185–191.
Viswanathan, S. (1996) “A new optimal algorithm for the joint replenishment problem”, J. Opl. Res. Soc. 47: 936–944.