Un algoritmo de recocido simulado para resolver el problema de enrutamiento de vehículos de dos niveles con instalaciones de casilleros
Autores: Redi, A. A. N. Perwira; Jewpanya, Parida; Kurniawan, Adji Candra; Persada, Satria Fadil; Nadlifatin, Reny; Dewi, Oki Anita Candra
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un algoritmo de recocido simulado para resolver el problema de enrutamiento de vehículos de dos niveles con instalaciones de casilleros
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Red de taquillas
Solución logística
Sistemas de distribución de dos niveles
Instalaciones de taquillas
Modelo de optimización
Algoritmo de recocido simulado
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
Consideramos el problema de utilizar la red de taquillas para la solución logística en el área metropolitana. Los sistemas de distribución de dos niveles son atractivos desde un punto de vista económico, mientras que el producto del depósito puede ser distribuido desde o hacia instalaciones intermedias. En este caso, las instalaciones intermedias se consideran como instalaciones de taquillas presentes en una ubicación accesible en las cercanías de los clientes finales. Además, la utilización de las instalaciones de taquillas puede reducir el costo causado por las entregas no atendidas. El problema se aborda como un modelo de optimización que se formula en un modelo de programación lineal entera denominado como el problema de enrutamiento de vehículos de dos niveles con instalaciones de taquillas (2EVRP-LF). El objetivo es minimizar el costo del transporte con respecto al costo de viaje del vehículo, el costo de alquiler de las instalaciones intermedias y el costo adicional para compensar al cliente que necesita viajar para acceder a las instalaciones intermedias. Debido a su complejidad, se propone un algoritmo de recocido simulado para resolver el problema. Por otro lado, el enfoque de modelado puede ser realizado mediante la generación de enfoques de modelo de optimización de dos fases, que son el problema p-mediano y el problema de enrutamiento de vehículos capacitados. Los resultados de ambos métodos se comparan en experimentos numéricos. Los resultados muestran la eficacia de 2EVRP-LF en comparación con la optimización de dos fases. Además, el algoritmo de recocido simulado mostró un rendimiento efectivo en la resolución de 2EVRP-LF.
Descripción
Consideramos el problema de utilizar la red de taquillas para la solución logística en el área metropolitana. Los sistemas de distribución de dos niveles son atractivos desde un punto de vista económico, mientras que el producto del depósito puede ser distribuido desde o hacia instalaciones intermedias. En este caso, las instalaciones intermedias se consideran como instalaciones de taquillas presentes en una ubicación accesible en las cercanías de los clientes finales. Además, la utilización de las instalaciones de taquillas puede reducir el costo causado por las entregas no atendidas. El problema se aborda como un modelo de optimización que se formula en un modelo de programación lineal entera denominado como el problema de enrutamiento de vehículos de dos niveles con instalaciones de taquillas (2EVRP-LF). El objetivo es minimizar el costo del transporte con respecto al costo de viaje del vehículo, el costo de alquiler de las instalaciones intermedias y el costo adicional para compensar al cliente que necesita viajar para acceder a las instalaciones intermedias. Debido a su complejidad, se propone un algoritmo de recocido simulado para resolver el problema. Por otro lado, el enfoque de modelado puede ser realizado mediante la generación de enfoques de modelo de optimización de dos fases, que son el problema p-mediano y el problema de enrutamiento de vehículos capacitados. Los resultados de ambos métodos se comparan en experimentos numéricos. Los resultados muestran la eficacia de 2EVRP-LF en comparación con la optimización de dos fases. Además, el algoritmo de recocido simulado mostró un rendimiento efectivo en la resolución de 2EVRP-LF.