DESARROLLO DE UN MODELO DE RUTEO EFICIENTE PARA EL ACOMODO

DE PRODUCTOS EN CENTROS DE DISTRIBUCIN (CEDI) USANDO

BSQUEDA TAB
Alexander Alberto CORREA ESPINAL Ph.D.
Departamento Ingeniera de la Organizacin, Universidad Nacional de Colombia
Medelln, Colombia
Elkin RODRGUEZ VELSQUEZ Ph.D.
Departamento Ingeniera de la Organizacin, Universidad Nacional de Colombia
Medelln, Colombia
Rodrigo Andrs GMEZ MONTOYA M.Sc.
Facultad de Ciencias Agrarias, Politcnico Colombiano Jaime Isaza Cadavid
Medelln, Colombia
RESUMEN
El artculo tiene como objetivo desarrollar un
metaheurstico de bsqueda tab para solucionar
el problema del tipo TSP (Traveling Salesman
Problem) para obtener rutas de mnimo tiempo
que ubiquen los productos en las posiciones de
almacenamiento de un CEDI. Como resultado del
modelo, se obtiene que la estrategia de ruteo,
permiti reducir el tiempo de cada viaje (ruta) en
45 segundos, respecto a una estrategia de ruteo
basada en acomodar los productos desde la
posicin ms lejana a la ms cercana. Se debe
considerar que en la empresa se realizan en
promedio 50 operaciones de acomodo al da
representando un ahorro total en tiempo de 1150
segundos/da, lo cual, equivale a 19 minutos/da y
383 min/mes, impactando en la eficiencia de la
operacin y del CEDI.
1.

INTRODUCCIN

En la ltima dcada los Centros de Distribucin

(CEDI), se han convertido en un proceso clave
que impacta los costos y la prestacin del servicio
al cliente en el sistema logstico de las empresas
en la cadena de suministro, [1]. Por estos motivos,
cobra importancia la utilizacin de modelos
cuantitativos para apoyar decisiones de diseo y
mejoramiento de las operaciones y recursos,
buscando que estas operen de manera eficiente y
eficaz [2], [3].

El artculo tiene como objetivo desarrollar un

metaheurstico de bsqueda tab para solucionar
el problema del tipo TSP (Traveling Salesman
Problem) que surge al buscar las rutas de mnimo
tiempo que ubiquen los productos en las
posiciones de almacenamiento en un CEDI, lo
cual, permite contribuir al desarrollo de esta lnea
de investigacin de la logstica.
Para alcanzar el objetivo, se utiliza una
metodologa basada en el uso de informacin
primaria y secundaria, que permitan desarrollar el
metaheurstico de bsqueda tab para solucionar
el problema combinatorial de enrutamiento, y su
implementacin en un caso de estudio sobre el
CEDI de una empresa comercializadora de
productos y accesorios para bicicletas.
El artculo, se divide en las siguientes etapas. En
la primera, se presentan los conceptos y la
relacin del CEDI con el proceso de acomodo. En
la segunda, se hace una revisin del proceso de
acomodo en la literatura cientfica. En la tercera,
se desarrolla un metaheurstico de ruteo de la
operacin de acomodo en el CEDI. En la cuarta,
se muestra el caso de estudio de implementacin
del metaheurstico de ruteo en un CEDI, de la
ciudad de Medelln, Colombia. Finalmente, se
presentan las conclusiones del trabajo.

2.

CENTROS DE DISTRIBUCIN (CEDI)

Y ACOMODO

ubicar los productos en las posiciones de

almacenamiento [4], [5], [6] y [7].

El CEDI es un proceso que permite regular los

flujos de informacin y productos de los actores
de la cadena de suministro a travs de la
planeacin,
implementacin,
control
y
mejoramiento de las operaciones de recepcin,
acomodo,
almacenamiento,
inventarios,
preparacin de pedidos y despacho, con el fn de
atender los requerimientos de los clientes internos
y externos garantizando el cumplimiento de
tiempo, cantidades, referencias y calidad pactada.

Para mejorar esta situacin, se presenta un aporte

en esta lnea de investigacin, a travs del
desarrollo de un metaheurstico de bsqueda tab
para modelar el ruteo de la operacin de acomodo
buscando reducir la distancia recorrida, lo que
busca impactar la eficiencia y eficacia del CEDI.

En la gestin de almacenes la utilizacin de

recursos como equipo de manejo de materiales,
personal, infraestructura y Tecnologas de la
Informacin y Comunicaciones (TIC) son
determinantes en la eficiencia y eficacia de este
proceso logstico.
En los CEDI, la operacin de acomodo ha cobrado
importancia, ya que esta se encarga de ubicar
adecuadamente los productos en las posiciones de
almacenamiento, lo cual, puede impactar en la
confiabilidad del inventario y la agilidad de las
operaciones de preparacin de pedidos y
despacho, las cuales son crticas para atender los
requerimientos de los clientes en la cadena de
suministro [1].
En la operacin de acomodo, se requiere tomar
decisiones relacionadas con la asignacin de
posiciones de almacenamiento, conformacin de
lotes y ruteo para la ubicacin de los productos en
las posiciones de almacenamiento, en las cuales
permanecen antes que sean demandadas por el
proceso de produccin u otro eslabn de la cadena
de suministro.

4.

METAHEURSTICO PARA EL RUTEO

DE LA OPERACIN DE ACOMODO EN
EL CEDI

El objetivo es desarrollar un modelo de ruteo para

la operacin de acomodo basado en un
metaheurstico de bsqueda tab desarrollado para
solucionar el problema tipo TSP (Traveling
Salesman Problem), que permita establecer la
secuencia de las posiciones de almacenamiento
que se deben visitar para reducir el tiempo de la
operacin, lo cual, impacta en la eficiencia y
eficacia del proceso.
El modelo de ruteo de bsqueda tab, se
desarrolla en el lenguaje de programacin JAVA
, y se integra con un WMS de uso libre, el cual,
permite generar intercambios de informacin de
los resultados del modelo para una adecuada
gestin de la operacin de acomodo en el CEDI.
Se resuelve el problema de TSP que surge para el
ruteo de la operacin de acomodo, ya que su
solucin permite hallar una secuencia para visitar
las posiciones de almacenamiento una sola vez en
la ruta con el fin de minimizar distancia o tiempo
de ruta, iniciando y terminando en el mismo lugar
dentro del CEDI.
Pos1

3.
ACOMODO EN LA LITERATURA
CIENTFICA
En la literatura cientfica, se han desarrollado
artculos relacionados con el problema de
asignacin de posiciones de almacenamiento
(slotting) para realizar el acomodo, ms no se
identifican modelos relacionados con el ruteo para

TSP en el
acomodo

Pos2

Pos3
Pos0

Figura.1 Ruta de acomodo con TSP

Fuente: Elaboracin propia

Pos4

El problema de ruteo para el acomodo puede

plantearse mediante la siguiente formulacin
matemtica, del TSP que busca minimizar el
posiciones
tiempo para ubicar productos en
de almacenamiento del CEDI, donde tij representa
el tiempo entre las posiciones i y j:

Variable de decisin:

xij =

1, si el tramo ij pertenece a la ruta del

operador.
0, si el tramo ij no pertenece a la ruta del
operador

Funcin Objetivo:
Min

(1)

Sujeto a:

Funcin objetivo: Permite evaluar y registrar el

tiempo de la ruta de acomodo.
El metaheurstico de bsqueda tab fue elaborado
utilizando como base el Framework OpenTS
desarrollado en lenguaje programacin JAVA, en
el cual se adapta el ruteo para la operacin de
acomodo en el CEDI. A continuacin, se presenta
el seudocdigo del mismo (ver figura.2).
Genere una ruta de acomodo inicial So
Evale F(So), la distancia total recorrida de So
Haga la solucin actual S = So
Haga la mejor solucin hallada S* = So
Inicialice la lista tab T como vaca T={ }
Repita un nmero de iteraciones X
Genere un vecindario de rutas V(S) por
intercambio de parejas de posiciones de
almacenamiento de S

para cada i. (2)

Elija la mejor ruta candidata Sc de V(S)

generada por el intercambio de una pareja
de posiciones que no est en la lista tab T.

para cada j. (3)

Las restricciones (2) y (3) garantizan que las
posiciones de almacenamiento donde se ubican
los productos a acomodar, se visiten una sola
vez en la ruta, lo cual, contribuye a la validez del
modelo y a la eficiencia de la operacin.
El desarrollo del metaheurstico de bsqueda tab
para el ruteo en la operacin de acomodo
considera los siguientes elementos que permiten
su modelamiento, buscando reducir los tiempos de
la operacin:
Solucin inicial: Ruta de acomodo inicial, que se
toma como semilla del metaheurstico de
bsqueda tab.
Generador de vecinos: Permite administrar los
movimientos de la bsqueda tab, con el fin de
listar, evaluar y seleccionar el mejor vecino o
solucin de la ruta de acomodo, la cual, se
conforma por posiciones de almacenamiento,
donde se deben ubicar los productos.
Lista tab: Esta registra una lista de parejas de
posiciones de acomodo que han sido
intercambiadas
recientemente,
y
cuyo
intercambio quedan prohibido durante un
nmero de iteraciones (ternure).

Ingrese las posiciones intercambiadas en Sc

a la lista tab en orden FIFO.
Si F(Sc) < F (S*), haga S* = Sc
Haga S =Sc
Fin

Figura.2 Metaheurstico de bsqueda tab-TSP

ruteo acomodo
Fuente: Elaboracin propia
Para ejecutar el framework, se utiliz Netbeans,
IDE 7.0.1, disponible para Windows en un
computador con procesador Intel Pentium 4 de
3.20GHz y memoria RAM de 1 Gb.

5.

CASO
DE
ESTUDIO
DE
LA
UTILIZACIN
DEL
METAHEURSTICO DE RUTEO DE LA
OPERACIN DE ACOMODO EN EL
CEDI
Se selecciona una empresa mediana que
comercializa productos y accesorios para
bicicletas ubicado en la ciudad de Medelln.
La empresa cuenta con un CEDI de 3000 m2
en el cual, se desarrollan las operaciones de
recepcin, acomodo en posiciones de

y termina el recorrido en el mismo punto del

CEDI.

almacenamiento en estanteras tipo drive in,

administracin de inventarios, preparacin de
pedidos y despacho.

La ruta diseada con esta estrategia para el

acomodo (ver Tabla 1), se representa a
continuacin:

La operacin de acomodo en el CEDI

consiste en la ubicacin de los productos en
las posiciones de almacenamiento, buscando
obtener el menor tiempo y costo posible.

x:{0,22,23,24,21,20,19,18,17,16,15,14,13,12,11,1
0,9,8,7,6,5,4,3,2,1,0}
La implementacin de esta ruta de acomodo
genera un tiempo de 10,65 minutos para ubicar los
productos y accesorios para bicicletas.

A continuacin, se describen los productos

que se utilizan para el desarrollo de las
estrategias de ruteo en el CEDI.

Tabla 1 Plan de acomodo en el CEDI

Nombre
Cazuela

Unidad
Canti
de
Empa dad a
almacena que
ubica
miento
r
Unidad
Bolsa
1

Posiciones de
almacenamiento
1

Balineras

Unidad

Caja

Eje centro
Choclet

Unidad
Unidad

Caja
Caja

1
3

9
13

10
14

11
15

12
16

Tornillo

Unidad

Caja

17

18

19

20

Biela

Unidad

Caja

21

22

23

24

Fuente: Elaboracin propia

Para identificar las mejoras del uso del

metaheurstico de bsqueda tab desarrollado para
solucionar el problema tipo TSP (Traveling
Salesman Problem) en la operacin de acomodo,
se comparan los resultados obtenidos por est,
contra los obtenidos por una estrategia de ruteo
tradicional empleada en los CEDI, la cual,
consiste en ubicar los productos en las posiciones
de almacenamiento desde la ms lejana a la ms
cerca al depot (punto de inicio del acomodo). El
detalle de cada una de estas estrategias se muestra
a continuacin:

Estrategia 1 para el ruteo de acomodo

Para realizar esta estrategia, se parte de la

identificacin
de
las
posiciones
de
almacenamiento. Despus, se organiza la ruta
comenzando por la posicin de almacenamiento
que se encuentra ms lejana a la posicin de
inicial. Adems, debe tenerse en cuenta que en
esta estrategia se recorren cada uno de los pasillos
en los que se acomodan los productos, y se inicia

Estrategia 2 de ruteo de acomodo

empleando metaheursticode bsqueda
tab

La segunda estrategia de ruteo utiliza el

metaheurstico de bsqueda tab basado en el
framework OpenTS para ubicar los productos y
accesorios de la bicicleta en las posiciones de
almacenamiento del CEDI.
La ruta que arroj el metaheurstico es la
siguiente:
X: {0, 1, 2, 3, 5, 6, 4, 7, 12, 9, 10, 11, 8, 13, 14,
15, 16, 17, 18, 19, 20, 21, 24, 23, 22, 0}
El mejor tiempo obtenido con el metaheurstico de
ruteo para el acomodo es de 9,9 minutos.
Al ejecutar la ruta con la estrategia 1, la
tradicional de ruteo en el CEDI de la empresa en
estudio, se obtiene un tiempo de acomodo de
10,65 min, mientras que con el metaheurstico de
bsqueda tab desarrollado para solucionar el
problema tipo TSP, se obtiene un tiempo de 9,90
min conllevando a un ahorro de 0,75 min,
equivalente a 45 segundos o 7% del tiempo de
cada viaje, pero se debe considerar que en la
empresa en promedio se realizan 50 operaciones
de acomodo al da representando un ahorro total
en tiempo de 1150 segundos/da, lo cual, equivale
a 19 minutos/da y 383 min/mes, ya que la
empresa labora 20 da al mes.
6.

CONCLUSIONES

El acomodo es una operacin, que impacta en la

eficiencia y eficacia del CEDI, ya que este permite
ubicar los productos en las posiciones de
almacenamiento empleando recursos como:

equipo de manejo de materiales, personal, entre

otros.
Del artculo, se establece que el ruteo en el
acomodo requiere definir una secuencia de las
posiciones que debe visitar un operador del CEDI
para ubicar los productos de almacenamiento,
utilizando estrategias basadas en la experiencia de
los programadores o utilizando modelos
matemticos o metaheursticos, los cuales buscan
disminuir los tiempos o distancias de la operacin.
La implementacin de la estrategia de ruteo
mediante el metaheurstico de bsqueda Tab
permiti reducir el tiempo de cada viaje (ruta) en
45 segundos, respecto a una estrategia de ruteo
basada en acomodar los productos desde la
posicin ms lejana a la ms cercana al punto de
inicio de la operacin. Se debe considerar que en
la empresa en promedio se realizan 50
operaciones de acomodo al da representando un
ahorro total en tiempo de 1150 segundos/da, lo
que, equivale a 19 minutos/da y 383 min/mes,
impactando el desempeo de la operacin, y el
CEDI.
Cmo trabajos futuros, se considera la inclusin
de los siguientes elementos al modelo: el uso de
mltiples vehculos con capacidad variable y
diferentes tipos de configuraciones de distribucin
del CEDI, con lo que se busca continuar con la
mejora en la eficiencia de este proceso logstico.
7.

AGRADECIMIENTOS

A la Universidad Nacional de Colombia por el

apoyo econmico para la ejecucin del Proyecto
de
investigacin
con
cdigo
Quipu
202010011024, denominado: Desarrollo de un
sistema de administracin de almacenes
(Warehouse
Management
System)
con
metaheursticos para apoyar las decisiones de
operacin y control de centros de distribucin.
Tambin a los auxiliares de investigacin del
grupo GIMGO, Laura Vlez Calle, Ingeniera de
Sistemas e Informtica Universidad Nacional de
Colombia, Sede Medelln y Jos Daniel
Hernndez Vahos, Ingeniero de Sistemas e
Informtica, de la Universidad Nacional de
Colombia, Sede Medelln.

8.

REFERENCIAS

[1] FRAZELLE, E., & SOJO, R. (2007). Logstica

de Almacenamiento y Manejo de Materiales de
Clase Mundial. Bogot: Grupo Editorial Norma.
[2]
BAKER,
P.
&
CANESSA,
M.
(2009).Warehouse design: a structured approach,
European Journal of Operational Research, 2009,
Vol. 193, pp425-436.
[3] GU, J.; GOETSCHALCKX, M. &
MCGINNIS, L. F. (2010). Solving the forwardreserve allocation problem in warehouse order
picking systems. Journal of the Operational
Research Society 61, 1013-1021.
[4] TAKAHAMA, H.; NISHI, T.; KONISHI, M.;
IMAI, J. (2002). A determination method of
product allocation schedule for warehouse
management. SICE 2002. Proceedings of the 41st
SICE Annual Conference. Vol. 2, 1004 - 1007.
[5] HERAGU, S.; DU, L.;, MANTEL,R.&
SCHUUR P.(2005). A Mathematical Model for
Warehouse Design and Product Allocation.
International Journal of Production Research
43(2), 327-338.
[6] HOU, J.L.; WU, Y.J. & YANG, Y.J. (2010). A
model for storage arrangement and re-allocation
for storage management operations. International
Journal of Computer Integrated Manufacturing.
Vol. 23, Issue 4, 369-390.
[7] KUTZELNIGG R. (2011). Optimal allocation
of goods in a warehouse: Minimizing the order
picking costs under real-life constraints. Logistics
and Industrial Informatics (LINDI), 2011 3rd
IEEE International Symposium. 65- 70.