Optimización de la coincidencia de camiones-carga para el centro logístico LTL basada en la carga de pallets tridimensionales
Autores: Chen, Xinghan; Tang, Weilin; Hai, Yuzhilin; Lang, Maoxiang; Liu, Yuying; Li, Shiqi
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Optimización de la coincidencia de camiones-carga para el centro logístico LTL basada en la carga de pallets tridimensionales
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Estudio
Problema de emparejamiento de camiones-carga
Centros logísticos LTL
Carga tridimensional
Pallets estandarizados
Algoritmo heurístico híbrido
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
Este estudio investiga el problema de emparejamiento de camiones-carga en centros logísticos de carga fraccionada (LTL), centrándose en optimizar la carga tridimensional de mercancías en pallets estandarizados y asignando estos pallets cargados a una flota de vehículos heterogéneos. Se propone un algoritmo heurístico híbrido de dos etapas para resolver este desafío logístico complejo. En la primera etapa, se desarrolla un algoritmo de búsqueda de árbol basado en espacio residual para determinar el diseño óptimo para la carga 3D de la mercancía en los pallets. En la segunda etapa, se introduce un algoritmo heurístico en línea de emparejamiento de camiones-carga para asignar pallets cargados a camiones optimizando el número de camiones utilizados y minimizando los costos de transporte. El algoritmo opera dentro de un horizonte de tiempo móvil, lo que le permite manejar dinámicamente las llegadas de pedidos en tiempo real y las restricciones de ventana de tiempo. Experimentos numéricos demuestran que el método propuesto logra una alta eficiencia de carga de pallets (cerca del 90%), una utilización de camiones casi óptima (casi 95%) y reducciones significativas de costos, convirtiéndolo en una solución práctica para operaciones logísticas LTL del mundo real.
Descripción
Este estudio investiga el problema de emparejamiento de camiones-carga en centros logísticos de carga fraccionada (LTL), centrándose en optimizar la carga tridimensional de mercancías en pallets estandarizados y asignando estos pallets cargados a una flota de vehículos heterogéneos. Se propone un algoritmo heurístico híbrido de dos etapas para resolver este desafío logístico complejo. En la primera etapa, se desarrolla un algoritmo de búsqueda de árbol basado en espacio residual para determinar el diseño óptimo para la carga 3D de la mercancía en los pallets. En la segunda etapa, se introduce un algoritmo heurístico en línea de emparejamiento de camiones-carga para asignar pallets cargados a camiones optimizando el número de camiones utilizados y minimizando los costos de transporte. El algoritmo opera dentro de un horizonte de tiempo móvil, lo que le permite manejar dinámicamente las llegadas de pedidos en tiempo real y las restricciones de ventana de tiempo. Experimentos numéricos demuestran que el método propuesto logra una alta eficiencia de carga de pallets (cerca del 90%), una utilización de camiones casi óptima (casi 95%) y reducciones significativas de costos, convirtiéndolo en una solución práctica para operaciones logísticas LTL del mundo real.