Implementación de un sistema de ruteo vehicular (VRP) para la asignación de vehículos de una flota heterogénea

Este proyecto técnico se enfoca en el diseño e implementación de una solución integral para los desafíos relacionados con la asignación de rutas y la gestión de una flota vehicular heterogénea en la empresa. El problema principal identificado radica en la ineficiencia de la asignación de vehículos a...

Full description

Saved in:
Bibliographic Details
Main Author: Flores Morán, Angel Adrian (author)
Other Authors: Sánchez Quirola, Leonardo Arturo (author)
Format: bachelorThesis
Language:spa
Published: 2025
Subjects:
Online Access:http://dspace.ups.edu.ec/handle/123456789/31055
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1858988328105279488
author Flores Morán, Angel Adrian
author2 Sánchez Quirola, Leonardo Arturo
author2_role author
author_facet Flores Morán, Angel Adrian
Sánchez Quirola, Leonardo Arturo
author_role author
collection Repositorio Universidad Politécnica Salesiana
dc.contributor.none.fl_str_mv Guevara Orozco, Ángel Roberto
dc.creator.none.fl_str_mv Flores Morán, Angel Adrian
Sánchez Quirola, Leonardo Arturo
dc.date.none.fl_str_mv 2025-09-11T22:34:41Z
2025-09-11T22:34:41Z
2025
dc.format.none.fl_str_mv application/pdf
dc.identifier.none.fl_str_mv http://dspace.ups.edu.ec/handle/123456789/31055
dc.language.none.fl_str_mv spa
dc.rights.none.fl_str_mv Atribución-NoComercial-SinDerivadas 3.0 Ecuador
http://creativecommons.org/licenses/by-nc-nd/3.0/ec/
info:eu-repo/semantics/openAccess
dc.source.none.fl_str_mv reponame:Repositorio Universidad Politécnica Salesiana
instname:Universidad Politécnica Salesiana
instacron:UPS
dc.subject.none.fl_str_mv COSTO DE TRANSPORTE
DEMANDA DEL CLIENTE
VENTANA DE TIEMPO
CAPACIDAD DEL VEHÍCULO
ALGORITMO HEURÍSTICO
OPTIMIZACIÓN
dc.title.none.fl_str_mv Implementación de un sistema de ruteo vehicular (VRP) para la asignación de vehículos de una flota heterogénea
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/bachelorThesis
description Este proyecto técnico se enfoca en el diseño e implementación de una solución integral para los desafíos relacionados con la asignación de rutas y la gestión de una flota vehicular heterogénea en la empresa. El problema principal identificado radica en la ineficiencia de la asignación de vehículos a las rutas, combinada con la subutilización de los recursos disponibles, lo que genera costos operativos elevados, retrasos en las entregas y una disminución en la satisfacción del cliente. El objetivo central de este estudio es aplicar un modelo de optimización del ruteo vehicular, utilizando técnicas de programación y algoritmos heurísticos, para resolver estos problemas de manera eficaz y mejorar la operatividad de la empresa. El propósito fundamental de esta investigación es llevar a cabo un análisis exhaustivo de los problemas actuales en la gestión del ruteo, identificar sus causas fundamentales y presentar una propuesta que proporcione soluciones prácticas y efectivas. Para ello, se emplearán herramientas analíticas como el análisis de datos históricos y la simulación de rutas, a fin de comprender los factores clave que afectan la eficiencia del proceso logístico. Esta propuesta busca no solo resolver las deficiencias operativas actuales, sino también optimizar el uso de la flota, mejorar los tiempos de entrega y reducir los costos asociados con el transporte. El diseño e implementación de esta solución no solo abordará los problemas inmediatos, sino que también establecerá un sistema flexible que permitirá ajustes y mejoras continuas, contribuyendo a una optimización sostenible a largo plazo. Este estudio propone una estrategia que no solo enfrenta los retos actuales, sino que prevé soluciones duraderas que se adapten a las necesidades futuras de la empresa, impactando positivamente en la calidad del servicio, la eficiencia operativa y la satisfacción del cliente.
eu_rights_str_mv openAccess
format bachelorThesis
id UPS_1b3fd9604fb2a441ebacaebf724eaa37
instacron_str UPS
institution UPS
instname_str Universidad Politécnica Salesiana
language spa
network_acronym_str UPS
network_name_str Repositorio Universidad Politécnica Salesiana
oai_identifier_str oai:dspace.ups.edu.ec:123456789/31055
publishDate 2025
reponame_str Repositorio Universidad Politécnica Salesiana
repository.mail.fl_str_mv .
repository.name.fl_str_mv Repositorio Universidad Politécnica Salesiana - Universidad Politécnica Salesiana
repository_id_str 1737
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 3.0 Ecuador
http://creativecommons.org/licenses/by-nc-nd/3.0/ec/
spelling Implementación de un sistema de ruteo vehicular (VRP) para la asignación de vehículos de una flota heterogéneaFlores Morán, Angel AdrianSánchez Quirola, Leonardo ArturoCOSTO DE TRANSPORTEDEMANDA DEL CLIENTEVENTANA DE TIEMPOCAPACIDAD DEL VEHÍCULOALGORITMO HEURÍSTICOOPTIMIZACIÓNEste proyecto técnico se enfoca en el diseño e implementación de una solución integral para los desafíos relacionados con la asignación de rutas y la gestión de una flota vehicular heterogénea en la empresa. El problema principal identificado radica en la ineficiencia de la asignación de vehículos a las rutas, combinada con la subutilización de los recursos disponibles, lo que genera costos operativos elevados, retrasos en las entregas y una disminución en la satisfacción del cliente. El objetivo central de este estudio es aplicar un modelo de optimización del ruteo vehicular, utilizando técnicas de programación y algoritmos heurísticos, para resolver estos problemas de manera eficaz y mejorar la operatividad de la empresa. El propósito fundamental de esta investigación es llevar a cabo un análisis exhaustivo de los problemas actuales en la gestión del ruteo, identificar sus causas fundamentales y presentar una propuesta que proporcione soluciones prácticas y efectivas. Para ello, se emplearán herramientas analíticas como el análisis de datos históricos y la simulación de rutas, a fin de comprender los factores clave que afectan la eficiencia del proceso logístico. Esta propuesta busca no solo resolver las deficiencias operativas actuales, sino también optimizar el uso de la flota, mejorar los tiempos de entrega y reducir los costos asociados con el transporte. El diseño e implementación de esta solución no solo abordará los problemas inmediatos, sino que también establecerá un sistema flexible que permitirá ajustes y mejoras continuas, contribuyendo a una optimización sostenible a largo plazo. Este estudio propone una estrategia que no solo enfrenta los retos actuales, sino que prevé soluciones duraderas que se adapten a las necesidades futuras de la empresa, impactando positivamente en la calidad del servicio, la eficiencia operativa y la satisfacción del cliente.This technical project focuses on designing and implementing a comprehensive solution for the challenges related to route assignment and fleet management of a heterogeneous vehicle fleet. The main problem identified lies in the inefficiency of vehicle allocation to routes, combined with the underutilization of available resources, resulting in high operational costs, delivery delays, and a decrease in customer satisfaction. The central goal of this study is to apply a vehicle routing optimization model using programming techniques and heuristic algorithms to effectively address these issues and improve the company’s operations. The fundamental purpose of this research is to conduct a thorough analysis of the current problems in routing management, identify their root causes, and present a proposal that provides practical and effective solutions. To achieve this, analytical tools such as historical data analysis and route simulation will be employed to understand the key factors affecting the efficiency of the logistics process. This proposal aims not only to resolve current operational shortcomings but also to optimize fleet usage, improve delivery times, and reduce transportation costs. The design and implementation of this solution will not only address immediate issues but also establish a flexible system that allows for continuous adjustments and improvements, contributing to sustainable long-term optimization. This study proposes a strategy that not only tackles current challenges but also anticipates durable solutions that will adapt to the company’s future needs, positively impacting service quality, operational efficiency, and customer satisfaction.Guevara Orozco, Ángel Roberto2025-09-11T22:34:41Z2025-09-11T22:34:41Z2025info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttp://dspace.ups.edu.ec/handle/123456789/31055spaAtribución-NoComercial-SinDerivadas 3.0 Ecuadorhttp://creativecommons.org/licenses/by-nc-nd/3.0/ec/info:eu-repo/semantics/openAccessreponame:Repositorio Universidad Politécnica Salesianainstname:Universidad Politécnica Salesianainstacron:UPS2025-09-11T22:34:46Zoai:dspace.ups.edu.ec:123456789/31055Institucionalhttps://dspace.ups.edu.ec/Institución privadahttps://www.ups.edu.ec/https://dspace.ups.edu.ec/oai.Ecuador...opendoar:17372025-09-11T22:34:46Repositorio Universidad Politécnica Salesiana - Universidad Politécnica Salesianafalse
spellingShingle Implementación de un sistema de ruteo vehicular (VRP) para la asignación de vehículos de una flota heterogénea
Flores Morán, Angel Adrian
COSTO DE TRANSPORTE
DEMANDA DEL CLIENTE
VENTANA DE TIEMPO
CAPACIDAD DEL VEHÍCULO
ALGORITMO HEURÍSTICO
OPTIMIZACIÓN
status_str publishedVersion
title Implementación de un sistema de ruteo vehicular (VRP) para la asignación de vehículos de una flota heterogénea
title_full Implementación de un sistema de ruteo vehicular (VRP) para la asignación de vehículos de una flota heterogénea
title_fullStr Implementación de un sistema de ruteo vehicular (VRP) para la asignación de vehículos de una flota heterogénea
title_full_unstemmed Implementación de un sistema de ruteo vehicular (VRP) para la asignación de vehículos de una flota heterogénea
title_short Implementación de un sistema de ruteo vehicular (VRP) para la asignación de vehículos de una flota heterogénea
title_sort Implementación de un sistema de ruteo vehicular (VRP) para la asignación de vehículos de una flota heterogénea
topic COSTO DE TRANSPORTE
DEMANDA DEL CLIENTE
VENTANA DE TIEMPO
CAPACIDAD DEL VEHÍCULO
ALGORITMO HEURÍSTICO
OPTIMIZACIÓN
url http://dspace.ups.edu.ec/handle/123456789/31055