1

Abreviaciones y Acrnimos

El problema de abastecimiento coordinado (JRP)

Abstract

This document shows the joint replenishment problem and

the mathematical models to solve them. It is important to
know this model due to one of benefits is to generate
savings in logistics cost in order to achieve an optimal.
In the document you will find the problem establishment,
the classic problem, and the RAND algorithm along with
an example that helps the reader understand the model,
the conclusions found and references.
Index Terms Joint Replenishment problem,

I. INTRODUCCIN

de abastecimiento coordinado de JRP

es til principalmente en medios en los cuales un
conjunto de productos es ordenado a un mismo
proveedor y pueden compartir medios de transporte;
adems permiten un potencial de ahorro en los costos
logsticos de las empresas. Se han desarrollado diferentes
mtodos y modelos, pero aun as no pueden alcanzar el
ptimo prometido. El problema de JRP tiene una variable de
decisin de tipo continua y tantas variables de tipo
discretas como el nmero de artculos que se ordenan y
producen. El problema de reaprovisionamiento conjunto
JRP es de gran aplicacin en el mundo real, es por eso que
en la actualidad es un tema de alta investigacin.
Existen varias situaciones, como bien se plantean al
inicio del documento; la primera cuando el producto se
despliega en varios tipos de presentacin, el segundo;
cuando los artculos son ordenados de manera conjunta y el
tercero cuando varios artculos sern entregados por el
mismo distribuidor. Las estrategias para resolver el JRP se
pueden clasificar en dos tipos: Una estrategia de agrupacin
directa ( DGS )y una estrategia de agrupacin indirecta
(IGS); para las DGS , los productos se divide en un
predeterminado nmero de conjuntos y los productos dentro
de cada conjunto se repone de forma conjunta con el mismo
tiempo de ciclo . En el caso de las IGS una reposicin se
realiza a intervalos de tiempo regulares y cada producto
tiene una cantidad de reposicin suficiente para durar
exactamente un mltiplo entero del intervalo de tiempo
ordinario.
Nuestra intencin es dar a conocer por medio de este
documento las principales caractersticas de este modelo de
abastecimiento; su funcin objetivo, las restricciones del
mismo por medio de un ejemplo claro.
L PROBLEMA

JRP Joint Replenishment Problem

El problema de reaprovisionamiento conjunto.
IGS Indirect Grouping Strategy
Estrategia de agrupacin indirecta.
DGS Direct Grouping Strategy
Estrategia de agrupacin directa.
A. Formulacin de Problema
El problema esencial es determinar la
frecuencia
de
empaquetamiento ptima de tantos artculos haya en
existencia de manera individual.
Es usual que el artculo con mayor frecuencia de
empaquetamiento proporcione la frecuencia de manufactura
ptima; los intervalos de reaprovisionamiento sern
mltiplos de un ciclo bsico. De manera ideal se busca
establecer cuando y cuanto ordenar de cada uno de los
artculos.
II.

A. Clsico
Este se encuentra familiarizado con los supuestos del
Economic Oder Quantity (EOQ), donde la demanda es
estacionaria, no hay escasez, no hay descuentos por cantidad,
y el costo de espera es lineal.
Se debe tener en cuenta la siguiente notacin:

T
Tiempo entre aprovisionamientos.
S
Costo mayor de aprovisionamiento.
CT Costo anual de mantenimiento y de ordenar.
n
Nmero de productos.
Di Demanda del producto i.
hi
Costo de mantener una unidad de inventario
del producto.
Si
Costo menor por ordenar el producto i.
Qi Cantidad a ordenar del producto i.
Ti
Intervalo de tiempo de aprovisionamiento
del producto i (aos).
Para este caso se tendr en cuenta la estrategia de
agrupacin indirecta donde cada producto es mltiplo entero
del tiempo de ciclo T por lo tanto:
T ki T

MODELOS

2
La cantidad a ordenar del producto i es:
Qi Ti Di TkiDi

El costo total anual de acarreo de inventario ser:

n

CH Qihi / 2
i 1

dentro de cada segmento r, a un valor dado de T se calculan las

frecuencias ptimas de pedido de cada producto con la
ecuacin (4) redondendose a continuacin al valor entero
aplicando la ecuacin (5), con estos valores de frecuencia
calculados se obtiene el nuevo valor de T.

T n
kiDihi
2 i 1

El costo total anual de pedidos ser:

i 1

i 1

Co S / T si / kiT ( S si / ki) / T

Fijando los valores de la frecuencia y aplicando las

condiciones de 1er orden en la ecuacin (1) se obtiene la
funcin de costo que depende nicamente de los valores de
frecuencia ki:

Para este costo no se tienen reposiciones hasta que incurrir en

un costo de instalacin.
El modelo de optimizacin es el siguiente:

En el modelo, la ecuacin (1) es la funcin de costo y debe

minimizarse, la ecuacin (2) restringe la variable Ta valores
mayores a cero, la frecuencia del producto i se restringe a
valores enteros con la ecuacin (3).
En el problema de reaprovisionamiento de productos mltiples
se debe calcular la frecuencia ptima de pedidoki* (un valor
entero) de cada producto y el ciclo base de tiempo T*. Cabe
sealar que para cada combinacin de frecuencias existe un
valor T que minimiza el costo localmente (figura 1)

El valor ptimo del ciclo base de tiempo puede acotarse a un

intervalo Tmin T* Tmax. La cota inferior se calcula
determinando primero el ciclo ptimo individual Tiind de cada
producto i y posteriormente se selecciona el menor aplicando
la ecuacin (7). Por otro lado con la ecuacin (8) se calcula la
cota superior del ciclo base de tiempo Tmax.
Espacio de soluciones para valores de k.
Como ya se mencion Ti se restringe a un mltiplo entero del
ciclo base; por lo que el espacio de bsqueda de cada producto
puede reescribirse en funcin de las frecuencias como 1 ki
kimax, donde el mximo valor de frecuencia del producto i
puede obtenerse con la siguiente ecuacin:

El mnimo valor posible de la frecuencia de pedido es ki=1.

Esto acota en gran medida el espacio de bsqueda para los
valores de frecuencia, a diferencia de otras implementaciones
donde las combinaciones posibles son mucho mayores.

B. Algoritmo RAND
La heurstica RAND es un mtodo desarrollado por Kaspi y
Rossenblat, su funcionamiento bsicamente consiste en:
calcular el intervalo [Tmin, Tmax] y dividirlo en m segmentos
de igual tamao. A continuacin realiza una bsqueda local

Estructura de vecindades y solucin vecina.

En esta implementacin y una vez que se han calculado los
valores de kimax, los productos se arreglan en orden
ascendente en base a su kimax de tal manera que se tendrn
los productos agrupados de acuerdo a su frecuencia:
frecuencia 1, frecuencia 2, y as sucesivamente.

T Ciclo de tiempo base, tiempo entre dos rdenes

consecutivas en aos
Ki frecuencia con la que se pide el producto i en
semanas

Una vez ordenados los productos de acuerdo al valor kimax,

con la ecuacin (10) se determina la probabilidad de seleccin
de cada ndice. Aquellos ndices con kimax = 1 no se
contabilizan. El segundo paso consiste en acceder a la
solucin vecina.

Restricciones:
Tmin T* Tmax
1 ki kimax

Ejemplo:
Suponga que se tiene una solucin con el siguiente arreglo:
1,2,2,3,3,3,3,4,4
Dicho arreglo corresponde a una solucin donde las
frecuencias de pedido de los productos son k1 = 1, k2 y k3= 2,
k4; k5; k6 y k7 = 3, k8 y k9 = 4, de costo CT.

III.

EJEMPLO

Funcin objetivo:

La panadera EL BUEN PAN, pide a un proveedor los

siguientes productos para la elaboracin de sus panes: leche,
huevos, harina de trigo, levadura. De cada producto se pide
una cantidad diferente y tiene una demanda diferente
Conjuntos:
i producto /leche, huevo, harina, levadura/
Parmetros:
S costo de pedido (independiente del nmero de
productos de la orden) = 150
Si costo por pedir el producto i
/ leche 50
Huevo 3
Harina 35
Levadura 5 /
Di demanda del producto i en aos
/ leche 1500
Huevo 250000
Harina 800
Levadura 1300 /
Hi costo por mantener en inventario el producto i
/ leche 4
Huevo 2
Harina 8
Levadura 1 /
Variables de decisin:

CT=

IV. CONCLUSIONES

REFERENCIAS
[1]

[2]

[3]
[4]

TY - JOURTI - Una caracterizacin sobre las soluciones para el

problema de reaprovisionamiento conjuntoPY -2006RP - IN FILESP 117-124T2 - Revista de Matemtica: Teora y AplicacionesVL - 13IS 2SN - 1409-2433 UR - http://tuxchi.redalyc.org/articulo.oa?
id=45326944003ER
J.A. Carvajal, C.A. Amaya, F.A. Castao Departamento de Ingeniera
Industrial, Universidad de los Andes, Bogot, Colombia Un
algoritmo basado en programacion lineal para resolver el problema de
abastecimiento coordinado (JRP).
European Journal of Operational Research 186 (2008) 116 Invited
Review A review of the joint replenishment problem literature: 1989
2005 Moutaz Khouja a,*, Suresh Goyal b,1
http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S012062302012000100004