Comparación de relajaciones de términos bi-lineales: aplicación al problema de programación de mezclado multi-período

En los modelos de muchas aplicaciones industriales en las que se realizan procesos de mezclado surgen frecuentemente términos que incluyen el producto de dos variables continuas. Estos términos, denominados bi-lineales, generan no-convexidades que dificultan la optimización de dichos procesos. En pa...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Figueroa P., Danilo A., Vargas, Rafael R. A., Vecchietti, Aldo R., Espinosa, José
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2014
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/41973
http://43jaiio.sadio.org.ar/proceedings/SII/6_Figueroa%20et%20al..pdf
Aporte de:
Descripción
Sumario:En los modelos de muchas aplicaciones industriales en las que se realizan procesos de mezclado surgen frecuentemente términos que incluyen el producto de dos variables continuas. Estos términos, denominados bi-lineales, generan no-convexidades que dificultan la optimización de dichos procesos. En particular el problema de Pooling y sus derivados, se caracterizan por contener muchas restricciones con dicho tipo de términos. En la literatura contemporánea se encuentran diversas aproximaciones, cuyo objetivo es encontrar una solución eficiente a este tipo de problemas. Algunos de estos enfoques, cuyas soluciones se contrastan en el presente estudio, se basan en la aproximación por tramos de los términos bilineales con envolturas de McCormick y la descomposición multiparamétrica de alguna de las variables.