logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro