logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro