logo móvil
Contáctanos

Un algoritmo heurístico para el problema de enrutamiento y programación con ventanas de tiempo: un estudio de caso de la industria automotriz en México

Autores: Juárez Pérez, Marco Antonio; Pérez Loaiza, Rodolfo Eleazar; Quintero Flores, Perfecto Malaquias; Atriano Ponce, Oscar; Flores Peralta, Carolina

Idioma: Inglés

Editor: MDPI

Año: 2019

Descargar PDF

Acceso abierto

Artículo científico
2019

Un algoritmo heurístico para el problema de enrutamiento y programación con ventanas de tiempo: un estudio de caso de la industria automotriz en México


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Problema de distribución del mundo real
Industria de producción de vehículos
Empresa de logística
Transportistas de automóviles
Algoritmo heurístico
Problema de transporte

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 41

Citaciones: Sin citaciones


Descripción
Este documento investiga un problema de distribución del mundo real que surge en la industria de producción de vehículos, particularmente en una empresa de logística, en la que los coches y furgonetas deben ser cargados en transportadores de automóviles y luego entregados a concesionarios. Una solución al problema implica la carga y enrutamiento óptimo, sin violar las restricciones de capacidad y ventanas de tiempo para cada transportador de automóviles. Se implementó un algoritmo heurístico de dos fases para resolver el problema. En la primera fase, la heurística construye una ruta con un procedimiento de inserción óptimo, y en la segunda fase, la determinación de una carga factible. Los resultados experimentales muestran que el algoritmo propuesto puede ser utilizado para abordar el problema de transporte en términos de minimizar la distancia total de viaje, las operaciones de carga/descarga y los costos de transporte, facilitando un proceso de toma de decisiones para la empresa de logística.

Otros recursos que podrían interesarte

Temas Virtualpro