Publication: DISEÑO E IMPLEMENTACIÓN DE UN ALGORITMO INCREMENTAL PARA LA UBICACIÓN DE INSTALACIONES DE BIOGÁS
No Thumbnail Available
Date
2018
Authors
CASAS BARRIENTOS, FRANCISCO JAVIER ANDRÉS
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Las 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.
Biogas 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.
Biogas 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.
Description
Catalogado desde la version PDF de la tesis.
Keywords
DISIMILITUD DE SOLUCIONES , METAHEURISTICAS , PROGRAMACION LINEAL EN ENTEROS , UBICACION DE INSTALACIONES