Un enfoque matheurístico para la integración del problema de empaquetamiento de contenedores tridimensionales y el problema de enrutamiento de vehículos con entrega y recogida simultáneas
Autores: Moura, Ana; Pinto, Telmo; Alves, Cláudio; Valério de Carvalho, José
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un enfoque matheurístico para la integración del problema de empaquetamiento de contenedores tridimensionales y el problema de enrutamiento de vehículos con entrega y recogida simultáneas
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Enfoque híbrido
Problema de distribución
Industria automotriz
Restricciones
Modelos matemáticos
Enfoque matheurístico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 20
Citaciones: Sin citaciones
Este trabajo presenta un enfoque híbrido para resolver un problema de distribución de una empresa portuguesa en la industria automotriz. El objetivo es determinar el costo mínimo para las operaciones diarias de distribución, como la recolección y entrega de mercancías a múltiples proveedores. Se consideran explícitamente restricciones adicionales, como ventanas de tiempo y restricciones de carga debido a la capacidad limitada de la flota en términos de peso y volumen. Se realizó una exhaustiva revisión del estado del arte, presentando diferentes esquemas tipológicos de la literatura para los problemas de recogida y entrega en el campo de la distribución. Dos modelos matemáticos se integraron dentro de un enfoque matheurístico. Un modelo refleja la combinación del Problema de Enrutamiento de Vehículos con Entrega y Recogida Simultánea con el Problema de Enrutamiento de Vehículos Capacitados con Ventanas de Tiempo. El segundo tiene como objetivo empacar todos los artículos a entregar en los palets, reflejando un Problema de Empaquetamiento de Contenedores de tamaño de contenedor de una sola dimensión. Ambas formulaciones propuestas, un modelo de flujo de mercancías y una formulación del Problema de Empaquetamiento Tridimensional, deben resolverse dentro del matheurístico. Todos los enfoques fueron probados utilizando instancias reales de datos proporcionados por la empresa. También se realizaron experimentos computacionales adicionales utilizando instancias de referencia.
Descripción
Este trabajo presenta un enfoque híbrido para resolver un problema de distribución de una empresa portuguesa en la industria automotriz. El objetivo es determinar el costo mínimo para las operaciones diarias de distribución, como la recolección y entrega de mercancías a múltiples proveedores. Se consideran explícitamente restricciones adicionales, como ventanas de tiempo y restricciones de carga debido a la capacidad limitada de la flota en términos de peso y volumen. Se realizó una exhaustiva revisión del estado del arte, presentando diferentes esquemas tipológicos de la literatura para los problemas de recogida y entrega en el campo de la distribución. Dos modelos matemáticos se integraron dentro de un enfoque matheurístico. Un modelo refleja la combinación del Problema de Enrutamiento de Vehículos con Entrega y Recogida Simultánea con el Problema de Enrutamiento de Vehículos Capacitados con Ventanas de Tiempo. El segundo tiene como objetivo empacar todos los artículos a entregar en los palets, reflejando un Problema de Empaquetamiento de Contenedores de tamaño de contenedor de una sola dimensión. Ambas formulaciones propuestas, un modelo de flujo de mercancías y una formulación del Problema de Empaquetamiento Tridimensional, deben resolverse dentro del matheurístico. Todos los enfoques fueron probados utilizando instancias reales de datos proporcionados por la empresa. También se realizaron experimentos computacionales adicionales utilizando instancias de referencia.