Look-up in Google Scholar
Full metadata record
Carbajal Luna, Julio Cesar
Pauccara Pinares, Daniel
2019-10-23T22:25:02Z
2019-10-23T22:25:02Z
2019-10-23T22:25:02Z
2019-10-23T22:25:02Z
2019
IN/012/2019
253T20190568
http://hdl.handle.net/20.500.12918/4570
En la gestión de los residuos sólidos en la Municipalidad Distrital de San Jerónimo se presenta varios problemas. Uno de los más resaltantes es la ausencia de una ruta optima de recojo de residuos debido a que los trazos son hechos por simple cálculo. El problema considerado en este proyecto es: mal diseño de rutas para los carros recolectores (las distancias no son las más cortas). Esto genera insatisfacción a los ciudadanos y mayores gastos de operación. En este proyecto se va a utilizar el método de Branch and Bound para minimizar las distancias que los carros recolectores necesitan para realizar su trabajo. Este problema tiene diversas aplicaciones tales como la planificación, logística, fabricación de circuitos electrónicos, etc. A pesar de que este problema es computacionalmente complejo, existen métodos heurísticos que dan soluciones eficientes. El método Branch and Bound es un método heurístico que sirve para resolver problemas de optimización. Se divide en dos partes: estrategias de ramificación y estrategias de poda. Este método ha sido utilizado en diversos problemas como: la mochila, programación lineal, problema del viajante, etc. El método mencionado se aplicará para el enrutamiento de los carros recolectores de basura; se va a optimizar el trayecto que los carros necesitan para cumplir sus labores, de esta forma se prestara un servicio eficiente a la ciudadanía, además, se consigue reducir los gastos de operación. Para este _n se van a desarrollar estrategias de ramificación y poda siguiendo el método de Branch and Bound. Se construirá un aplicativo donde se apreciaran los resultados de la investigación. Los resultados de la investigación son: una aplicación web con las siguientes características: configuración inicial del garaje municipal, punto de llegada final del vehículo, registro de conductores, vehículos, zonas de recolección, puntos de recolección, diseño de la rutas actuales de recolección, optimización de rutas y rastreo vehicular; y una aplicación móvil donde el conductor podrá visualizar la ruta a seguir. (es_PE)
Tesis
application/pdf (en_US)
spa (es_PE)
Universidad Nacional de San Antonio Abad del Cusco (es_PE)
info:eu-repo/semantics/closedAccess (en_US)
http://creativecommons.org/licenses/by-nc-nd/4.0 (*)
Universidad Nacional de San Antonio Abad del Cusco (es_PE)
Repositorio Institucional - UNSAAC (es_PE)
Punto de recolección (es_PE)
Distancia recorrida (es_PE)
Recolección de basura (es_PE)
Ramificación y poda (es_PE)
Residuos sólidos (es_PE)
Carro recolector (es_PE)
Aplicación del problema del agente viajero a la recolección de residuos sólidos de la Municipalidad Distrital de San Jerónimo (es_PE)
info:eu-repo/semantics/bachelorThesis
Universidad Nacional de San Antonio Abad del Cusco. Facultad de Ingeniería Eléctrica, Electrónica, Informática y Mecánica
Ingeniería Informática y de Sistemas
Título profesional
Ingeniero Informático y de Sistemas
PE
http://purl.org/pe-repo/ocde/ford#2.02.03
http://purl.org/pe-repo/renati/nivel#tituloProfesional
23903765
https://orcid.org/0000-0003-2629-250X
45259909
612296
http://purl.org/pe-repo/renati/type#tesis
Pública



This item is licensed under a Creative Commons License Creative Commons