Publication:
DISEÑO E IMPLEMENTACIÓN DE UN ALGORITMO INCREMENTAL PARA LA UBICACIÓN DE INSTALACIONES DE BIOGÁS

Simple item page
dc.contributor.advisorTORRES LOPEZ, CLAUDIO ESTEBAN
dc.contributor.authorCASAS BARRIENTOS, FRANCISCO JAVIER ANDRÉS
dc.contributor.departmentUniversidad Tecnica Federico Santa Maria UTFSM INFORMATICAes_CL
dc.contributor.otherVON BRAND SKOPNIK, HERMANN
dc.coverage.spatialUniversidad Técnica Federico Santa María UTFSM. Casa Central Valparaísoes_CL
dc.date.accessioned2018-05-03T19:54:25Z
dc.date.available2018-05-03T19:54:25Z
dc.date.issued2018
dc.descriptionCatalogado desde la version PDF de la tesis.es_CL
dc.description.abstractLas plantas de biogás utilizan biorreactores para generar energía a partir debiomasa que debe transportarse en camiones cisterna desde predios ganaderos. El dóndeubicarlas, considerando los costos de transporte, para aprovechar eficientemente esterecurso es un problema de localización de instalaciones determinado principalmente porla utilidad en vez de restricciones. Entre otras cosas, se caracteriza por la posibilidad de noalcanzar clientes si no es conveniente hacerlo.A partir de problemas de optimización comunes del área de la localización de instalaciones,se presenta un modelo que aborda estas características. Para éste se diseña un algoritmode búsqueda incompleta que permite controlar el tradeoff entre la calidad de las solucionesencontradas y el tiempo de ejecución. Este algoritmo, aprovechando que se trabaja en unespacio métrico, mantiene una población de subconjuntos geográficamente diferentes delas instalaciones posibles.El algoritmo se evalúa respecto su contraparte voraz y la solución óptima que se pudoobtener para problemas grandes en un tiempo aceptable, pues se obtuvo que el modeloes integer-friendly. Los resultados muestran que este es una opción competitiva para lasolución de este problema.es_CL
dc.description.abstractBiogas facilities use biorreactors to generate energy from biomass that hasto be transported on tank trucks from cattle ranches. Where to place them, taking intoaccount the transport costs, in order to harness this source efficiently is a facility locationproblem primarily determined by the utility instead of restrictions. Among other things, it ischaracterized by the possibility of not reaching a client if it is not convenient to do so.From common optimization problems of facility location, a model that includes thesecharacteristics is presented. For this, an incomplete search algorithm, that allows to controlthe tradeoff between the quality of found solutions and the computational time, is presented.This algorithm, taking advantage of working in a metric space, keeps a population ofgeographically different subsets of all the possible facilities.The algorithm is evaluated against its greedy counterpart and the optimal solution thatcould be obtained for big problems on an acceptable time because it was obtained that themodel is integer-friendly. Results show that this algorithm is a competitive option to solvethis problem.eng
dc.description.degreeIngeniería Civil en Informáticaes_CL
dc.format.extent69 h.
dc.format.mediumCD ROM
dc.format.mimetypeapplication/pdf
dc.identifier.barcode3560900257799
dc.identifier.urihttp://hdl.handle.net/11673/40070
dc.rights.accessRightsB - Solamente disponible para consulta en sala (opción por defecto)
dc.subjectDISIMILITUD DE SOLUCIONESes_CL
dc.subjectMETAHEURISTICASes_CL
dc.subjectPROGRAMACION LINEAL EN ENTEROSes_CL
dc.subjectUBICACION DE INSTALACIONESes_CL
dc.titleDISEÑO E IMPLEMENTACIÓN DE UN ALGORITMO INCREMENTAL PARA LA UBICACIÓN DE INSTALACIONES DE BIOGÁSes_CL
dc.typeTesis de Pregradoes_CL
dspace.entity.typePublication
usm.date.thesisregistration2018
usm.identifier.thesis4500025662
Files
Collections
Ingeniería Civil Informática