Ítem
Acceso Abierto
A Decision Support System (DSS) for the heuristic allocation and routing of vehicles in urban freight transportation
Título de la revista
Autores
Castro Bolaño, Lauren J.
Uribe Martes, Carlos J.
Coronado Hernández, Jairo R.
Herazo Padilla, Nilson
Ramírez Ríos, Diana G.
Paez Logreira, Hayder
Gatica, Gustavo
Archivos
Fecha
2021-07-09
Directores
ISSN de la revista
Título del volumen
Editor
Citations
Métricas alternativas
Resumen
Resolver un problema operativo estratégico para una empresa, requiere modelado matemático y poder de cómputo, por lo tanto, requiere computación herramientas que contribuyen al sistema de apoyo a la decisión (DSS). El desarrollo para la planificación y distribución subóptima de vehículos de carga en su red logística es presentado. Se considera que contribuye a dos problemas NP-Hard, la asignación (estratégico) y enrutamiento de vehículos con intervalos de tiempo para entregas al cliente ubicaciones (operativo, conocido como VRPTW) con el fin de minimizar el tiempo total de viaje y costo de la operación logística, con restricciones de capacidad y tiempo del cliente intervalos para las entregas. Además, la investigación considera datos obtenidos de escenarios reales, por lo que se clasifican como problemas combinatorios en una gran escala. Se aborda el problema logístico involucrado en el transporte urbano de carga. Como VRPTW, donde se utilizan varios algoritmos de optimización para resolver submodelos del modelo complejo mayor, dando como resultado un enfoque de solución híbrida que implica metaheurísticas y heurísticas. Utilizando la metodología Snow, que considera casos de una empresa, se desarrolla una aplicación basada en la web, como un DSS exitoso, que permite una solución subóptima a problemas de gran escala y la mejora en El problema logístico de la carga urbana en una ciudad de Colombia.
Abstract
Solve a strategic operational problem for a company, requires mathematical modeling and computing power, therefore, it requires computational tools that contribute to decision support system (DSS). The development for the suboptimal planning and distribution of freight vehicles in its logistics network is presented. It is considered contributing to two problems NP-Hard, the allocation (strategic) and routing of vehicles with time intervals for deliveries to the customer locations (operative, known as VRPTW) in order to minimize the total travel time and cost of the logistics operation, with capacity restrictions and client’s time intervals for deliveries. Furthermore, the research considers data obtained from real scenarios, which is why they are classified as combinatorial problems on a large scale. The logistics problem involved in urban freight transportation is approached as a VRPTW, where several optimization algorithms are used to solve sub-models of the mayor complex model, resulting in hybrid solution approach that involves metaheuristics and heuristics. By using the Snow methodology, which considers cases of a company, a web-based application is developed, such as a successful DSS, which allows suboptimal solution to large-scale problems and the improvement in the urban freight logistic problem in a city of Colombia.
Palabras clave
Sistema de apoyo a la decisión , Transporte urbano de carga , Gran escala optimización , Problema de enrutamiento de vehículos , Metaheurística
Keywords
Decision Support System , Urban freight transportation , Large-scale optimization , Vehicle routing problem , Metaheuristics
