Un método heurístico para optimizar la operación de recolección a domicilio de residuos sólidos

Simple item page
dc.contributor.advisorLorca Gálvez, Álvaro Hugo
dc.contributor.advisorKlapp Belmar, Mathias
dc.contributor.authorGonzález Reynals, Maximiliano Felipe
dc.contributor.otherPontificia Universidad Católica de Chile. Escuela de Ingeniería
dc.date.accessioned2022-05-20T16:44:33Z
dc.date.available2022-05-20T16:44:33Z
dc.date.issued2022
dc.descriptionTesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2022
dc.description.abstractEn grandes ciudades, el costo de las etapas de recolección y transporte representa, aproximadamente, entre un 70% y 80% del presupuesto total para manejo de residuos. La oportunidad de reducir estos costos y planificar eficientemente la operación motiva el uso de técnicas de Investigación Operativa. Para ello, se han estudiado diversas variantes del problema de Recolección de Residuos, en inglés Waste Collection Problem (WCP), que suelen modelar rutas de recolección y viajes intermedios de descarga para una flota de vehículos recolectores. Típicamente, en la literatura especializada se asume que el costo de atravesar un segmento de calle es constante. Sin embargo, en operaciones como la recolección de residuos, el vehículo puede duplicar su peso al cargarse completamente, lo que incrementa su consumo instantáneo de combustible. En este trabajo estudiamos el problema de recolección de residuos con costos dependientes de la carga transportada, selección del sentido de tránsito en segmentos bidireccionales y posibilidad de múltiples viajes de descarga (LDWCP-ADS). Consideramos una función objetivo que minimiza costos por consumo de combustible y tiempo de operación. Proponemos un modelo de programación lineal entera mixta que resuelve el problema en instancias pequeñas. Dada la naturaleza NP-Hard del problema, presentamos un algoritmo heurístico basado en Iterated Local Search y Programación Dinámica que permite obtener buenas soluciones al LDWCP-ADS en instancias de tamaño realista como una comuna o un barrio de una ciudad. Adicionalmente, proponemos un modelo aproximado del costo de operación, el cual puede ser resuelto analíticamente, obteniéndose una fórmula cerrada dependiente de parámetros estructurales del problema para la decisión óptima de la política de vaciamiento de carga y su costo asociado.
dc.format.extentxiv, 106 páginas
dc.fuente.origenSRIA
dc.identifier.doi10.7764/tesisUC/ING/64253
dc.identifier.urihttps://doi.org/10.7764/tesisUC/ING/64253
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/64253
dc.information.autorucEscuela de Ingeniería ; Lorca Gálvez, Álvaro Hugo ; 0000-0002-9864-0932 ; 148348
dc.information.autorucEscuela de Ingeniería ; Klapp Belmar, Mathias ; 0000-0002-0218-2392 ; 140981
dc.information.autorucEscuela de Ingeniería ; González Reynals, Maximiliano Felipe ; S/I ; 245898
dc.language.isoes
dc.nota.accesoContenido completo
dc.rightsacceso abierto
dc.subjectProblema de recolección de residuoses_ES
dc.subjectConsumo de combustiblees_ES
dc.subjectKilometraje muertoes_ES
dc.subject.ddc363.728
dc.subject.deweyCiencias socialeses_ES
dc.subject.otherRecolección de Basurases_ES
dc.titleUn método heurístico para optimizar la operación de recolección a domicilio de residuos sólidoses_ES
dc.typetesis de maestría
sipa.codpersvinculados148348
sipa.codpersvinculados140981
sipa.codpersvinculados245898
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TESIS_MGonzález_Firma Final.pdf
Size:
5.35 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.98 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
3.01 Tesis magíster