Documentos de Académico
Documentos de Profesional
Documentos de Cultura
net/publication/282947974
CITATIONS READS
0 5,175
3 authors, including:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Omar Rojas on 19 October 2015.
Resumen— En los últimos 50 años de investigación se han énfasis en la logística dado que entre más rápido, mejor y al
desarrollado múltiples modelos de programación lineal multi- menor precio se llegue a todos y cada uno de los clientes, el
objetivo, de los cuales algunos de ellos se han destinado para objetivo final referente a las utilidades se verá reflejado de
tomar decisiones en problemas de distribución y de transporte. forma positiva. Sin embargo, es importante mencionar que no
En el presente documento se expone un Caso de Estudio necesariamente se deben reducir los costos para tener más
realizado en una empresa de Jalisco, en donde se muestra una utilidades, sino muchas veces con incrementar los costos
aplicación de un modelo de distribución y transporte. inherentes al costo de venta, es posible lograr un envío más
Considerando las bases del clásico problema de transbordo, se eficaz y eficiente, así como la correcta asignación de los
tomaron en cuenta los aspectos más importantes de este recursos disponibles y por ende su planeación.
planteamiento para generar un modelo útil que pudiera resolver
En la actualidad, muchas de las empresas cuentan con
problemas más complejos en la industria. Se planteó un
herramientas como RouteXL, Global Map o inclusive Google
modelo híbrido de transbordo –o multimodal– en el que se
Maps en conjunto, para crear las rutas más cortas y evitar
tienen distintos orígenes y destinos y almacenes, a los cuales se
gastos innecesarios; sin embargo, no es necesario gastar en
puede llegar en ferrocarril y/o tráiler.
software para tener la mejor planeación, asignación y
Con la resolución del modelo propuesto se logra cuantificar
distribución, dado que un modelo de optimización logística
cuantas tarimas de producto, así como cajas de tráiler y/o
puede lograr resultados óptimos. Ya sea que utilicen ese tipo de
número de furgones llenos en ruta, se necesitan para cumplir
herramientas o se genere un cálculo a través de modelos
con la demanda de los destinos finales (clientes) y minimizar el
cuantitativos para lograr alternativas que produzcan un mejor
costo. Sin embargo, es importante considerar dentro de un caso
rendimiento logístico en todos los sentidos, se sabe que muchas
práctico, las capacidades de almacenaje de los transbordos
veces no sólo en la logística sino en general, esas decisiones
intermedios y de las bodegas que se utilizan en el proceso
con impacto en los procesos de cualquier industria, se hacen de
logístico completo.
acuerdo a una reacción que se tiene debido a ciertos resultados
Para cumplir con el objetivo propuesto, se presenta un modelo
no positivos. Muy pocas veces –y más en el caso de México en
de optimización basado en pronósticos de demanda que, a
la actualidad–, se utilizan esas herramientas de manera
través del tiempo (multiperiodo), ayuda a concretar una
proactiva (que sería lo más recomendable); sin embargo, hay
decisión de logística del producto de fábricas a almacenes, y de
razones importantes por las cuales la gente opta por no utilizar
almacenes a clientes. Los resultados obtenidos muestran que el
soluciones distintas proactivamente para mejorar sus procesos.
nuevo procedimiento y programación logran una considerable
Dos de las razones más importantes en México por las cuales
reducción en los costos y mejor distribución.
las personas deciden no buscar nuevas alternativas para
mejorar son: falta de infraestructura tecnológica y falta de
Palabras Clave— Optimización; logística; Programación
modelos cuantitativos que simulen la realidad de acuerdo a
Multiperiodo; Almacenaje; Transbordo
factores actuales [1].
La falta de infraestructura se resume en la falta de una
I. INTRODUCCION computadora para hacer algo que se vea reflejado, y por ende
La logística es uno de los problemas que más concierne a tenga que compartirse con más personas para girar en torno al
las empresas en la actualidad, debido a la globalización y mismo objetivo. La falta de modelos cuantitativos, va más
constante crecimiento tanto de la población como de los relacionado hacia la herramienta que se plantea en este
mercados. Con ese constante incremento de las plazas documento, y es básicamente la habilidad y conocimientos para
accionarias, y la ambición de lograr el éxito financiero, son poder generar, encontrar, acomodar y mover los factores que
necesarias las mejores herramientas cuantitativas para lograrlo, en la realidad permiten que se obtengan resultados positivos o
lo cual da genera un incremento de utilidades. Se hace especial
negativos. Los modelos de programación matemática, en Y finalmente lo más específico para nuestro modelo actual,
específico. hablar del transbordo. Desde conceptos en los que se hace
énfasis en el tipo de reposición de materiales [12], como
Lo que se espera hoy en día es la utilización de
también la manera en la que se puede hacer reducción de los
herramientas, modelos e infraestructura disponibles para no
costos de almacenamiento [1]. No solo planteamientos de
solo hacer el producto más perfecto y de más calidad, sino
modelos recientes sino hasta los más clásicos modelos de
también maximizar las utilidades en todos los meses del año,
transbordo, en los que no se complicaba el planteamiento
de acuerdo a la correcta distribución de los recursos.
debido a la escasa cantidad de variables, son importantes para
Es por eso que en este documento se propone un modelo de la base de la investigación [13]. Podemos decir que esos
transbordo multimodal que va direccionado a empresas que modelos son la base y nos invitan a concretar las restricciones
distribuyen grandes volúmenes, cuentan con diversidad de para la creación de un modelo de programación lineal de
bodegas y clientes. Con este modelo lineal multiperiodo se transbordo.
logra incrementar la productividad de los proyectos y la
Existen otros enfoques como un modelo heurístico de
operación de las empresas logrando la mejor administración
relajación Lagrangiano [14], como otra de las novedades
del costo de venta.
utilizadas del multiperiodo [15], o juntando ambos temas [16].
Todo direccionado hacia el transbordo, nos va a permitir crear
un modelo específico de programación lineal multiperiodo para
II. REVISIÓN DE LITERATURA poder posicionar la mejor cantidad por transporte en ferrocarril
Hay muchos trabajos relacionados que hacen la o tráiler obteniendo el menor costo posible.
presentación de problemas de distintos rubros que nos exhiben
la posibilidad de obtener información valiosa: del transbordo a
los modelos de programación hasta literatura de utilización del III. PLANTEAMIENTO DEL PROBLEMA
ferrocarril como medio de transporte.
El problema de transbordo es un problema operacional que
Hay trabajos sobre la optimización de la utilización de la se puede presentar en muchas de las empresas que manejan el
vía de ferrocarril con base en la distribución de furgones y sector de transformación en la cadena de valor, teniendo una
capacidades [2], así como también el énfasis en transporte característica de perpetuidad [17]. La característica de
intermodal, ya sea vía terrestre en ferrocarril o carretera [3]. perpetuidad se puede describir como el proceso en el que
Modelos de optimización que incorporan capacidades de constantemente se tiene que estar analizando la información y
movimiento y cantidades de almacenamiento basadas en tomando decisiones durante todo el tiempo que esté operando
políticas de transbordo a través de un algoritmo infinitesimal la empresa, ya que mes con mes, cuando se pueda y se maneje
con objetivo final de minimizar el costo logístico [4] un corte administrativo, se tiene que estar analizando la
situación, tomando alternativas y en este caso generando el
Para problemas con ferrocarriles, la mayoría de las veces el
modelo, ya que la demanda y los clientes están constantemente
estudio se enfoca en la manera de optimizar el tiempo del
cambiando. La idea final de un modelo perpetuo o
movimiento para la carga y traslado de un furgón, así como
multiperiodo constante es que cada vez que se va a tomar una
optimizar el espacio utilizado por la mercancía en el mismo
decisión de a dónde enviar y cuánto, se minimice el costo total
furgón [5]. Se plantean sistemas de cambios de ruteo y
de operación total [12].
movimientos de estacionamiento ferroviario que fácilmente se
podrían adaptar a un modelo multimodal [6] o desarrollo de Un modelo de transbordo se plantea bajo dos partes
configuraciones a acomodo de trenes para disminución de principales que vienen inherentes y consecuentes también a un
movimientos [7]. Sin embargo, el caso más tomado a estudio, modelo de transporte, que son: los orígenes y los destinos.
son las formulaciones necesarias para crear rutas y tiempos Particularmente en un modelo de transbordo se les llaman
específicos en transporte desde puertos industriales partiendo nodos, ya que un destino puede convertirse en origen y
desde la premisa a repartir la mercancía a su destino en el viceversa. Esta es la particularidad de un modelo de
menor tiempo posible [8]. transbordo, en el que generalmente y para fines de este trabajo,
no se les va a llamar solamente orígenes o destinos, sino
En lo que respecta al planteamiento del modelo multi-
también a las bodegas que pueden tomar ambas partes, se les
objetivo, sea multimodal o no, se ha concretado la explicación
va a llamar transbordos. La idea es siempre satisfacer la
de MOCO por sus siglas en inglés de Multiobjective
demanda de los destinos a los que de manera práctica serían los
Combinatorial Optimization y su diferencia con MOLP que
clientes, cumpliendo con la capacidad de producción, lo cual
también por sus siglas en inglés Multiobjective Linear
sería ofertar todo lo que un origen pueda demandar, y para eso
Progamming [9], que después de todo aunque comentan que la
utilizar los transbordos como bodegas intermedias que
tendencia de modelos con variables discretas presentan
permitan tener facilidad de enviar o recibir producto de
dificultad en Programación Lineal, es lo que utilizaremos para
acuerdo con las necesidades.
esta investigación [10]. Y contemporáneamente tomando como
base artículos expuestos de transbordo multi-criterio basados Empezando ahora por las ofertas, se asume que pueden ser
en programación lineal [11]. variables de mes a mes (periodo a periodo), ya que muchas
cercana a una vía de ferrocarril, por lo que las rutas de min ! = !!!" !!"# + !!!" !!"#
ferrocarril son más escasas. Entonces, el material que sale !!! !!!!! !!!
!!! (1)
como oferta de cualquier origen va a llegar por tierra, pudiendo
ser por tráiler o ferrocarril, así dependiendo de la cantidad de + !!! !!!" + !!! (!!" + !!" )
demanda disponible, se determinará el tipo de transporte que se !!!
utilizará para tal fin.
Sujeto a:
Para hacer práctico el planteamiento ya que el producto que
se puede mover puede ser de lo más pequeño a lo más Restricción de Oferta
voluminoso, en este caso se utiliza y se calculan las ofertas, !!!!! !!!!!
demandas y costos en base a tarimas de producto. !!"# + !!"# = !!" (2)
Las variables y parámetros que se definieron para plantear !!! !!!
de los destinos, se les debe de inflar un costo que va Los cuatro modelos de pronósticos a utilizar son:
relacionado con el costo de oportunidad de perder un cliente. Suavización Exponencial Simple (SES), Suavización
En otras palabras, el costo que se debe de buscar posiblemente Exponencial Doble (SED) y Método de Winters [21]. Se
podría ser con el que puedas llegar a perder el cliente, ya que aplicaron los distintos modelos en la misma información para
no le surtes completamente. analizar cuál de todos, es el que arroja datos con menor error
posible. De los cuales los resultados totales se presentan en la
Finalmente si se presenta el caso contrario en el que la
Tabla 2.
oferta supera a la demanda, es cuando se utilizan los
transbordos como almacenes de un periodo. Todo lo que sobre
de la oferta de un origen se mandará a un transbordo o lo Tabla 2. Resultados de Error en en los métodos de Pronósticos
mantendrá como inventario en la bodega del origen. Es
importante aclarar que el modelo cada vez que se va a MAD MSE
almacenar algo, considera la demanda del siguiente periodo, SES 288,879 315,014,090,260
por lo que así naturalmente de la manera más conveniente se
SED 375,212 504,913,067,094
decide si mantenerlo o enviarlo a otra bodega más cerca de
donde se va a necesitar el producto. Winters 149,811 218,218,370,096
Podemos observar que son los mismos ya que las rentas de En los costos por tarima se incluyen los movimientos y
las bodegas de nodos de origen y transbordos son las mismas. almacenajes a lo largo del periodo. En la Figura 4, se muestra
Para poder administrar mejor ese dinero, que es un costo fijo y como con la información que se tiene del año pasado, varía el
relevante para la toma de decisiones, se debe de manejar y costo por tarima hasta el destino, debido a la diversa toma de
transportar únicamente productos que agreguen valor a la decisiones; con el modelo completo se evita eso, teniendo una
empresa. correlación completamente lineal en el que el promedio de
costo por tarima, siempre debe de ser el mismo de acuerdo a la
Para esos mismos costos de almacén, lo único que puede
planeación de los movimientos y cantidades.
cambiar es la eficiencia de la utilización de esas bodegas,
basado en los productos que agreguen valor, lo cual se presenta Finalmente de acuerdo a la comparación de información
a continuación en la Figura 3: expuesta de manera gráfica y explicada, podemos observar que
en todos los aspectos posibles, tener un modelo completo que
ayude a la logística de una empresa que maneje transbordos, al
igual que una modalidad multimodal (ferrocarril y camiones),
puede ser de mucha utilidad y así poder crecer los niveles de
utilidad.
VII. CONCLUSIONES
Se ha considerado el problema de transbordo caracterizado
por ser multimodal y multiperiodo. Nuestros objetivos
pudieron haber sido identificados dentro de nuestra política de
transbordo, la cual funciona para generar los movimientos
necesarios por camión de 57 pies, o furgones, con el mínimo
costo total (Costo de inventario y Costos logísticos). Se
propuso un modelo de Programación Lineal de un solo paso,
Figura 3. Comparación de Eficiencias en Razón de Costo en el que con solo conociendo cuántos nodos origen posees,
cuántos transbordos y cuántos destinos, así como tus costos de
almacén y de flete específico, se puede calcular la planeación
Muestra que para operar la logística completa del Output de movimientos a las ubicaciones necesarias con el objetivo
hasta el Customer, es mayor la eficiencia del modelo completo, final de garantizar el cumplimiento de la demanda. Así en el
lo cual podemos expresar que también es mucho más primer periodo podremos mover producto a los transbordos, y
productivo ya que se presenta, que por cada peso utilizado, del segundo periodo en adelante esos mismos transbordos
29.42 centavos son para el almacén, dando a entender que lo pueden seguir funcionando como transbordos u orígenes.
demás es para movimientos y logística. Sin embargo, entre
Para determinar las cantidades de producto que se deben de
menos dinero se utilice para mover los bienes, es mucho mejor.
mover, se propuso el modelo por cantidad de tarimas y costos
También se puede entender que pasa a través de la bodega, de estas, basados en una serie de restricciones que al final de
hay un flujo de 4.25% más de producto que genera valor por todo, después de los ensayos y haciendo la comparación del
los almacenes. En otras palabras ese 4.25% de antes, era modelo de Operación Normal junto con el Modelo Completo,
producto que no se convertía en dinero, no le llegaba al cliente. que es el propuesto, se pudo observar una gran mejoría en
ahorros por periodo.
En el caso realizado se puede garantizar que con este nuevo
modelo, los productos movidos van a generar valor. Todo esto
con 14.45% en reducción de costo por logística. Se considera
que aumentarían los siguientes aspectos importantes en una
empresa:
• Certidumbre
• Seguridad en Fill Rate
• Satisfacción de clientes
• Control de operaciones
• Escenario para toma de decisiones
La realidad del modelo de operación se conserva bajo estas Oper. Res., vol. 175, no. 1, pp. 602–621, 2006.
siguientes tres frases que son las que pueden llegar a causar [5] T. Winter and U. T. Zimmermann, “Real-time dispatch of trams in
que no se haga reducción de esos gastos en logística: storage yards,” Ann. Oper. Res., vol. 96, no. 1–4, pp. 287–315,
2000.
• Se prefiere enviar a transbordos para tener
disponibilidad siempre. [6] E. Dahlhaus, P. Horak, M. Miller, and J. F. Ryan, “The train
marshalling problem,” Discret. Appl. Math., vol. 103, no. 1, pp. 41–
• No se explota la infraestructura de transporte. 54, 2000.
• No hay planeación. [7] Y. Gao, J. Lu, G. Zhang, and S. Gao, “A bilevel model for railway
train set organizing optimization,” 2007.
Por lo que las ventajas y desventajas del modelo planteado [8] U. Blasum, M. R. Bussieck, W. Hochstättler, C. Moll, H.-H. Scheel,
de optimización son las siguientes: and T. Winter, “Scheduling trams in the morning,” Math. Methods
Oper. Res., vol. 49, no. 1, pp. 137–148, 1999.
Ventajas
[9] E. Yap, “A literature review of multi-objective programming,”
• Se prefiere enviar primero a destinos finales que a 2010.
transbordos
[10] B. Ulungu, J. Teghem, and P. Fortemps, “Heuristic for multi-
• Se utiliza toda la infraestructura de transporte propia objective combinatorial optimization problems by simulated
annealing,” MCDM Theory Appl. 1995, 1995.
• Se cuenta con la planeación (producción y logística)
[11] T. He, W. Ho, C. Lee Ka Man, and X. Xu, “A fuzzy AHP based
para dos periodos y hacia delante integer linear programming model for the multi-criteria
transshipment problem,” Int. J. Logist. Manag., vol. 23, no. 1, pp.
Desventajas 159–179, 2012.
• Si no se hace un buen pronóstico no funciona [12] G. Tagaras, “Pooling in multi-location periodic inventory
distribution systems,” Omega, vol. 27, no. 1, pp. 39–59, 1999.
Tanto los costos de inventario, como los costos logísticos
por movimientos garantizan el mejor desempeño de la mano [13] A. Orden, “The transhipment problem,” Manage. Sci., vol. 2, no. 3,
con la asignación de material por nodo. Así en cualquier pp. 276–285, 1956.
empresa que tenga transbordos necesarios, bodegas por un [14] S.-H. Wang, “An improved stepsize of the subgradient algorithm for
territorio determinado y clientes diversificados en distintas solving the lagrangian relaxation problem,” Comput. & Electr.
ubicaciones, podrá utilizarse este modelo para asegurar que se Eng., vol. 29, no. 1, pp. 245–249, 2003.
optimizan los recursos logísticos y de almacén disponibles. [15] M. Skutella, “Semidefinite relaxations for parallel machine
scheduling,” in Foundations of Computer Science, 1998.
Finalmente pudiendo concluir que esta alternativa de Proceedings. 39th Annual Symposium on, 1998, pp. 472–481.
utilizar modelos, en este caso el planteado en el presente
documento, es lo mejor que se puede hacer, ya que no se [16] P.-S. Chen and A. Garcia-Diaz, “Lagrangian relaxation heuristics
for deterministic transshipment problems,” J. Chinese Inst. Ind.
necesita invertir debido a que toda la infraestructura ya se Eng., vol. 28, no. 4, pp. 256–269, 2011.
tiene, y por ende sólo se necesita planear. El modelo de
Optimización de transbordo multimodal multiperiodo, es la [17] M. Kellner, N. Boysen, and M. Fliedner, “How to park freight trains
on rail--rail transshipment yards: the train location problem,” OR
mejor elección para empresas como la descrita en este Spectr., vol. 34, no. 3, pp. 535–561, 2012.
documento.
[18] L. W. Robinson, “Optimal and approximate policies in multiperiod,
multilocation inventory models with transshipments,” Oper. Res.,
vol. 38, no. 2, pp. 278–295, 1990.
AGRADECIMIENTOS
[19] F. S. Hillier and G. J. Lieberman, Introduction to Operations
A la Especialidad en Optimización de Sistemas de la Research, 10th ed. McGraw-Hill, 2014.
Universidad Panamericana, donde se realizó el presente [20] D. W. Fogarty, J. H. Blackstone, T. R. Hoffmann, and M. del C. H.
trabajo. y Mondragón, Administración de la producción e inventarios. Cecsa
(Compania Editorial Continental), 1999.