Ítem
Acceso Abierto
Optimización basada en metaheurísticas: una aproximación a la solución del problema de ruteo de vehículos con ventanas horarias
Título de la revista
Autores
Benítez Perdomo, Angelica
Acosta Molina, Juan
Archivos
Fecha
2017-08-17
Directores
Gómez Cruz, Nelson Alfonso
ISSN de la revista
Título del volumen
Editor
Universidad del Rosario
Buscar en:
Métricas alternativas
Resumen
Los problemas complejos que se presentan en las organizaciones han sido tema de estudio durante las últimas décadas debido a su alto impacto en los resultados empresariales. Las decisiones tomadas por los líderes de los procesos respecto a estos problemas generalmente se basan en su intuición, forjada por experiencias, perjuicios y patrones mentales, considerados como correctos, omitiendo cualquier intento de análisis cuantitativo por el alto número de variables y la existencia de varios objetivos que se interponen entre sí. La planeación de las rutas de una flota de transporte para la entrega de mercancías es catalogado como una operación de alta complejidad, por el número de soluciones posibles, la interconexión de múltiples objetivos y un gran número de variables que se aumenta de forma exponencial en el momento que se añaden ventanas horarias.
El problema de ruteo con ventanas horarias es crítico a la hora de tomar decisiones estratégicas en la industria por su relación con el costo logístico total. Por la importancia y desconocimiento de este problema en las organizaciones, el objetivo de este artículo es describir y caracterizar los diferentes métodos de solución, para que de esta manera los líderes en logística cuenten con un conocimiento técnico de las herramientas disponibles para optimizar sus procesos de transporte y mediante un análisis numérico, basados en su intuición y experiencia, logren generar los mejores resultados de una manera rápida y eficaz.
Abstract
Organization´s complex problems have been studied during the last decades, due his high impact in the business results. Taken decisions by the processes’ leaders related with these problems are based on their intuition, created by experiences, bias and mental patterns. Avoid any attempt of quantitative analysis for the high number of variables and objectives that stand between each other. Planning routing fleet of vehicles for the delivering of goods, it’s a high complex operation, for the number of possible solutions, multi-objective principles and a large number of variables, increased with time windows. The vehicle routing problem with time windows is a regular operation in retailer companies and it is critical for the decision-making in the industry, for his relation with logistics costs. Exacts methods was the first tools created for find the optimal solution, inefficient strategy due the problem’s nature. Trough advances in the optimization field, emerged exploration methods, known as heuristics and metaheuristics. For the importance and lack of awareness of this problem in organizations, the objective of this article is describing the different methods of solution. In this way the logistic leaders have a technical knowledge about the available tools for optimize their transport processes and by numerical analysis, based on their intuition and experience, achieves the best results in an efficient way.
Palabras clave
Problema de ruteo de vehículos. , Heurísticas. , Metaheurísticas. , Optimización. , Logística de transporte.
Keywords
Vehicle routing problem with time windows. , Metaheuristics , Heuristics. , Transport logistics. , Optimization.
