Solución al problema de ruteo de vehículos capacitado de dos escalones con restricción de ventanas de tiempo aplicando técnicas de optimización matemática

Meneses Orozco, Sergio Andrés; Marín Triana, Sebastian

Publicación:
Solución al problema de ruteo de vehículos capacitado de dos escalones con restricción de ventanas de tiempo aplicando técnicas de optimización matemática

dc.contributor.advisor	Arias Osorio, Javier Eduardo
dc.contributor.author	Meneses Orozco, Sergio Andrés
dc.contributor.author	Marín Triana, Sebastian
dc.date.accessioned	2024-03-04T01:13:55Z
dc.date.available	2021
dc.date.available	2024-03-04T01:13:55Z
dc.date.created	2021
dc.date.issued	2021
dc.description.abstract	El problema clásico de ruteo de vehículos (VRP) ha tenido avances de investigación recientes, que permiten dar con extensiones como el problema de ruteo de vehículos capacitado de dos escalones con ventanas de tiempo (2ECVRPTW), el cual amplia la búsqueda de rutas que minimicen el costo asociado al transporte de vehículos en los dos escalones y penalizaciones por llegadas tempranas o tardías al momento de realizar las entregas a los clientes en el segundo escalón. El primer nivel conecta la carga desde el depósito central hasta la consolidación en los depósitos intermedios o también llamadas satélites y el segundo nivel conecta los satélites con el cliente final para satisfacer de esta forma su demanda teniendo en cuenta que cada uno de los clientes cuenta con un límite inferior y superior de ventana de tiempo en donde se activa el servicio y se pueden realizar las entregas. Para la solución del 2ECVRPTW se optó por implementar metaheurísticas como el algoritmo genético (GA) y la búsqueda tabú (TS), probando cuatro combinaciones posibles entre estas con el fin de obtener un buen resultado. 2
dc.description.abstractenglish	The classic vehicle routing problem (VRP) has had recent research advances, which allow to find extensions such as the twoechelon trained vehicle routing problem with time windows (2ECVRPTW), which broadens the search for routes that minimize the cost associated with the transport of vehicles in the twoechelon and penalties for early or late arrivals when making deliveries to customers in the second echelon. The first level connects the load from the central warehouse to the consolidation in the intermediate warehouses or also called satellites and the second level connects the satellites with the final customer to satisfy their demand, taking into account that each of the customers has a lower and upper limit of the time window where the service is activated and deliveries can be made. For the 2ECVRPTW solution, it was decided to implement metaheuristics such as the genetic algorithm (GA) and the taboo search (TS), testing four possible combinations between them in order to obtain good result. 4
dc.description.degreelevel	Pregrado
dc.description.degreename	Ingeniero Industrial
dc.format.mimetype	application/pdf
dc.identifier.instname	Universidad Industrial de Santander
dc.identifier.reponame	Universidad Industrial de Santander
dc.identifier.repourl	https://noesis.uis.edu.co
dc.identifier.uri	https://noesis.uis.edu.co/handle/20.500.14071/41191
dc.language.iso	spa
dc.publisher	Universidad Industrial de Santander
dc.publisher.faculty	Facultad de Ingenierías Fisicomecánicas
dc.publisher.program	Ingeniería Industrial
dc.publisher.school	Escuela de Estudios Industriales y Empresariales
dc.rights	http://creativecommons.org/licenses/by/4.0/
dc.rights.accessrights	info:eu-repo/semantics/openAccess
dc.rights.creativecommons	Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.license	Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.uri	http://creativecommons.org/licenses/by-nc/4.0
dc.subject	Ruteo de vehículos
dc.subject	Dos escalones
dc.subject	Ventanas de tiempo
dc.subject	Algoritmo genético
dc.subject	Búsqueda Tabú.
dc.subject.keyword	Vehicle routing
dc.subject.keyword	Twoechelon
dc.subject.keyword	Time windows
dc.subject.keyword	Genetic algorithm
dc.subject.keyword	Tabu search.
dc.title	Solución al problema de ruteo de vehículos capacitado de dos escalones con restricción de ventanas de tiempo aplicando técnicas de optimización matemática
dc.title.english	Solution to the problem of twoechelon vehicle routing with restricted time windows applying mathematical optimization techniques.4
dc.type.coar	http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversion	http://purl.org/coar/resource_type/c_7a1f
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type	Publication