English (pdf)
Article in xml format
Article references
Automatic translation
Send this article by e-mail
Cited by SciELO 
Cited by Google 
Similars in
SciELO 
Similars in Google 
Permalink
1. Introducción
La logística persigue el objetivo de maximizar el flujo de materiales a un mínimo costo, es por esto que estrategias novedosas como el Cross-Docking, surgen como alternativa a los métodos tradicionales de almacenamiento y distribución, donde es necesario contar con la intensiva utilización de recursos físicos y humanos tendientes a la preservación y traslado de inventarios. Con el fin de contrarrestar ineficiencias tales como: camiones parcialmente cargados y largos tiempos de espera para el cliente, se han formulado algunas soluciones tales como el concepto de almacenamiento cero y las plataformas de intercambio tipo Cross-Docking, como complementarias a los centros de distribución y almacenes, en el diseño de redes de distribución [1].
A pesar de los evidentes beneficios del Cross-Docking, este involucra operaciones interrelacionadas tales como la programación y el ruteo de vehículos, lo que implica altos niveles de planeación y sincronización [2] de la entrada y salida de camiones, además de la asignación de muelles (dock) para la descarga, picking y carga de mercancías.
En este artículo se hace una revisión al estado del arte de Cross-Docking con ruteo de vehículos, tomando como ventana de observación los últimos diez años. Se consideraron trabajos reportados entre el 2006 y 2016. Al utilizar únicamente el descriptor “Cross-Docking”, se encontraron un total de 677 referencias en Science Direct y 385 en Scopus. Con el fin de refinar esta búsqueda, dentro de los resultados obtenidos, se emplearon también las palabras “vehicle routing problem”; de esta manera, se registraron 4 coincidencias en Science Direct y 109 para Scopus. Dichos documentos fueron analizados y seleccionados, para responder las siguientes interrogantes: ¿Qué concepto de Cross-Docking ha sido reportado por la literatura?, ¿Cuáles han sido los trabajos más relevantes? ¿Qué han aportado estos a dicha temática? ¿En qué consiste el problema de ruteo de vehículos con Cross-Docking?, y ¿Cuáles las técnicas de solución desarrolladas para este problema de optimización combinatoria?
2. Cross-Docking
2.1. Concepto de Cross-Docking
Se conceptualiza el Cross-Docking como una estrategia logística para la distribución de materias primas y productos con la mínima utilización de almacenes intermedios [3], que puede tener diferentes metas: consolidación de envíos, optimización de la capacidad de los camiones, menores tiempos de respuesta y reducción de costos [4].
A continuación, se reportan diferentes definiciones de Cross-Docking, que recogen en su esencia, lo reportado por los artículos revisados. Como puede observarse, abordan su finalidad desde diferentes procesos logísticos:
Se considera una técnica de manejo de materiales y distribución, en la cual los productos son transferidos directamente de la puerta de recibo a la puerta de embarque; esto reduce tiempos de almacenamiento y las funciones de preparación de pedidos en almacén [5].
En una red de suministro, se considera una estrategia de reducción de costos innecesarios, que minimiza los niveles de inventario [6].
Consiste en una estrategia que difiere del almacenamiento tradicional en centros de distribución, puesto que la consolidación de pedidos entrantes se realiza en la misma plataforma, basados en los datos de demanda del cliente, a quienes se les realiza el envío de la manera más rápida posible [7].
Proceso de mover bienes desde los proveedores hasta los consumidores a través de una plataforma sin un largo tiempo de almacenamiento en esta locación, preferiblemente enfocada hacia industrias con alto costo de distribución [8].
Procedimiento que permite mayor rapidez en el flujo de materiales, a partir de la coordinación y sincronización de los embarques entrantes y salientes; dando como resultado un grado deseado de capacidad de respuesta al cliente, a un bajo costo [9].
En síntesis, en el contexto de esta investigación, los autores del presente artículo, definen el Cross-Docking como una estrategia utilizada en la cadena de suministro, con el fin de contribuir al cumplimiento de los objetivos de la misma: incrementar la rentabilidad total y reducir los tiempos de respuesta al cliente, a través de variadas técnicas tales como la eliminación de almacenamientos por períodos mayores a 24 horas, el incremento en la eficiencia de las operaciones de picking o alistamiento de pedidos, rutas de mínimo costo y programación o schedulling de vehículos para optimizar la capacidad de los recursos.
2.2. Funcionamiento del Cross-Docking
Una vez conceptualizado el Cross-Docking, es necesario entender su funcionamiento a nivel operativo, con el fin de evidenciar los retos en sincronización y programación que esta estrategia exige.
La reducción en el tiempo de respuesta y la flexibilidad, son las directrices de una cadena de suministro competitiva. El Cross-Docking permite a través de la consolidación de pedidos, ahorros a través de economías de escala [10]. Optar por diseñar una red de distribución con plataformas de intercambio, para el transbordo y sincronización de vehículos de ingreso y salientes, minimiza las operaciones más costosas del almacenamiento: bodegaje, debido al costo asociado al mantenimiento de inventario; manejo de materiales y alistamiento de pedidos (picking), por la utilización intensiva de mano de obra [3].
Además del proceso logístico de almacenamiento, la planeación operativa del Cross-Docking, involucra diferentes aspectos tales como: ruteo de vehículos, asignación de muelles de carga/descarga y la programación de camiones [11].
La operación requiere que los embarques entrantes sean descargados desde adentro del camión sobre una plataforma terminal (staging), con un mínimo espacio de almacenamiento, en el cual los artículos deben ser ordenados, consolidados y directamente transferidos a los vehículos de salida, que los conducirán hacia sus destinos [12].
Desde un enfoque de redes, la operación consiste en un subsistema de la cadena de suministro, formado por una o más plataformas Cross-Dock [13], junto con las rutas de ingreso y egreso de mercancías y, las partes interesadas (stakeholders) conectadas tales como: proveedores, fabricantes, centros de distribución, mayoristas, detallistas y consumidores [14].
La Tabla 1 presenta una clasificación en la que se determinan las configuraciones y las aplicaciones más usuales.
2.3. Tipos de Cross-Docking
En [15] se propone una clasificación de plataformas Cross-Docking de acuerdo con unos criterios tales como: características físicas, operacionales y de flujo.
Las características físicas corresponden a la forma: Forma de letras del alfabeto (L, X, T, H) y número de puertas de carga/descarga que tenga la plataforma, entre 2 y 500 puertas.
En cuanto a las características operacionales, pueden darse: Modo de servicio para cada puerta, si es exclusiva para entrada o salida de camiones o por el contrario, las puertas pueden combinarse; y, modo de servicio interrumpido o continuo, es decir, si se está cargando un camión, puede interrumpirse la operación para dar paso a la carga de otro.
En cuanto al flujo, se puede contemplar si la flota es:
Dedicada o intercambiable, de acuerdo con los productos.
El patrón de arribos, teniendo en cuenta la periodicidad y el número de camiones.
El tiempo de salida se refiere a si existe o no alguna ventana de tiempo para el despacho.
El almacenamiento, que puede necesitarse temporalmente o no.
Otra clasificación propuesta también consiste en basarse en el número de toques a tierra o de etapas:
Cross-Docking de un toque. Los productos son manipulados solamente una vez, cuando son recibidos y cargados directamente en los camiones de salida.
Cross-Docking en dos toques o Cross-Docking de una sola etapa. Los productos son recibidos y colocados en el muelle antes de ser cargados por el transporte saliente. Usualmente las mercancías son puestas en zonas correspondientes a puertas de apilado.
Cross-Docking multi-toque o de dos etapas. Los productos son recibidos y apilados en el muelle, entonces estos se reconfiguran para envíos y son cargados en los camiones de salida.
El Cross-Docking, permite volúmenes pequeños de inventarios y cortos tiempos de distribución, sin embargo, podría ser una estrategia no tan efectiva en casos donde la demanda es variable.
2.4. Tendencias de investigación en Cross-Docking
A continuación, en la Tabla 2 se presentan las investigaciones más relevantes acerca de Cross-Docking, dentro de la ventana de observación propuesta en este trabajo. En esta sección no se tiene en cuenta el problema de ruteo de vehículos. Esta es una revisión complementaria al objetivo principal de revisar el estado del arte de estos dos conceptos en conjunto; la finalidad es establecer posibles campos de investigación futura y la concentración en tópicos que son tendencia.
La Tabla 3 presenta una propuesta de clasificación que resume las principales temáticas acerca del Cross-Docking sin ruteo de vehículos.
En “otros” se incluyeron estados del arte, programación dinámica, inteligencia artificial, redes de optimización y diseño de instalaciones.
Una vez analizados los resultados de la revisión aplicada, se observa que el 48% de los trabajos se centran en el método de solución: el 42% aplican meta-heurísticas para resolverlos, frente a un 6% que utilizan herramientas de optimización, esto deja ver la complejidad a nivel computacional del problema Cross-Docking; además de una marcada tendencia de los autores a proponer modelos enriquecidos con una gran cantidad de variables y parámetros, que exigen novedosos procedimientos algorítmicos.
Por otra parte, existe un amplio campo de posibilidades de investigación en aplicaciones en el sector real, particularmente en el diseño de redes de distribución de productos de consumo; que dado su volumen y características de demanda, son susceptibles de modelarse bajo entornos Cross-Docking.
Solamente un trabajo contempla condiciones de incertidumbre en el modelamiento, debido a que los modelos Cross-Docking tradicionalmente se aplican a demandas predecibles y altos volúmenes de consumo.
En el caso de entornos de producción-distribución simultáneos, solamente se proponen tres trabajos (6%), evidenciando una alta posibilidad de aplicaciones en ese campo.
3. Problema de ruteo de vehículos con Cross-Docking
Como se ha mencionado, el objetivo principal de este trabajo es realizar el estado del arte del Cross-Docking y ruteo de vehículos, simultáneos. En esta sección se abordarán las características específicas de este tipo de aplicaciones, el concepto y los aportes de la literatura.
3.1. Definición de los problemas de ruteo de vehículos con Cross-Docking
Se define el problema de ruteo de vehículos con Cross-Docking como el conjunto de rutas de mínimo costo para una flota de vehículos que cumple con la demanda de productos para una red de proveedores y clientes. Los vehículos salen de una plataforma terminal que cuenta con un mínimo espacio de almacenamiento [12]. Los vehículos salen y retornan del punto de origen, en este caso una plataforma Cross-Docking, los productos deben ser surtidos antes de ser repartidos a los consumidores [11]. Las rutas de los vehículos deben respetar restricciones de capacidad, ventanas de tiempo, asignación de muelles carga/descarga y la programación [59].
3.2. Clasificación de trabajos relacionados
A continuación se presentan diferentes formulaciones y métodos de solución para Cross-Docking con ruteo de vehículos. Para clasificar los trabajos de acuerdo con el tipo de modelo planteado, se crearon seis (6) categorías: modelos que maximizan el flujo de material (Flujo), modelos cuya función objetivo es una función de costo (Costo), modelos de aplicación a cadenas de suministro (Cadena de suministro), modelos de localización de una o varias plataformas (Localización), modelos de consolidación de mercancías (Consolidación) y modelos con consideraciones ambientales (Ambiental). La Tabla 4 presenta las frecuencias observadas en los trabajos reportados.
Más de las dos terceras partes de los trabajos relacionados, presentan una función objetivo que busca reducir el costo de diferentes aspectos incluidos en la distribución. En [60] se expone que uno de los más importantes factores en gestión de la cadena de suministro es el control eficiente del flujo físico a través de la misma. Este trabajo se resolvió a través de un algoritmo heurístico basado en búsqueda TABU.
En los siguientes trabajos, la función objetivo minimiza el costo: en [61] se determina el número de vehículos y las rutas que minimizan la suma de los costos operacionales de transporte, se comparan los resultados con otros trabajos, obteniendo 50 soluciones a través de una meta-heurística de recocido simulado. En [62] se refieren a varios experimentos computacionales de una modificación al algoritmo de ramificación y precio. En [63] se aborda el VRP con entregas divididas (split vehicle routing problem) con restricciones de capacidad para múltiples productos en una plataforma Cross Dock. En [65] se reporta un modelo VRPCD (Vehicle Routing Problem with Cross-Docking), donde se propone un PDPCD (Pickup and Delivery Problem with Cross-Docking); se platea una formulación de un modelo de programación entera, que se soluciona con un algoritmo de ramificación y precio. En [8] se soluciona un problema de ruteo de vehículos cuyas tareas de recogida y entrega se realizan en conjunto con la consolidación de embarques, mediante una heurística de barrido (sweep heuristic). En [66] resuelven un VRPCD (Vehicle Routing Problem with Cross-Docking) para un conjunto de vehículos homogéneos, con capacidad limitada y ventanas de tiempo. El modelo consiste en una formulación entera no lineal que se soluciona con un híbrido entre colonia de hormigas y recocido simulado. En [59] se comparan diferentes heurísticas para la solución del problema de ruteo de vehículos con Cross-Docking y hacen una comparación de resultados. En [16] se estudia una aplicación de Cross-Docking para productos alimenticios altamente perecederos. Se logra por primera vez la integración de programación y ruteo de vehículos en un solo modelo. Para reducir la talla del problema se generan clústeres de zonas de consumo de clientes y ventanas duras de tiempo; es decir, se plantea un modelo VRSP-CZHTW (Vehicle routing schedulling problem with clients zones and hard time Windows), que se resuelve para una talla pequeña en CPLEX. En [70] se aborda el problema de diseño de la red de trasporte Cross-Docking. que se resuelve con recocido simulado, los resultados muestran reducciones en el costo total de transporte en la red diseñada frente a la distribución tradicional. En [71] se propone un modelo matemático multi-objetivo para minimización de tiempos de preparación, costo de transporte y del número de viajes de camiones en toda la cadena de suministro. En [72] se integra el ruteo y programación de vehículos. También se tiene en cuenta el embarque directo desde las fuentes a los consumidores. Se propone un modelo de aprendizaje llamado machine-learning-based heuristic method (MLBM). En [12] se introduce un modelo de programación lineal entera mixta para el ruteo y programación de flota heterogénea, las puertas del muelle asignadas, la secuencia del camión y el tiempo de viaje requeridos para movilizar los bienes. Se planteó una solución de un algoritmo de ramificación y acotamiento y heurísticas de barrido. En [13] se propone un problema de ruteo de vehículos con Cross-Docking, se formula un modelo matemático y se resuelve con una heurística de búsqueda de vecindades. En [74] se considera el problema de ruteo pick up and delivery (recogida y entrega simultáneas) en sistemas Cross-Docking. En [11] se aborda la programación de camiones para carga y descarga de operaciones en una plataforma Cross-Docking, con un modelo de programación entera mixta para la coordinación de un sistema sencillo de ruteo y Cross-Docking, con 70 clientes, 16 vehículos y 7 puertas de muelle.
Con respecto a cadena de suministro: en [7] se propone una nueva categoría de VRPCD-SCM (Vehicle Routing Problem with cross-docking in supply chain management) que consiste en satisfacer la demanda de los clientes con un mínimo costo de transporte.
En cuanto a localización: en [64] se refiere que los problemas de localización, ruteo y asignación con Cross-Docking, genenera un diseño simultáneo de la ubicación del centro de distribución y el modelo de ruteo y asignación de vehículos. Presenta un modelo de programación entera mixta de dos etapas para localización y posteriormente el ruteo y asignación, contemplando la estrategia Cross-Docking. Se propone un nuevo algoritmo basado en un recocido simulado de dos etapas, a partir de una lista TABU. En [67] Se propone un modelo de localización, programación y ruteo de vehículos con Cross-Docking en una cadena de suministro. Se resuelve mediante un algoritmo hibrido de recocido simulado y búsqueda tabú. En [69] se propone un trabajo que resuelve la localización de múltiples centros de Cross-Docking, además de programación de ruteo de vehículos; contemplando de esta manera los niveles de toma de decisiones estratégico, táctico y operativo para compañías logísticas. La solución propuesta consiste en un híbrido entre programación estocástica y lógica difusa.
La consolidación de red, se desarrolla un modelo de programación entera en [68], donde se emplean tres sistemas de transporte: embarque directo, embarque a través de Cross-Docking y distribución tradicional. Se plantea una hibridación entre una meta-heurística propuesta y un recocido simulado.
Y finalmente, lo ambiental se considera en [73], donde se estudia el problema de ruteo y Cross-Docking, se propone una nueva clasificación: Ruteo verde (green vehicle routing problem) de mínimo costo, con restricciones de emisiones de CO2 al medio ambiente. Se desarrolla una meta-heurística de colonia de hormigas para la solución.
La Tabla 5 propone una clasificación en cinco categorías (Meta-heurísticas, optimización, hibridación, heurísticas e inteligencia artificial) con respecto a los métodos de solución, en la cual se evidencia que cerca de la mitad de los artículos revisados, aplican meta-heurísticas como estrategia para resolver este tipo de formulaciones.
Es novedoso el aporte de la inteligencia artificial como método de solución a este tipo de problemas de optimización combinatoria. Los métodos convencionales como las heurísticas de barrido y los algoritmos de ramificación y corte, siguen en vigencia a pesar de su bajo porcentaje de incidencia (9%) en las estrategias de resolución. La hibridación de técnicas meta-heurísticas presenta un buen nivel de aplicación (9%), con reportes de resultados positivos. El mayor interés de la literatura es en el campo de las Meta-heurísticas.
4. Discusión
A pesar de la gran cantidad de trabajos aportados por la literatura, referentes al ruteo de vehículos con Cross-Docking, son pocos los que abordan la incertidumbre de la demanda, lo que genera una oportunidad para investigaciones futuras.
Las consideraciones de tipo ambiental, tales como la reducción de tiempos de recorrido y por lo tanto, de emisiones de CO2 al ambiente, incluidas en formulaciones tipo green vehicle routing en sistemas Cross-Docking, son también un tema poco desarrollado en la literatura revisada.
Existe un amplio campo por explorar en el ruteo de vehículos y Cross-Docking, particularmente en aplicaciones en casos reales, donde los resultados se prueben en campo, con el fin de corroborar la aplicabilidad de este tipo de sistemas.
5. Conclusiones
Un sistema Cross-Docking favorece la reducción de costos al minimizar las operaciones de almacenamiento y alistamiento de pedidos, sin embargo, esta técnica exige altos niveles de sincronización de los camiones en el despacho y llegadas en muelle, lo que se consigue a través del diseño y programación de rutas; con el fin de cumplir con los objetivos de una distribución eficiente.
La inclusión de Cross-Docking a los problemas de ruteo, permitió el surgimiento de una nueva tipología de problemas: el VRP-CD (Vehicle Routing Problem with Cross-Docking) o problema de ruteo de vehículos con Cross-Docking, fuente de diversas aplicaciones en la distribución física de mercancías.
Se observa un interés especial en los métodos de solución para los problemas de VRP-CD (Vehicle Routing Problem with Cross-Docking) o problema de ruteo de vehículos con Cross-Docking, a través de meta-heurísticas, esto debido a la complejidad computacional de este tipo de problemas de optimización combinatoria.
Los modelos resueltos a partir de algoritmos de optimización, se aplican a problemas de talla pequeña y se utilizan preferentemente para programación y asignación de vehículos. Otras investigaciones abordan programación dinámica, redes de optimización e inteligencia artificial como métodos alternativos.
Otro tipo de formulaciones enriquecidas de VRP-CD han surgido a partir del interés reciente en este tema, tales como: el VRPCD-SCM o el problema de ruteo de vehículos con Cross-Docking para la gestión de la cadena de suministro (Vehicle routing problem with Cross-Docking supply chain management), el VRPCD-SD (Vehicle routing problem with Cross-Docking split and delivery) o problema de ruteo de vehículos con Cross-Docking para entregas divididas, el VRPCD-PD (Vehicle Routing Problem with Cross-Docking pickup and delivery) o problema de ruteo de vehículos con Cross-Docking de recogida y entrega, el VRPSP-CZHTW o problema de programación de vehículos con zonas de clientes y ventanas duras de tiempo (Vehicle routing schedulling problem with clients zones and hard time Windows) y finalmente, el Green VRP-CD o problema de ruteo verde de vehículos con Cross-Docking (Green vehicle routing problem with Cross-Docking); los cuales se convierten en potenciales fuentes de investigación para otros autores.
Existen brechas de conocimiento en este campo, especialmente en lo que respecta a aplicaciones donde se consideren algunas situaciones de incertidumbre: demandas aleatorias, retrasos por tráfico o condiciones climáticas, entre otras.
La industria de los perecederos ofrece potencialidades de aplicación de la estrategia Cross-Docking, puesto que la condición de menor tiempo de espera y mínima manipulación de productos, contribuye a un mejor tiempo de respuesta al cliente, garantizando la frescura de los productos y la reducción de mermas.
