Registro:
| Documento: | Tesis de Grado |
| Título: | Algoritmos heurísticos para el problema de optimización del área de drenaje en yacimientos no convencionales de hidrocarburos |
| Título alternativo: | Heuristic algorithms for the problem of optimization of the drain area in unconventional fields of hydrocarbons |
| Autor: | Russo, Christian Sebastián |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2017 |
| Fecha en portada: | 2017 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Delle Donne, Diego Andrés |
| Director Asistente: | Marenco, Javier Leonardo |
| Jurado: | Durán, Guillermo Alfredo; Zabala, Paula Lorena |
| Idioma: | Español |
| Palabras clave: | YACIMIENTOS NO CONVENCIONALES; ALGORITMOS GOLOSOS; COLONIA DE HORMIGAS; PROGRAMACION LINEAL ENTERAUNCONVENTIONAL FIELDS; GREEDY ALGORITHM; ANT COLONY; ENTIRE LINEAR PROGRAMMING |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000682_Russo |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000682_Russo.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000682_Russo |
| Ubicación: | Dep.COM 000682 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Russo, Christian Sebastián. (2017). Algoritmos heurísticos para el problema de optimización del área de drenaje en yacimientos no convencionales de hidrocarburos. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000682_Russo |
Resumen:
En este trabajo se estudia el problema de optimización del área de drenaje en yacimientos no convencionales de hidrocarburos, con el objetivo de proponer un plan de explotación del yacimiento que optimice la producción total. El problema consiste en cubrir el mapa del yacimiento con pads rectangulares que tienen configuraciones predeterminadas, de modo tal que cada pad esté completamente contenido en el yacimiento, los pads no se superpongan entre sí, y las construcciones en superficie (llamadas locaciones) no se encuentren sobre accidentes geográficos ni construcciones existentes. En un trabajo previo se presentó un algoritmo basado en programaci´on lineal entera para este problema, que permitió resolver instancias reales pero que –dependiendo de los datos– puede generar soluciones con superposiciones entre los pads (dado que el modelo que se resuelve en la práctica tiene algunas restricciones relajadas, para manejar los tiempos de cómputo) y puede sufrir problemas de memoria. En este trabajo presentamos algoritmos heurísticos para este problema, que evitan estos inconvenientes. En particular, presentamos dos algoritmos golosos, dos algoritmos basados en colonia de hormigas y dos algoritmos basados en programación lineal entera. El primer algoritmo goloso es sencillo, y el segundo agrega un procedimiento de búsqueda local para encontrar mejores soluciones. Ambos algoritmos trabajan sobre una discretización del yacimiento, y los tiempos de cómputo aumentan a medida que la discretización se refina. Para evitar esta situación, se presenta además un algoritmo basado en colonia de hormigas, que trabaja sobre el yacimiento en forma continua, además de evitar los problemas ya mencionados. Finalmente, proponemos dos mejoras al procedimiento basado en programación lineal entera previo, con el objetivo de evitar las superposiciones entre pads. El primer algoritmo resuelve previamente la relajación lineal del modelo sobre una discretización limitada, utilizando a continuación la información obtenida. En el segundo algoritmo se realizan modificaciones a la forma de generar el modelo de programación lineal entera, también con el objetivo de evitar las superposiciones entre pads. Presentamos experimentos computacionales para analizar la efectividad de los enfoques propuestos, y estudiar en qué casos conviene utilizar cada uno.
Abstract:
In this work we study the problem of optimizing the operations of unconventional oil and gas fields, with the objective of maximizing total output. The problem consists of covering the field map with rectangular pads having prespecified configurations, in such a way that each pad is completely included within the field, pads do not overlap, and surface structures (called locations) do not hit geographical accidents or existing buildings. In a previous work, a linear programming based procedure was presented for this problem, and this procedure allowed to solve real-life instances, albeit -in some cases- producing plans with overlappings among the pads (since a relaxation is solved) and suffering from memory issues. In this work we present heuristics for this problem, that avoid these issues. In particular, we introduce two greedy procedures, two ant colony based algorithms, and two integer programming based procedures. The first greedy algorithm is quite simple, whereas the second one resorts to a local search in order to find better solutions. Both algorithms use a discretization of the field, and running times increase as the discretization is refined. In order to avoid this situation, we introduce procedures based on ant colonies, which do not discretize the field map. Finally, we propose two enhancements to the existing procedure based on integer programming, with the objective of avoiding pad overlappings. The first of such procedures first solves the linear relaxation on a broad discretization, and takes advantage of this information in a second model. The second procedure is a direct modification of the existing algorithm, with the objective of avoiding pad overlappings. We present computational experiments studying the effectiveness of the proposed algorithms.
Citación:
---------- APA ----------
Russo, Christian Sebastián. (2017). Algoritmos heurísticos para el problema de optimización del área de drenaje en yacimientos no convencionales de hidrocarburos. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000682_Russo
---------- CHICAGO ----------
Russo, Christian Sebastián. "Algoritmos heurísticos para el problema de optimización del área de drenaje en yacimientos no convencionales de hidrocarburos". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2017.https://hdl.handle.net/20.500.12110/seminario_nCOM000682_Russo
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000682_Russo.pdf
Distrubución geográfica
