Resumen

Este estudio investiga un problema de enrutamiento de vehículos heterogéneos de múltiples depósitos para una variedad de materiales peligrosos con análisis de riesgos, lo cual es un problema práctico en el campo industrial actual. El objetivo del problema es diseñar una serie de rutas que minimicen el costo total compuesto por el costo de transporte, el costo de riesgo y el costo de horas extras. Nuestro estudio involucra una consideración integral de factores como costos de transporte, múltiples depósitos, vehículos heterogéneos, riesgos y múltiples escenarios de accidentes. El problema se define como un modelo de programación entera mixta. Se desarrollan un algoritmo heurístico de ajuste bidireccional y un algoritmo de optimización por enjambre de partículas para resolver el problema en diferentes escalas de instancias. Los resultados computacionales son competitivos, de modo que nuestro algoritmo puede obtener resultados efectivos en instancias a pequeña escala y mostrar una gran eficiencia en instancias a gran escala con 70 clientes, 30 vehículos y

• Materias:Big Data Segmentación de líneas Tráfico de red Reconocimiento de entidad Esquema de programación
• Subjects:Big Data Line segmentation Network traffic Entity recognition Programming scheme
• Palabras claves:Estudio; Multidepósito; Problema de enrutamiento de vehículos; Materiales peligrosos; Análisis de riesgos; Algoritmo de optimización
• Keywords:Study; Multidepot; Vehicle routing problem; Hazardous materials; Risk analysis; Optimization algorithm