Desarrollo de una metaheurística basado en recocido simulado (simulated annealing) para el problema de localización y ruteo con flota heterogénea (LRPG)

El estudio del problema de Localización y Ruteo con Flota Heterogénea (LRPH) es un área relativamente nueva dentro del campo de la logística, por esto, surge la necesidad de proponer una nueva metodología basada en la metaheurística de Recocido Simulado Granular (Granular Simulated Annealing – GSA)...

Full description

Autores:: Lasso Villaci, Carlos Alfonso

Tipo de recurso:: Tesis

Fecha de publicación:: 2020

Institución:: Pontificia Universidad Javeriana Cali

Repositorio:: Vitela

Idioma:: spa

id	Vitela2_5414aada1ebad341d46224bbc4bc0bc4
oai_identifier_str	oai:vitela.javerianacali.edu.co:11522/1283
network_acronym_str	Vitela2
network_name_str	Vitela
repository_id_str
spelling	Lasso Villaci, Carlos Alfonso2023-01-20T19:24:26Z2024-02-09T05:34:02Z2023-01-20T19:24:26Z2024-02-09T05:34:02Z2020https://vitela.javerianacali.edu.co/handle/11522/1283El estudio del problema de Localización y Ruteo con Flota Heterogénea (LRPH) es un área relativamente nueva dentro del campo de la logística, por esto, surge la necesidad de proponer una nueva metodología basada en la metaheurística de Recocido Simulado Granular (Granular Simulated Annealing – GSA) para su solución. Este algoritmo se basa en una analogía del comportamiento de un sistema físico del acero al someterlo a una variación de temperatura con el fin de aumentar sus propiedades. El Granular Simulated Annealing (GSA) ha sido probado con éxito en numerosos problemas de optimización, mostrando gran habilidad para alcanzar óptimos globales (Loris Fania, 1999; Musharavati et al, 2012; Bank at el, 2012; Escobar et al. 2012). Con el presente proyecto, pretende considerar tanto las decisiones estratégicas, como es el caso de la localización y número de vehículos, y las decisiones operativas como es el ruteo y programación de vehículos. Este documento es el pionero en la generación de soluciones por medio del GSA y para LRPH. Para mostrar su veracidad se prueba un conjunto de instancias de diferentes autores.application/pdfapplication/pdfspaPontificia Universidad Javeriana de CaliCaliinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/4.0/https://creativecommons.org/licenses/by-nc-sa/4.0/http://purl.org/coar/access_right/c_abf2Pontificia Universidad Javeriana de CaliVitelaDesarrollo de una metaheurística basado en recocido simulado (simulated annealing) para el problema de localización y ruteo con flota heterogénea (LRPG)Recocido Simulado Granular (GSA)Problema de localizaciónRuteo con flota heterogénea (LRPH)http://purl.org/coar/resource_type/c_46ecinfo:eu-repo/semantics/reportTesis/Trabajo de grado - Monografía – Especializacióninfo:eu-repo/semantics/acceptedVersionhttps://purl.org/redcol/resource_type/TPhttp://purl.org/coar/version/c_ab4af688f83e57aa11522/1283oai:vitela.javerianacali.edu.co:11522/12832024-06-25 05:13:02.939https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessmetadata.onlyhttps://vitela.javerianacali.edu.coRepositorio Vitelavitela.mail@javerianacali.edu.co
dc.title.spa.fl_str_mv	Desarrollo de una metaheurística basado en recocido simulado (simulated annealing) para el problema de localización y ruteo con flota heterogénea (LRPG)
title	Desarrollo de una metaheurística basado en recocido simulado (simulated annealing) para el problema de localización y ruteo con flota heterogénea (LRPG)
spellingShingle	Desarrollo de una metaheurística basado en recocido simulado (simulated annealing) para el problema de localización y ruteo con flota heterogénea (LRPG) Recocido Simulado Granular (GSA) Problema de localización Ruteo con flota heterogénea (LRPH)
title_short	Desarrollo de una metaheurística basado en recocido simulado (simulated annealing) para el problema de localización y ruteo con flota heterogénea (LRPG)
title_full	Desarrollo de una metaheurística basado en recocido simulado (simulated annealing) para el problema de localización y ruteo con flota heterogénea (LRPG)
title_fullStr	Desarrollo de una metaheurística basado en recocido simulado (simulated annealing) para el problema de localización y ruteo con flota heterogénea (LRPG)
title_full_unstemmed	Desarrollo de una metaheurística basado en recocido simulado (simulated annealing) para el problema de localización y ruteo con flota heterogénea (LRPG)
title_sort	Desarrollo de una metaheurística basado en recocido simulado (simulated annealing) para el problema de localización y ruteo con flota heterogénea (LRPG)
dc.creator.fl_str_mv	Lasso Villaci, Carlos Alfonso
dc.contributor.author.spa.fl_str_mv	Lasso Villaci, Carlos Alfonso
dc.subject.proposal.spa.fl_str_mv	Recocido Simulado Granular (GSA) Problema de localización Ruteo con flota heterogénea (LRPH)
topic	Recocido Simulado Granular (GSA) Problema de localización Ruteo con flota heterogénea (LRPH)
description	El estudio del problema de Localización y Ruteo con Flota Heterogénea (LRPH) es un área relativamente nueva dentro del campo de la logística, por esto, surge la necesidad de proponer una nueva metodología basada en la metaheurística de Recocido Simulado Granular (Granular Simulated Annealing – GSA) para su solución. Este algoritmo se basa en una analogía del comportamiento de un sistema físico del acero al someterlo a una variación de temperatura con el fin de aumentar sus propiedades. El Granular Simulated Annealing (GSA) ha sido probado con éxito en numerosos problemas de optimización, mostrando gran habilidad para alcanzar óptimos globales (Loris Fania, 1999; Musharavati et al, 2012; Bank at el, 2012; Escobar et al. 2012). Con el presente proyecto, pretende considerar tanto las decisiones estratégicas, como es el caso de la localización y número de vehículos, y las decisiones operativas como es el ruteo y programación de vehículos. Este documento es el pionero en la generación de soluciones por medio del GSA y para LRPH. Para mostrar su veracidad se prueba un conjunto de instancias de diferentes autores.
publishDate	2020
dc.date.issued.spa.fl_str_mv	2020
dc.date.accessioned.spa.fl_str_mv	2023-01-20T19:24:26Z
dc.date.available.spa.fl_str_mv	2023-01-20T19:24:26Z
dc.date.accessioned.none.fl_str_mv	2024-02-09T05:34:02Z
dc.date.available.none.fl_str_mv	2024-02-09T05:34:02Z
dc.type.coar.spa.fl_str_mv	http://purl.org/coar/resource_type/c_46ec
dc.type.driver.spa.fl_str_mv	info:eu-repo/semantics/report
dc.type.local.spa.fl_str_mv	Tesis/Trabajo de grado - Monografía – Especialización
dc.type.hasversion.spa.fl_str_mv	info:eu-repo/semantics/acceptedVersion
dc.type.redcol.spa.fl_str_mv	https://purl.org/redcol/resource_type/TP
format	http://purl.org/coar/resource_type/c_46ec
status_str	acceptedVersion
dc.identifier.uri.none.fl_str_mv	https://vitela.javerianacali.edu.co/handle/11522/1283
url	https://vitela.javerianacali.edu.co/handle/11522/1283
dc.language.iso.spa.fl_str_mv	spa
language	spa
dc.rights.spa.fl_str_mv	info:eu-repo/semantics/openAccess
dc.rights.uri.spa.fl_str_mv	https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.creativecommons.spa.fl_str_mv	https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.coar.spa.fl_str_mv	http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv	openAccess
rights_invalid_str_mv	https://creativecommons.org/licenses/by-nc-sa/4.0/ http://purl.org/coar/access_right/c_abf2
dc.format.spa.fl_str_mv	application/pdf
dc.format.mimetype.spa.fl_str_mv	application/pdf
dc.publisher.spa.fl_str_mv	Pontificia Universidad Javeriana de Cali
dc.publisher.place.spa.fl_str_mv	Cali
dc.source.spa.fl_str_mv	Pontificia Universidad Javeriana de Cali Vitela
institution	Pontificia Universidad Javeriana Cali
repository.name.fl_str_mv	Repositorio Vitela
repository.mail.fl_str_mv	vitela.mail@javerianacali.edu.co
_version_	1812095043572334592

Desarrollo de una metaheurística basado en recocido simulado (simulated annealing) para el problema de localización y ruteo con flota heterogénea (LRPG)

Publicaciones similares