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
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
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.
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.