Mostrar el registro sencillo del ítem

Diseño y desarrollo de una aplicación para la planeación de rutas con condiciones de flota capacitada y ventanas de tiempo por medio de algoritmos heurísticos y metaheurísticos

Design and development of a route planning application with capacitated vehicles and time windows conditions through heuristic and metaheuristic algorithms

dc.contributorLópez Bello, César Amílcar
dc.creatorSuarez Pacheco, Juan David
dc.creatorPerez Gomez, Edixon Fabian
dc.date2017-08-23T20:45:10Z
dc.date2017-08-23T20:45:10Z
dc.date2017-06
dc.date.accessioned2025-04-29T21:37:44Z
dc.date.available2025-04-29T21:37:44Z
dc.identifierhttp://hdl.handle.net/11349/6353
dc.identifier.urihttp://test.repositoriodigital.com:8080/handle/123456789/94869
dc.descriptionEl siguiente documento presenta el diseño y desarrollo de una aplicación de uso general para la realización de la planeación de rutas por medio de algoritmos heurísticos y metaheurísticos con condiciones de flota capacitada con carga homogénea y la capacidad de tener ventanas de tiempo tanto para los clientes como para la empresa además de estar programado en el lenguaje de Visual Basic for Applications en la aplicación de Excel de Microsoft®. Esta aplicación se desarrolló en 5 fases las cual comienza con la fase de entrada de información en la que el usuario puede ingresar la información referente tanto a la flota como a las necesidades (demanda) de los clientes. Una vez ingresada la información anterior, se continúa con la fase de geo-referenciacion, donde a través de Google Maps podemos establecer la ubicación de todos los clientes que se deseen tener en la planeación de rutas extrayendo distancias y tiempos reales. La siguiente etapa buscar relajar la creación de rutas a través de una fase de agrupación de clientes por medio del algoritmo de K-means y pasar a la fase de generación de solución inicial por medio de las heurísticas de construcción de Vecino más Cercano y Algoritmo de Ahorros. Por último, se mejora la solución encontrada con una fase de mejoramiento iterativo con ayuda del algoritmo metaheurístico Búsqueda Tabú y movimientos de vecindades de intercambio e inserción.
dc.descriptionThe following document presents the design and development of a general purpose application in the route planning through heuristic and metaheuristic algorithms with conditions of capacitated vehicles with homogeneous load and the capacity to have time windows for customers and the company; in addition, this application was programmed in Visual Basic for Applications language in the Microsoft® Excel application. This application was developed in 5 phases; the first phase is the input information where the user can register the information concerning to the vehicles and the needs (demand) of customers. Once you have entered the previous information, you are in the geo referencing phase, through Google Maps you can set the location of all the clients that you want to have in route planning extracting real distances and times. The next stage seeks to relax the creation of routes through a client’s clustering phase using the K-means algorithm and move to the initial solution generation phase with the Nearest Neighbor's Algorithm and the Savings Algorithm. Finally, it improves the initial solution with an iterative improvement phase with the help of Tabu Search Algorithm and exchange/insertion neighborhoods movements.
dc.formatpdf
dc.formatapplication/pdf
dc.formatapplication/octet-stream
dc.languagespa
dc.rightsAtribución-NoComercial-SinDerivadas 4.0 Internacional
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAbierto (Texto Completo)
dc.subjectPlaneación de rutas
dc.subjectLogística
dc.subjectAlgoritmos heurísticos
dc.subjectAlgoritmos metaheurísticos
dc.subjectClusterización
dc.subjectVRP
dc.subjectIngeniería Industrial - Tesis y disertaciones académicas
dc.subjectLogística en los negocios
dc.subjectEeparto de mercancías - Innovaciones tecnológicas
dc.subjectProgramación heurística
dc.subjectRoute planning
dc.subjectLogistics
dc.subjectHeuristic algorithms
dc.subjectMetaheuristic algorithms
dc.subjectClustering
dc.subjectVRP
dc.titleDiseño y desarrollo de una aplicación para la planeación de rutas con condiciones de flota capacitada y ventanas de tiempo por medio de algoritmos heurísticos y metaheurísticos
dc.titleDesign and development of a route planning application with capacitated vehicles and time windows conditions through heuristic and metaheuristic algorithms
dc.typeinfo:eu-repo/semantics/bachelorThesis
dc.typehttp://purl.org/coar/resource_type/c_7a1f


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem