Optimización simultánea del problema de localización y ruteo con flota heterogénea
En esta tesis se estudia un problema de diseño de la cadena de abastecimiento integrando las decisiones de ruteo, localización y selección de flota de vehículos. Se presenta un modelo matemático basado en programación entera mixta para el problema de localización y ruteo considerando flota heterogén...
- Autores:
-
Valenzuela Díaz, Laura Vanessa
- Tipo de recurso:
- Fecha de publicación:
- 2016
- Institución:
- Escuela Colombiana de Ingeniería Julio Garavito
- Repositorio:
- Repositorio Institucional ECI
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.escuelaing.edu.co:001/440
- Acceso en línea:
- http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=18967
https://repositorio.escuelaing.edu.co/handle/001/440
- Palabra clave:
- Localización y ruteo con flota heterogénea (LRPH)
metaheurísticas
logística
optimización combinatoria
Location routing problem with heterogeneous fleet (LRPH)
metaheuristics
logistics
combinatorial optimization
- Rights
- openAccess
- License
- Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
| id |
ESCUELAIG2_aa88e1c132a64192e0ca29226dcb0c06 |
|---|---|
| oai_identifier_str |
oai:repositorio.escuelaing.edu.co:001/440 |
| network_acronym_str |
ESCUELAIG2 |
| network_name_str |
Repositorio Institucional ECI |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Optimización simultánea del problema de localización y ruteo con flota heterogénea |
| dc.title.alternative.spa.fl_str_mv |
OPTIMIZACIÓN SIMULTÁNEA DEL PROBLEMA DE LOCALIZACIÓN Y RUTEO CON FLOTA HETEROGÉNEA |
| title |
Optimización simultánea del problema de localización y ruteo con flota heterogénea |
| spellingShingle |
Optimización simultánea del problema de localización y ruteo con flota heterogénea Localización y ruteo con flota heterogénea (LRPH) metaheurísticas logística optimización combinatoria Location routing problem with heterogeneous fleet (LRPH) metaheuristics logistics combinatorial optimization |
| title_short |
Optimización simultánea del problema de localización y ruteo con flota heterogénea |
| title_full |
Optimización simultánea del problema de localización y ruteo con flota heterogénea |
| title_fullStr |
Optimización simultánea del problema de localización y ruteo con flota heterogénea |
| title_full_unstemmed |
Optimización simultánea del problema de localización y ruteo con flota heterogénea |
| title_sort |
Optimización simultánea del problema de localización y ruteo con flota heterogénea |
| dc.creator.fl_str_mv |
Valenzuela Díaz, Laura Vanessa |
| dc.contributor.advisor.spa.fl_str_mv |
Guerrero Rueda, William J. (dir) |
| dc.contributor.author.spa.fl_str_mv |
Valenzuela Díaz, Laura Vanessa |
| dc.subject.spa.fl_str_mv |
Localización y ruteo con flota heterogénea (LRPH) metaheurísticas logística optimización combinatoria |
| topic |
Localización y ruteo con flota heterogénea (LRPH) metaheurísticas logística optimización combinatoria Location routing problem with heterogeneous fleet (LRPH) metaheuristics logistics combinatorial optimization |
| dc.subject.keywords.spa.fl_str_mv |
Location routing problem with heterogeneous fleet (LRPH) metaheuristics logistics combinatorial optimization |
| description |
En esta tesis se estudia un problema de diseño de la cadena de abastecimiento integrando las decisiones de ruteo, localización y selección de flota de vehículos. Se presenta un modelo matemático basado en programación entera mixta para el problema de localización y ruteo considerando flota heterogénea, el cual considera un conjunto discreto de depósitos candidatos con un costo de apertura fijo y capacidad determinada. Se considera una flota de vehículos heterogénea con tamaño y capacidad limitada, y costos de utilización diferenciados por tipo de vehículo. Se asume una demanda determinística y un único periodo de planeación. Se propone un método de solución de tipo metaheurístico, que toma como base una búsqueda local iterativa. Se realizan pruebas computacionales en dos grupos de instancias tomadas y adaptadas de la literatura, que permiten analizar la asertividad del método construido apoyándose en los tiempos y calidad de la solución obtenidos. Los resultados muestran la importancia de optimizar simultáneamente las decisiones de localización considerando costos de ruteo y selección de flota de vehículos. Palabras clave: Localización y ruteo con flota heterogénea (LRPH), metaheurísticas, logística, optimización combinatoria. |
| publishDate |
2016 |
| dc.date.accessioned.spa.fl_str_mv |
2016-08-19T21:42:36Z |
| dc.date.available.spa.fl_str_mv |
2016-08-19T21:42:36Z |
| dc.date.issued.spa.fl_str_mv |
2016 |
| dc.date.accessioned.none.fl_str_mv |
2021-10-01T16:46:31Z |
| dc.date.available.none.fl_str_mv |
2021-10-01T16:46:31Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_71e4c1898caa6e32 |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/submittedVersion |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
| status_str |
submittedVersion |
| dc.identifier.uri.spa.fl_str_mv |
http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=18967 |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.escuelaing.edu.co/handle/001/440 |
| url |
http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=18967 https://repositorio.escuelaing.edu.co/handle/001/440 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.rights.spa.fl_str_mv |
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.creativecommons.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) |
| rights_invalid_str_mv |
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito https://creativecommons.org/licenses/by-nc/4.0/ Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/msword |
| dc.publisher.spa.fl_str_mv |
Escuela Colombiana de Ingeniería Julio Garavito |
| dc.publisher.program.spa.fl_str_mv |
Maestría en Ingeniería Industrial |
| institution |
Escuela Colombiana de Ingeniería Julio Garavito |
| bitstream.url.fl_str_mv |
https://repositorio.escuelaing.edu.co/bitstream/001/440/1/Valenzuela%20D%c3%adaz%2c%20Laura%20Vanessa%20-%202016.pdf https://repositorio.escuelaing.edu.co/bitstream/001/440/2/Autorizaci%c3%b3n.pdf https://repositorio.escuelaing.edu.co/bitstream/001/440/3/license.txt https://repositorio.escuelaing.edu.co/bitstream/001/440/4/Autorizaci%c3%b3n%20Tesis.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/440/10/Valenzuela%20D%c3%adaz%2c%20Laura%20Vanessa%20-%202016.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/440/12/Autorizaci%c3%b3n.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/440/7/Autorizaci%c3%b3n%20Tesis.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/440/11/Valenzuela%20D%c3%adaz%2c%20Laura%20Vanessa%20-%202016.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/440/13/Autorizaci%c3%b3n.pdf.jpg |
| bitstream.checksum.fl_str_mv |
1584cc2a90df372bf3c4eeabb904cbe0 9c7f464cc4a31427ccf293a862a7af84 9480849945fd70c1da11fa639db5a11c e1c06d85ae7b8b032bef47e42e4c08f9 dd4a5d6c213bee7cd813f1b741993fc8 e1c06d85ae7b8b032bef47e42e4c08f9 5244a06a1da42022cf5a80db21a01a07 d046362bf18a9011ea391e201dcf2c5b e2962799c66c955ec03001061d19571d |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Escuela Colombiana de Ingeniería Julio Garavito |
| repository.mail.fl_str_mv |
repositorio.eci@escuelaing.edu.co |
| _version_ |
1814355622604308480 |
| spelling |
Guerrero Rueda, William J. (dir)484ff2faaab20ea33ea4b22b0c7baad0300Valenzuela Díaz, Laura Vanessaebcf78452f65b19e969d3e8620cd469d6002016-08-19T21:42:36Z2021-10-01T16:46:31Z2016-08-19T21:42:36Z2021-10-01T16:46:31Z2016http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=18967https://repositorio.escuelaing.edu.co/handle/001/440En esta tesis se estudia un problema de diseño de la cadena de abastecimiento integrando las decisiones de ruteo, localización y selección de flota de vehículos. Se presenta un modelo matemático basado en programación entera mixta para el problema de localización y ruteo considerando flota heterogénea, el cual considera un conjunto discreto de depósitos candidatos con un costo de apertura fijo y capacidad determinada. Se considera una flota de vehículos heterogénea con tamaño y capacidad limitada, y costos de utilización diferenciados por tipo de vehículo. Se asume una demanda determinística y un único periodo de planeación. Se propone un método de solución de tipo metaheurístico, que toma como base una búsqueda local iterativa. Se realizan pruebas computacionales en dos grupos de instancias tomadas y adaptadas de la literatura, que permiten analizar la asertividad del método construido apoyándose en los tiempos y calidad de la solución obtenidos. Los resultados muestran la importancia de optimizar simultáneamente las decisiones de localización considerando costos de ruteo y selección de flota de vehículos. Palabras clave: Localización y ruteo con flota heterogénea (LRPH), metaheurísticas, logística, optimización combinatoria.This research studies a supply chain design problem integrating routing, location and vehicle fleet selection decisions. It presents a mathematical model based on a mixed integer programming for the location-routing problem considering heterogeneous fleet, which considers a discrete set of candidate depots with fixed opening costs and given capacity. A heterogeneous limited fleet of vehicles with limited capacity, and utilization costs differentiated by type of vehicle is considered. A deterministic demand and a unique planning period is assumed. The proposed solution method is an iterative local search. Computational tests are performed in two groups of instances adapted from the literature, analyzing the performance of the method based on computational times and solution quality. The results show the importance of simultaneously optimize location decisions considering cost routing and fleet selection. Keywords: Location routing problem with heterogeneous fleet (LRPH), metaheuristics, logistics, combinatorial optimizationMaestríaMagíster en Ingeniería Industrialapplication/mswordspaEscuela Colombiana de Ingeniería Julio GaravitoMaestría en Ingeniería IndustrialDerechos Reservados - Escuela Colombiana de Ingeniería Julio Garavitohttps://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2Localización y ruteo con flota heterogénea (LRPH)metaheurísticaslogísticaoptimización combinatoriaLocation routing problem with heterogeneous fleet (LRPH)metaheuristicslogisticscombinatorial optimizationOptimización simultánea del problema de localización y ruteo con flota heterogéneaOPTIMIZACIÓN SIMULTÁNEA DEL PROBLEMA DE LOCALIZACIÓN Y RUTEO CON FLOTA HETEROGÉNEATrabajo de grado - Maestríainfo:eu-repo/semantics/submittedVersionTextinfo:eu-repo/semantics/masterThesishttp://purl.org/redcol/resource_type/TMhttp://purl.org/coar/version/c_71e4c1898caa6e32ORIGINALValenzuela Díaz, Laura Vanessa - 2016.pdfapplication/pdf2657495https://repositorio.escuelaing.edu.co/bitstream/001/440/1/Valenzuela%20D%c3%adaz%2c%20Laura%20Vanessa%20-%202016.pdf1584cc2a90df372bf3c4eeabb904cbe0MD51open accessAutorización.pdfapplication/pdf1683903https://repositorio.escuelaing.edu.co/bitstream/001/440/2/Autorizaci%c3%b3n.pdf9c7f464cc4a31427ccf293a862a7af84MD52metadata only accessLICENSElicense.txttext/plain1762https://repositorio.escuelaing.edu.co/bitstream/001/440/3/license.txt9480849945fd70c1da11fa639db5a11cMD53open accessTEXTAutorización Tesis.pdf.txtExtracted texttext/plain2https://repositorio.escuelaing.edu.co/bitstream/001/440/4/Autorizaci%c3%b3n%20Tesis.pdf.txte1c06d85ae7b8b032bef47e42e4c08f9MD54metadata only accessValenzuela Díaz, Laura Vanessa - 2016.pdf.txtValenzuela Díaz, Laura Vanessa - 2016.pdf.txtExtracted texttext/plain112802https://repositorio.escuelaing.edu.co/bitstream/001/440/10/Valenzuela%20D%c3%adaz%2c%20Laura%20Vanessa%20-%202016.pdf.txtdd4a5d6c213bee7cd813f1b741993fc8MD510open accessAutorización.pdf.txtAutorización.pdf.txtExtracted texttext/plain2https://repositorio.escuelaing.edu.co/bitstream/001/440/12/Autorizaci%c3%b3n.pdf.txte1c06d85ae7b8b032bef47e42e4c08f9MD512metadata only accessTHUMBNAILAutorización Tesis.pdf.jpgIM Thumbnailimage/jpeg4487https://repositorio.escuelaing.edu.co/bitstream/001/440/7/Autorizaci%c3%b3n%20Tesis.pdf.jpg5244a06a1da42022cf5a80db21a01a07MD57metadata only accessValenzuela Díaz, Laura Vanessa - 2016.pdf.jpgValenzuela Díaz, Laura Vanessa - 2016.pdf.jpgGenerated Thumbnailimage/jpeg7876https://repositorio.escuelaing.edu.co/bitstream/001/440/11/Valenzuela%20D%c3%adaz%2c%20Laura%20Vanessa%20-%202016.pdf.jpgd046362bf18a9011ea391e201dcf2c5bMD511open accessAutorización.pdf.jpgAutorización.pdf.jpgGenerated Thumbnailimage/jpeg13428https://repositorio.escuelaing.edu.co/bitstream/001/440/13/Autorizaci%c3%b3n.pdf.jpge2962799c66c955ec03001061d19571dMD513metadata only access001/440oai:repositorio.escuelaing.edu.co:001/4402021-10-01 17:17:28.873open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCBjb25mZXJlbmNpYSwgbGlicm8sIGltYWdlbiwgZm90b2dyYWbDrWEsIGF1ZGlvLCBwcmVzZW50YWNpw7NuIHUgb3RybyAoZW4gYWRlbGFudGUgZG9jdW1lbnRvKSBxdWUgZW4gbGEgZmVjaGEgZW50cmVnbyBlbiBmb3JtYXRvIGRpZ2l0YWwsIHkgbGUgcGVybWl0byBkZSBmb3JtYSBpbmRlZmluaWRhIHF1ZSBsbyBwdWJsaXF1ZSBlbiBlbCByZXBvc2l0b3JpbyBpbnN0aXR1Y2lvbmFsLCBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZSBhbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIHVzbyBzb2JyZSBsYSBvYnJhIGVuIGZvcm1hdG8gZGlnaXRhbCwgZWxlY3Ryw7NuaWNvLCB2aXJ0dWFsOyB5IHBhcmEgdXNvcyBlbiByZWRlcywgaW50ZXJuZXQsIGV4dHJhbmV0LCB5IGN1YWxxdWllciBmb3JtYXRvIG8gbWVkaW8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4KRW4gbWkgY2FsaWRhZCBkZSBhdXRvciwgZXhwcmVzbyBxdWUgZWwgZG9jdW1lbnRvIG9iamV0byBkZSBsYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIGVzIG9yaWdpbmFsIHkgbG8gZWxhYm9yw6kgc2luIHF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCB0ZW5nbyBsYSB0aXR1bGFyaWRhZCBzb2JyZSDDqWwuIEVuIGNhc28gZGUgcXVlamEgbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIHJlZmVyZW50ZSBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBlbCBkb2N1bWVudG8gZW4gY3Vlc3Rpw7NuLCBhc3VtaXLDqSBsYSByZXNwb25zYWJpbGlkYWQgdG90YWwgeSBzYWxkcsOpIGVuIGRlZmVuc2EgZGUgbG9zIGRlcmVjaG9zIGFxdcOtIGF1dG9yaXphZG9zLiBFc3RvIHNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgcG9kcsOhIGNvcGlhciBhcGFydGVzIGRlbCB0ZXh0bywgY29uIGVsIGNvbXByb21pc28gZGUgY2l0YXIgc2llbXByZSBsYSBmdWVudGUsIGxhIGN1YWwgaW5jbHV5ZSBlbCB0w610dWxvIGRlbCB0cmFiYWpvIHkgZWwgYXV0b3IuIEVzdGEgYXV0b3JpemFjacOzbiBubyBpbXBsaWNhIHJlbnVuY2lhIGEgbGEgZmFjdWx0YWQgcXVlIHRlbmdvIGRlIHB1YmxpY2FyIHRvdGFsIG8gcGFyY2lhbG1lbnRlIGxhIG9icmEgZW4gb3Ryb3MgbWVkaW9zLiBFc3RhIGF1dG9yaXphY2nDs24gZXN0w6EgcmVzcGFsZGFkYSBwb3IgbGFzIGZpcm1hcyBkZWwgKGxvcykgYXV0b3IoZXMpIGRlbCBkb2N1bWVudG8uIApTw60gYXV0b3Jpem8gKGFtb3MpCg== |