Estrategia de descomposición para la optimización global del diseño de redes con restricciones no lineales
Palabras clave:
MINLP, diseño de redes, descomposición, cortes enteros, redes de recolección con flujo multifásicoResumen
El diseño óptimo de redes con restricciones no lineales constituye un problema de programación mixta entera no lineal (MINLP) con relajación no convexa, cuya complejidad computacional escala rápidamente con el tamaño de la red. En este trabajo se propone un enfoque de descomposición que separa los cálculos de capacidad de los arcos del problema de diseño de la topología de la red, de naturaleza combinatoria. El problema de diseño se formula como un modelo mixto entero lineal (MILP) que opera sin restricciones de caída de potencial. Sobre cada solución candidata se realiza una evaluación de factibilidad externa, cuyo resultado alimenta cortes enteros derivados del reconocimiento de sectores infactibles. El procedimiento garantiza la optimalidad global de las soluciones, independientemente de la correlación no lineal empleada. El enfoque está motivado por el diseño de redes de recolección de flujos multifásicos en la producción de petróleo y gas no convencional.
Descargas
Referencias
Bragalli, C., D’Ambrosio, C., Lee, J., Lodi, A. y Toth, P. (2012). On the optimal design of water distribution networks: a practical MINLP approach. Opt. Eng., 13(2), 219–246.
Cafaro, D.C., Presser, D.J. y Grossmann, I.E. (2022). Recent contributions to the optimal design of pipeline networks in the energy industry using mathematical programming. TOP, 30, 618–648.
D’Ambrosio, C., Lodi, A., Wiese, S. y Bragalli, C. (2015). Mathematical programming techniques in water network optimization. European Journal of Operational Research, 243(3), 774–788.
Drouven, M.G., Cafaro, D.C. y Grossmann, I.E. (2023). Mathematical programming models for shale oil & gas development: a review and perspective. Comput. Chem. Eng., 177, 108317.
Montagna, A.F., Cafaro, D.C., Grossmann, I.E., Burch, D., Shao, Y., Wu, X.H. y Furman, K. (2023). Pipeline network design for gathering unconventional oil and gas production using mathematical optimization. Opt. Eng., 24, 539–589.
Presser, D.J., Cafaro, D.C., Grossmann, I.E., Allen, R.C., Guo, Y., Zhu, Y., Shao, Y. y Furman, K.C. (2024). Selective tightening algorithm for the optimization of pipeline network designs in the energy industry. Comput. Chem. Eng., 182, 108537.
Raghunathan, A.U. (2013). Global optimization of nonlinear network design. SIAM Journal on Optimization, 23(1), 268–295.
Trucco, D.J., Presser, D.J., Cafaro, D.C., Grossmann, I.E., Allen, R.C., Chatzos, M., Zhao, F., Lee, C.J., Fan, X., Guo, Y., Shao, Y. y Tarhan, B. (2026). Addressing multiphase fluiddynamics in the optimal design of oil and gas pipeline networks. Submitted to Comput. Chem. Eng.
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2026 Diego J. Trucco, Diego C. Cafaro
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Acorde a estos términos, el material se puede compartir (copiar y redistribuir en cualquier medio o formato) y adaptar (remezclar, transformar y crear a partir del material otra obra), siempre que a) se cite la autoría y la fuente original de su publicación (revista y URL de la obra), b) no se use para fines comerciales y c) se mantengan los mismos términos de la licencia.
