logo móvil
Contáctanos

Un algoritmo para gestionar la logística de transporte que considera el riesgo de sabotaje

Autores: Chomchalao, Chaiya; Kaewman, Sasitorn; Pitakaso, Rapeepan; Sethanan, Kanchana

Idioma: Inglés

Editor: MDPI

Año: 2018

Descargar PDF

Acceso abierto

Artículo científico
2018

Un algoritmo para gestionar la logística de transporte que considera el riesgo de sabotaje


Categoría

Gestión y administración

Subcategoría

Gestión empresarial

Palabras clave

Algoritmo
Riesgo de sabotaje
Transporte
Software de optimización
Evolución diferencial
Resultado computacional

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 20

Citaciones: Sin citaciones


Descripción
Este documento presenta un algoritmo para resolver el problema de localización-asignación multinivel cuando se considera el riesgo de sabotaje (MLLAP-SB). El riesgo de sabotaje es el riesgo de que ocurra un acto deliberado de sabotaje en un área habitada o durante el transporte de un vehículo. Esto puede cambiar la forma en que se toman decisiones sobre el problema del transporte cuando se considera. El modelo matemático del MLLAP-SB se presenta primero y se resuelve de manera óptima utilizando el software de optimización Lingo v. 11, pero solo puede resolver un pequeño número de instancias de prueba. En segundo lugar, se presentan dos heurísticas para resolver un gran número de instancias de prueba que Lingo no puede resolver de manera óptima en un tiempo razonable. Se presentan el algoritmo de evolución diferencial original (DE) y la versión extendida de DE, el algoritmo de evolución diferencial modificada (MDE), para resolver el MLLAP-SB. A partir del resultado computacional, al resolver un pequeño número de instancias de prueba en las que Lingo puede encontrar la optimalidad, DE y MDE pueden encontrar una solución óptima del 100% mientras requieren un tiempo computacional mucho menor. Lingo utiliza un promedio de 96,156.67 s para resolver el problema, mientras que DE y MDE utilizan solo 104 y 90 s, respectivamente. Al resolver un gran número de instancias de prueba donde Lingo no puede resolver el problema, MDE superó a DE, ya que encontró una solución un 100% mejor que DE. MDE tiene un costo promedio un 0.404% menor que DE al utilizar un tiempo computacional de 90 min. La diferencia en costo entre MDE y DE varía del 0.08% al utilizar 10 min al 0.54% al utilizar 100 min de tiempo computacional. El resultado computacional también muestra explícitamente que cuando se integra el riesgo de sabotaje en el método de resolución del problema, se puede reducir el costo total promedio de 32,772,361 baht a 30,652,360 baht, lo que corresponde a una reducción del 9.61%.

Otros recursos que podrían interesarte

Temas Virtualpro