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...
| Autor: | |
|---|---|
| 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).
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).