A CO2 emissions minimization model for Location-Routing
En esta tesis, se estudia el problema de localización y ruteo (Location Routing Problem, LRP) considerando como función objetivo la minimización de emisiones de CO2. Se propone un nuevo modelo matemático, así como una adaptación de la formulación tradicional del LRP. Estos dos modelos son comparados...
- Autores:
-
Cortés Murcia, David Leonardo
- 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/478
- Acceso en línea:
- http://catalogo-intra.escuelaing.edu.co/cgi-bin/koha/catalogue/detail.pl?biblionumber=19709
https://repositorio.escuelaing.edu.co/handle/001/478
- Palabra clave:
- Logística verde
Localización y ruteo
Optimización
Emisiones de CO2
Green logistics
Location routing
Optimization
CO2 emissions
- Rights
- openAccess
- License
- Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
| id |
ESCUELAIG2_0d3d7268cc9a87c252f67f1b263387ea |
|---|---|
| oai_identifier_str |
oai:repositorio.escuelaing.edu.co:001/478 |
| network_acronym_str |
ESCUELAIG2 |
| network_name_str |
Repositorio Institucional ECI |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
A CO2 emissions minimization model for Location-Routing |
| title |
A CO2 emissions minimization model for Location-Routing |
| spellingShingle |
A CO2 emissions minimization model for Location-Routing Logística verde Localización y ruteo Optimización Emisiones de CO2 Green logistics Location routing Optimization CO2 emissions |
| title_short |
A CO2 emissions minimization model for Location-Routing |
| title_full |
A CO2 emissions minimization model for Location-Routing |
| title_fullStr |
A CO2 emissions minimization model for Location-Routing |
| title_full_unstemmed |
A CO2 emissions minimization model for Location-Routing |
| title_sort |
A CO2 emissions minimization model for Location-Routing |
| dc.creator.fl_str_mv |
Cortés Murcia, David Leonardo |
| dc.contributor.advisor.spa.fl_str_mv |
Guerrero Rueda, Willam J. (dir) Montoya Torres, Jairo R. (dr) |
| dc.contributor.author.spa.fl_str_mv |
Cortés Murcia, David Leonardo |
| dc.subject.spa.fl_str_mv |
Logística verde Localización y ruteo Optimización Emisiones de CO2 |
| topic |
Logística verde Localización y ruteo Optimización Emisiones de CO2 Green logistics Location routing Optimization CO2 emissions |
| dc.subject.keywords.spa.fl_str_mv |
Green logistics Location routing Optimization CO2 emissions |
| description |
En esta tesis, se estudia el problema de localización y ruteo (Location Routing Problem, LRP) considerando como función objetivo la minimización de emisiones de CO2. Se propone un nuevo modelo matemático, así como una adaptación de la formulación tradicional del LRP. Estos dos modelos son comparados utilizando instancias de la literatura y ajustadas a las características del problema en estudio. Los experimentos computacionales evalúan el desempeño de ambos modelos en términos de costos (función objetivo tradicional) y de emisiones de CO2 (función objetivo "verde"). Las funciones objetivo son analizadas de forma independiente a través de modelos mono-objetivo y de forma conjunta en una versión bi-objetivo del modelo propuesto. Al evaluar ambas funciones individualmente, costos y emisiones de CO2, los resultados indican que con el modelo propuesto se pueden lograr reducciones de 37% de emisiones de CO2, pero esto implica alto incremento en el costo de la operación. Sin embargo, al construir las fronteras de Pareto y al analizar las soluciones encontradas los resultados demuestran que es posible reducir en 20% las emisiones de CO2 con un pequeño impacto en el costo total respecto al valor óptimo de la versión tradicional del LRP. Finalmente, se proponen desigualdades válidas para mejorar el desempeño del modelo propuesto en términos de tiempo computacional. Así mismo, el impacto de estas desigualdades es evaluado y presentado en este documento. |
| publishDate |
2016 |
| dc.date.accessioned.spa.fl_str_mv |
2016-12-09T13:58:52Z |
| dc.date.available.spa.fl_str_mv |
2016-12-09T13:58:52Z |
| dc.date.issued.spa.fl_str_mv |
2016 |
| dc.date.accessioned.none.fl_str_mv |
2021-10-01T16:47:03Z |
| dc.date.available.none.fl_str_mv |
2021-10-01T16:47:03Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| 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 |
publishedVersion |
| dc.identifier.uri.spa.fl_str_mv |
http://catalogo-intra.escuelaing.edu.co/cgi-bin/koha/catalogue/detail.pl?biblionumber=19709 |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.escuelaing.edu.co/handle/001/478 |
| url |
http://catalogo-intra.escuelaing.edu.co/cgi-bin/koha/catalogue/detail.pl?biblionumber=19709 https://repositorio.escuelaing.edu.co/handle/001/478 |
| 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/pdf |
| 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/478/1/Cort%c3%a9s%20Murcia%2c%20David%20Leonardo%20-%202016.pdf https://repositorio.escuelaing.edu.co/bitstream/001/478/2/Autorizaci%c3%b3n.pdf https://repositorio.escuelaing.edu.co/bitstream/001/478/3/license.txt https://repositorio.escuelaing.edu.co/bitstream/001/478/4/ED-Maestr%c3%ada%20en%20Ingenier%c3%ada%20Industrial.1020778785.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/478/10/Cort%c3%a9s%20Murcia%2c%20David%20Leonardo%20-%202016.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/478/12/Autorizaci%c3%b3n.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/478/7/ED-Maestr%c3%ada%20en%20Ingenier%c3%ada%20Industrial.1020778785.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/478/11/Cort%c3%a9s%20Murcia%2c%20David%20Leonardo%20-%202016.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/478/13/Autorizaci%c3%b3n.pdf.jpg |
| bitstream.checksum.fl_str_mv |
6b280ce2bbebf0d50b8e2edc4130be21 d91f7b78ddc98e5fae542b05c12fed3a 9480849945fd70c1da11fa639db5a11c f782a65d11694e3b0d706c249f2c2481 3a59cb69fcd6e176073db955899b8285 e1c06d85ae7b8b032bef47e42e4c08f9 6364e1b5cbf0200fdf8efbcd76663615 382d3feaaa453ed5625ad3789cedf8b6 3c4206b6984a3e223d24f474626c58bd |
| 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_ |
1814355640807587840 |
| spelling |
Guerrero Rueda, Willam J. (dir)e7fcaa7c5351689540a9b29fc03fb47e300Montoya Torres, Jairo R. (dr)087c7d65793ea45c2213b541debd1790300Cortés Murcia, David Leonardo330886de5a0d411e71d6fcfa035244576002016-12-09T13:58:52Z2021-10-01T16:47:03Z2016-12-09T13:58:52Z2021-10-01T16:47:03Z2016http://catalogo-intra.escuelaing.edu.co/cgi-bin/koha/catalogue/detail.pl?biblionumber=19709https://repositorio.escuelaing.edu.co/handle/001/478En esta tesis, se estudia el problema de localización y ruteo (Location Routing Problem, LRP) considerando como función objetivo la minimización de emisiones de CO2. Se propone un nuevo modelo matemático, así como una adaptación de la formulación tradicional del LRP. Estos dos modelos son comparados utilizando instancias de la literatura y ajustadas a las características del problema en estudio. Los experimentos computacionales evalúan el desempeño de ambos modelos en términos de costos (función objetivo tradicional) y de emisiones de CO2 (función objetivo "verde"). Las funciones objetivo son analizadas de forma independiente a través de modelos mono-objetivo y de forma conjunta en una versión bi-objetivo del modelo propuesto. Al evaluar ambas funciones individualmente, costos y emisiones de CO2, los resultados indican que con el modelo propuesto se pueden lograr reducciones de 37% de emisiones de CO2, pero esto implica alto incremento en el costo de la operación. Sin embargo, al construir las fronteras de Pareto y al analizar las soluciones encontradas los resultados demuestran que es posible reducir en 20% las emisiones de CO2 con un pequeño impacto en el costo total respecto al valor óptimo de la versión tradicional del LRP. Finalmente, se proponen desigualdades válidas para mejorar el desempeño del modelo propuesto en términos de tiempo computacional. Así mismo, el impacto de estas desigualdades es evaluado y presentado en este documento.In this thesis, the location-routing problem (LRP) is studied considering a minimum CO2 emissions objective function with load dependency. We propose a mathematical model and an adaptation of the traditional LRP model. A computational comparison between these two models is carried out using adapted benchmark instances from the literature. Experiments evaluate the performance of both models in terms of the minimization of total cost (traditional objective function) and level of CO2 emissions (“green” objective function). These objective functions are evaluated independently (i.e., mono-objective version), as well as a bi-objective version. When evaluating both, costs and level of CO2 emissions, in a separate way, results show that the proposed model can reduce CO2 emissions by 37% but with a high increase in cost. However, by constructing the Pareto frontier, solutions with a better trade-off between objectives are computed, showing that it is possible to reduce CO2 emissions by 20% with a small penalty in the optimal cost compared to classical location-routing results. Valid inequalities are also proposed in order to enhance the performance of the proposed model in terms of computational time. The impact of these inequalities is also evaluated and reported herein.MaestríaMagíster en Ingeniería Industrialapplication/pdfspaEscuela 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_abf2Logística verdeLocalización y ruteoOptimizaciónEmisiones de CO2Green logisticsLocation routingOptimizationCO2 emissionsA CO2 emissions minimization model for Location-RoutingTrabajo de grado - Maestríainfo:eu-repo/semantics/publishedVersionTextinfo:eu-repo/semantics/masterThesishttp://purl.org/redcol/resource_type/TMhttp://purl.org/coar/version/c_970fb48d4fbd8a85ORIGINALCortés Murcia, David Leonardo - 2016.pdfA CO2 emissions minimization model for Location-Routingapplication/pdf811913https://repositorio.escuelaing.edu.co/bitstream/001/478/1/Cort%c3%a9s%20Murcia%2c%20David%20Leonardo%20-%202016.pdf6b280ce2bbebf0d50b8e2edc4130be21MD51open accessAutorización.pdfAutorización de Publicación en Repositorio Institucional de la Escuelaapplication/pdf589808https://repositorio.escuelaing.edu.co/bitstream/001/478/2/Autorizaci%c3%b3n.pdfd91f7b78ddc98e5fae542b05c12fed3aMD52metadata only accessLICENSElicense.txttext/plain1762https://repositorio.escuelaing.edu.co/bitstream/001/478/3/license.txt9480849945fd70c1da11fa639db5a11cMD53open accessTEXTED-Maestría en Ingeniería Industrial.1020778785.pdf.txtExtracted texttext/plain60386https://repositorio.escuelaing.edu.co/bitstream/001/478/4/ED-Maestr%c3%ada%20en%20Ingenier%c3%ada%20Industrial.1020778785.pdf.txtf782a65d11694e3b0d706c249f2c2481MD54open accessCortés Murcia, David Leonardo - 2016.pdf.txtCortés Murcia, David Leonardo - 2016.pdf.txtExtracted texttext/plain60407https://repositorio.escuelaing.edu.co/bitstream/001/478/10/Cort%c3%a9s%20Murcia%2c%20David%20Leonardo%20-%202016.pdf.txt3a59cb69fcd6e176073db955899b8285MD510open accessAutorización.pdf.txtAutorización.pdf.txtExtracted texttext/plain2https://repositorio.escuelaing.edu.co/bitstream/001/478/12/Autorizaci%c3%b3n.pdf.txte1c06d85ae7b8b032bef47e42e4c08f9MD512metadata only accessTHUMBNAILED-Maestría en Ingeniería Industrial.1020778785.pdf.jpgIM Thumbnailimage/jpeg3410https://repositorio.escuelaing.edu.co/bitstream/001/478/7/ED-Maestr%c3%ada%20en%20Ingenier%c3%ada%20Industrial.1020778785.pdf.jpg6364e1b5cbf0200fdf8efbcd76663615MD57open accessCortés Murcia, David Leonardo - 2016.pdf.jpgCortés Murcia, David Leonardo - 2016.pdf.jpgGenerated Thumbnailimage/jpeg5780https://repositorio.escuelaing.edu.co/bitstream/001/478/11/Cort%c3%a9s%20Murcia%2c%20David%20Leonardo%20-%202016.pdf.jpg382d3feaaa453ed5625ad3789cedf8b6MD511open accessAutorización.pdf.jpgAutorización.pdf.jpgGenerated Thumbnailimage/jpeg12498https://repositorio.escuelaing.edu.co/bitstream/001/478/13/Autorizaci%c3%b3n.pdf.jpg3c4206b6984a3e223d24f474626c58bdMD513metadata only access001/478oai:repositorio.escuelaing.edu.co:001/4782021-10-01 18:01:29.243open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCBjb25mZXJlbmNpYSwgbGlicm8sIGltYWdlbiwgZm90b2dyYWbDrWEsIGF1ZGlvLCBwcmVzZW50YWNpw7NuIHUgb3RybyAoZW4gYWRlbGFudGUgZG9jdW1lbnRvKSBxdWUgZW4gbGEgZmVjaGEgZW50cmVnbyBlbiBmb3JtYXRvIGRpZ2l0YWwsIHkgbGUgcGVybWl0byBkZSBmb3JtYSBpbmRlZmluaWRhIHF1ZSBsbyBwdWJsaXF1ZSBlbiBlbCByZXBvc2l0b3JpbyBpbnN0aXR1Y2lvbmFsLCBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZSBhbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIHVzbyBzb2JyZSBsYSBvYnJhIGVuIGZvcm1hdG8gZGlnaXRhbCwgZWxlY3Ryw7NuaWNvLCB2aXJ0dWFsOyB5IHBhcmEgdXNvcyBlbiByZWRlcywgaW50ZXJuZXQsIGV4dHJhbmV0LCB5IGN1YWxxdWllciBmb3JtYXRvIG8gbWVkaW8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4KRW4gbWkgY2FsaWRhZCBkZSBhdXRvciwgZXhwcmVzbyBxdWUgZWwgZG9jdW1lbnRvIG9iamV0byBkZSBsYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIGVzIG9yaWdpbmFsIHkgbG8gZWxhYm9yw6kgc2luIHF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCB0ZW5nbyBsYSB0aXR1bGFyaWRhZCBzb2JyZSDDqWwuIEVuIGNhc28gZGUgcXVlamEgbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIHJlZmVyZW50ZSBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBlbCBkb2N1bWVudG8gZW4gY3Vlc3Rpw7NuLCBhc3VtaXLDqSBsYSByZXNwb25zYWJpbGlkYWQgdG90YWwgeSBzYWxkcsOpIGVuIGRlZmVuc2EgZGUgbG9zIGRlcmVjaG9zIGFxdcOtIGF1dG9yaXphZG9zLiBFc3RvIHNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgcG9kcsOhIGNvcGlhciBhcGFydGVzIGRlbCB0ZXh0bywgY29uIGVsIGNvbXByb21pc28gZGUgY2l0YXIgc2llbXByZSBsYSBmdWVudGUsIGxhIGN1YWwgaW5jbHV5ZSBlbCB0w610dWxvIGRlbCB0cmFiYWpvIHkgZWwgYXV0b3IuIEVzdGEgYXV0b3JpemFjacOzbiBubyBpbXBsaWNhIHJlbnVuY2lhIGEgbGEgZmFjdWx0YWQgcXVlIHRlbmdvIGRlIHB1YmxpY2FyIHRvdGFsIG8gcGFyY2lhbG1lbnRlIGxhIG9icmEgZW4gb3Ryb3MgbWVkaW9zLiBFc3RhIGF1dG9yaXphY2nDs24gZXN0w6EgcmVzcGFsZGFkYSBwb3IgbGFzIGZpcm1hcyBkZWwgKGxvcykgYXV0b3IoZXMpIGRlbCBkb2N1bWVudG8uIApTw60gYXV0b3Jpem8gKGFtb3MpCg== |