• español
    • English
    • português
  • English 
    • español
    • English
    • português
  • Login
View Item 
  •   Home
  • Tesis y Trabajos de Grado
  • Trabajos de Grado de Pregrado
  • Ingeniería Industrial
  • View Item
  •   Home
  • Tesis y Trabajos de Grado
  • Trabajos de Grado de Pregrado
  • Ingeniería Industrial
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
JavaScript esta deshabilitado en su navegador. Algunas características de este sitio no podrán funcionar o visualizarse correctamente sin JavaScript.
RecursosRecursos de apoyo¿Cómo publicar?

Browse

All of ExpeditioCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage StatisticsView Google Analytics Statistics
Estadísticas GTMVer Estadísticas GTM

A vehicle routing application for retail delivery with open source tools

Thumbnail

Citación

       
Export: <XML METS>
View/Open
Trabajo de grado (1.940Mb)
Fin embargo: 
Date
2020
Author
Garzon Castro, Karina Andrea
Mondragón García, Sebastián
Metadata
Show full item record
Documentos PDF
Abstract
Este trabajo muestra la aplicación del Problema de enrutamiento de vehículos capacitados con ventanas de tiempo (CVRPTW) para recopilar diferentes demandas de carga en varios lugares con poca disponibilidad de tiempo para atender cualquier vehículo. El objetivo del modelo es reducir el tiempo de ruta en un problema con una flota mixta de vehículos. El paso inicial es la creación de una matriz de distancia utilizando la API de Google Maps, luego las capacidades de carga para cada vehículo y las ventanas de tiempo para cada punto de demanda se incluyen en el modelo. El problema se resuelve con las herramientas de Google-OR utilizando como algoritmo aproximado de primera solución y como segundo algoritmo metaheurístico de solución para búsqueda local.
Summary in foreign language
This work shows the application of the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) to collect di erent cargo-demand in several locations with low time disponibility to attend any vehicle. The objective of the model is to reduce the routing time in a problem with mixed vehicle- eet. The initial step is the creation of a distance matrix by using the Google Maps API, then cargo capacities for every vehicle and time-windows for every demand point are included in the model. The problem is solved with Google-OR tools using as rt solution aproximated algoritm and as second solution one metaheuristic algorithm for local search.
URI
http://hdl.handle.net/20.500.12010/7429
Collections
  • Ingeniería Industrial [93]
Estadísticas Google Analytics
Comments

Respuesta Comentario Repositorio Expeditio

Gracias por tomarse el tiempo para darnos su opinión.


Carrera 4 # 22-61 Teléfono: (+57 1) 242 7030 - 018000111022 Fax: (+57 1) 561 2107 Bogotá D.C., Colombia

Fundación Universitaria de Bogotá Jorge Tadeo Lozano | Vigilada Mineducación

Institución de educación superior privada, de utilidad común, sin ánimo de lucro y su carácter académico es el de Universidad.

Reconocimiento personería jurídica: Resolución 2613 del 14 de agosto de 1959 Minjusticia.

Institución de Educación Superior sujeta a inspección y vigilancia por el Ministerio de Educación Nacional.

 

Términos y condiciones | Políticas

 

 


Carrera 4 # 22-61 Teléfono: (+57 1) 242 7030 - 018000111022 Fax: (+57 1) 561 2107 Bogotá D.C., Colombia

Fundación Universitaria de Bogotá Jorge Tadeo Lozano | Vigilada Mineducación

Institución de educación superior privada, de utilidad común, sin ánimo de lucro y su carácter académico es el de Universidad.

Reconocimiento personería jurídica: Resolución 2613 del 14 de agosto de 1959 Minjusticia.

Institución de Educación Superior sujeta a inspección y vigilancia por el Ministerio de Educación Nacional.

 

Términos y condiciones | Políticas