Metaheurística para la colecta de residuos domiciliarios en la ciudad de Trujillo basado en el ruteo de vehículos con ventana de tiempo

Descripción del Articulo

The large amount of waste produced in households worldwide is an issue that_x000D_ in recent years has become increasingly important, because of one of the factors_x000D_ causing environmental pollution is the poor collection process. There have been_x000D_ many studies to address this problem that...

Descripción completa

Detalles Bibliográficos
Autor: Bardales Guerra, Luis Miguel
Formato: tesis de grado
Fecha de Publicación:2017
Institución:Universidad Nacional de Trujillo
Repositorio:UNITRU-Tesis
Lenguaje:español
OAI Identifier:oai:dspace.unitru.edu.pe:20.500.14414/11250
Enlace del recurso:https://hdl.handle.net/20.500.14414/11250
Nivel de acceso:acceso abierto
Materia:Colecta de residuos
Optimización combinatoria
Busca tabú
id UNIT_4ceb460dc0c2e807eef2a1429078a234
oai_identifier_str oai:dspace.unitru.edu.pe:20.500.14414/11250
network_acronym_str UNIT
network_name_str UNITRU-Tesis
repository_id_str 4801
dc.title.es_PE.fl_str_mv Metaheurística para la colecta de residuos domiciliarios en la ciudad de Trujillo basado en el ruteo de vehículos con ventana de tiempo
title Metaheurística para la colecta de residuos domiciliarios en la ciudad de Trujillo basado en el ruteo de vehículos con ventana de tiempo
spellingShingle Metaheurística para la colecta de residuos domiciliarios en la ciudad de Trujillo basado en el ruteo de vehículos con ventana de tiempo
Bardales Guerra, Luis Miguel
Colecta de residuos
Optimización combinatoria
Busca tabú
title_short Metaheurística para la colecta de residuos domiciliarios en la ciudad de Trujillo basado en el ruteo de vehículos con ventana de tiempo
title_full Metaheurística para la colecta de residuos domiciliarios en la ciudad de Trujillo basado en el ruteo de vehículos con ventana de tiempo
title_fullStr Metaheurística para la colecta de residuos domiciliarios en la ciudad de Trujillo basado en el ruteo de vehículos con ventana de tiempo
title_full_unstemmed Metaheurística para la colecta de residuos domiciliarios en la ciudad de Trujillo basado en el ruteo de vehículos con ventana de tiempo
title_sort Metaheurística para la colecta de residuos domiciliarios en la ciudad de Trujillo basado en el ruteo de vehículos con ventana de tiempo
author Bardales Guerra, Luis Miguel
author_facet Bardales Guerra, Luis Miguel
author_role author
dc.contributor.advisor.fl_str_mv Rodríguez Melquiades, José A
dc.contributor.author.fl_str_mv Bardales Guerra, Luis Miguel
dc.subject.es_PE.fl_str_mv Colecta de residuos
Optimización combinatoria
Busca tabú
topic Colecta de residuos
Optimización combinatoria
Busca tabú
description The large amount of waste produced in households worldwide is an issue that_x000D_ in recent years has become increasingly important, because of one of the factors_x000D_ causing environmental pollution is the poor collection process. There have been_x000D_ many studies to address this problem that has been increasing in recent years. One_x000D_ of them is the Vehicle Routing Problem._x000D_ The present research gave as result a vehicle routing with time windows model_x000D_ for collecting solid urban waste. Finally, due to the combinatorial nature of the_x000D_ problem, we propose a Tabu Search metaheuristic aimed at solving the presented_x000D_ problem. As case of study, the urbanizations of La Noria and El Bosque of Trujillo_x000D_ City were considered. The results obtained contribute to the reduction of operating_x000D_ costs and therefore an optimal collection of the waste for a good use later
publishDate 2017
dc.date.accessioned.none.fl_str_mv 1/16/2019 9:28
dc.date.available.none.fl_str_mv 1/16/2019 9:28
dc.date.issued.fl_str_mv 2017
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.14414/11250
url https://hdl.handle.net/20.500.14414/11250
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.es_PE.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/pe/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/pe/
dc.publisher.es_PE.fl_str_mv Universidad Nacional de Trujillo
dc.source.es_PE.fl_str_mv Universidad Nacional de Trujillo
Repositorio institucional - UNITRU
dc.source.none.fl_str_mv reponame:UNITRU-Tesis
instname:Universidad Nacional de Trujillo
instacron:UNITRU
instname_str Universidad Nacional de Trujillo
instacron_str UNITRU
institution UNITRU
reponame_str UNITRU-Tesis
collection UNITRU-Tesis
bitstream.url.fl_str_mv https://dspace.unitru.edu.pe/bitstreams/d9fbc56e-ec86-44f6-b8d4-681a77da29e6/download
https://dspace.unitru.edu.pe/bitstreams/508fed69-eb43-4755-aea0-99b7a0724e4e/download
bitstream.checksum.fl_str_mv 96b572f4e4a703527ac32d7af5f00a87
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional - UNITRU
repository.mail.fl_str_mv repositorios@unitru.edu.pe
_version_ 1807290161321476096
spelling Rodríguez Melquiades, José ABardales Guerra, Luis Miguel1/16/2019 9:281/16/2019 9:282017https://hdl.handle.net/20.500.14414/11250The large amount of waste produced in households worldwide is an issue that_x000D_ in recent years has become increasingly important, because of one of the factors_x000D_ causing environmental pollution is the poor collection process. There have been_x000D_ many studies to address this problem that has been increasing in recent years. One_x000D_ of them is the Vehicle Routing Problem._x000D_ The present research gave as result a vehicle routing with time windows model_x000D_ for collecting solid urban waste. Finally, due to the combinatorial nature of the_x000D_ problem, we propose a Tabu Search metaheuristic aimed at solving the presented_x000D_ problem. As case of study, the urbanizations of La Noria and El Bosque of Trujillo_x000D_ City were considered. The results obtained contribute to the reduction of operating_x000D_ costs and therefore an optimal collection of the waste for a good use laterLa gran cantidad de residuos producidos en los domicilios a nivel mundial es_x000D_ un tema que en los últimos años ha adquirido mucha importancia, pues el deficiente_x000D_ proceso de colecta es uno de los factores que provocan la contaminación ambiental._x000D_ Se han realizado muchos estudios para hacer frente a este problema que se ha ido_x000D_ acrecentando durante los últimos años. Uno de ellos es el Problema de Ruteo de_x000D_ Vehículos._x000D_ La investigación que generó la presente tesis, dio como resultado un modelo de_x000D_ ruteo de vehículos con ventanas de tiempo para el proceso de colecta de residuos_x000D_ generados en los domicilios. Finalmente, debido a la naturaleza combinatoria del_x000D_ problema, se propone una metaheurística de Busca Tabú orientada a solucionar el_x000D_ problema presentado. Como estudio de caso fue considerado las urbanizaciones de_x000D_ La Noria y El Bosque de la Ciudad de Trujillo. Los resultados obtenidos contribuyen_x000D_ en la reducción de costos operativos y por tanto una colecta óptima de los_x000D_ residuos para un buen aprovechamiento posteriorTesisspaUniversidad Nacional de Trujilloinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/Universidad Nacional de TrujilloRepositorio institucional - UNITRUreponame:UNITRU-Tesisinstname:Universidad Nacional de Trujilloinstacron:UNITRUColecta de residuosOptimización combinatoriaBusca tabúMetaheurística para la colecta de residuos domiciliarios en la ciudad de Trujillo basado en el ruteo de vehículos con ventana de tiempoinfo:eu-repo/semantics/bachelorThesisSUNEDUTítulo ProfesionalIngeniero InformáticoInformáticaUniversidad Nacional de Trujillo.Facultad de Ciencias Físicas y MatemáticasORIGINALBARDALES GUERRA, Luis Miguel.pdfBARDALES GUERRA, Luis Miguel.pdfapplication/pdf1842361https://dspace.unitru.edu.pe/bitstreams/d9fbc56e-ec86-44f6-b8d4-681a77da29e6/download96b572f4e4a703527ac32d7af5f00a87MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.unitru.edu.pe/bitstreams/508fed69-eb43-4755-aea0-99b7a0724e4e/download8a4605be74aa9ea9d79846c1fba20a33MD5220.500.14414/11250oai:dspace.unitru.edu.pe:20.500.14414/112502024-04-21 11:41:02.435http://creativecommons.org/licenses/by-nc-nd/2.5/pe/info:eu-repo/semantics/openAccessopen.accesshttps://dspace.unitru.edu.peRepositorio Institucional - UNITRUrepositorios@unitru.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.918182
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).