Optimización basada en metaheurísticas: una aproximación a la solución del problema de ruteo de vehículos con ventanas horarias

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, forja...

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad del Rosario
Repositorio:
Repositorio EdocUR - U. Rosario
Idioma:
spa
OAI Identifier:
oai:repository.urosario.edu.co:10336/13719
Acceso en línea:
https://doi.org/10.48713/10336_13719
http://repository.urosario.edu.co/handle/10336/13719
Palabra clave:
Problema de ruteo de vehículos.
Heurísticas.
Metaheurísticas.
Optimización.
Logística de transporte.
Administración general
Vehicle routing problem with time windows.
Metaheuristics
Heuristics.
Transport logistics.
Optimization.
Logística en los negocios
Administración de empresas
Transporte de carga
Rights
License
Abierto (Texto completo)
Description
Summary: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.