Una caracterización sobre las soluciones para el problema de reaprovisionamiento conjunto

Abstract

In this paper an introduction is given to a multiple-item inventory problem, knownas the Joint Replenishment Problem (JRP). This is a real world problem which hasbeen extensively studied. The JRP has a continuous decision variable, and as manydiscrete decision variables as products that are ordered and produced. An exactmethod, 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 JRPis given.Keywords: Inventory mutiple-item problems, joint replenishment problem.En este trabajo se presenta una introducci´on sobre el problema de inventario multiart´?culo conocido como el problema de reaprovisionamiento conjunto (JRP, del ingl´esJoint Replenishment Problem), el cual ha sido ampliamente investigado, puesto que seutiliza con mucha frecuencia en problemas reales. El problema JRP tiene una variablede decisi´on de tipo continua y tantas variables de decisi´on de tipo discretas como eln´umero de art´?culos que se ordenan y producen. Para este problema existe un m´etodoexacto proporcionado por Goyal, que para un n´umero grande de variables de decisi´ondiscretas lo vuelve prohibitivo. Se presenta una caracterizaci´on alternativa de lassoluciones de tipo combinatorio para el problema de reaprovisionamiento conjunto.Palabras clave: Problemas de inventarios multiart´?culo, problema de reaprovisionamientoconjunto.