logo móvil
Contáctanos

El problema de enrutamiento de vehículos con recogida y entrega simultánea considerando el número total de bienes recogidos

Autores: Guo, Qinge; Wang, Nengmin

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

El problema de enrutamiento de vehículos con recogida y entrega simultánea considerando el número total de bienes recogidos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Comercio electrónico
Bienes devueltos
Problema de enrutamiento de vehículos
Gestión logística
Bienes recogidos
Optimización.

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 25

Citaciones: Sin citaciones


Descripción
Como consecuencia del desarrollo del comercio electrónico, se envían grandes cantidades de mercancías devueltas todos los días. El problema de enrutamiento de vehículos con entrega y recogida simultánea (VRPSDP) se ha convertido en una de las áreas más importantes de la gestión logística. La mayoría de los estudios relacionados tienen como objetivo minimizar el tiempo de viaje. Sin embargo, el número total de mercancías recogidas también es muy importante para las empresas de logística. Por lo tanto, solo considerar el tiempo de viaje no puede reflejar la práctica real. Para optimizar de manera efectiva estas operaciones para las empresas de logística, este documento introduce el problema de enrutamiento de vehículos con recogida y entrega simultánea considerando el número total de mercancías recogidas. Basándose en los principios de considerar el número de mercancías recogidas, se desarrolla un modelo de enrutamiento de vehículos de dos objetivos que minimiza el tiempo total de viaje y maximiza el número total de mercancías recogidas simultáneamente. Se diseña un algoritmo de aproximación de tiempo polinómico basado en el método de restricción para abordar este problema, y se analiza la proporción de aproximación del algoritmo. Finalmente, se verifica la validez y viabilidad del modelo y algoritmo propuestos mediante ejemplos de prueba, y se derivan varias perspectivas gerenciales del análisis de sensibilidad.

Otros recursos que podrían interesarte

Temas Virtualpro