Show simple item record

dc.rights.licenseAl consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores
dc.contributor.authorOvalle Varela, Daniel
dc.date.accessioned2021-08-10T18:37:50Z
dc.date.available2021-08-10T18:37:50Z
dc.date.issued2021
dc.identifier.urihttp://hdl.handle.net/1992/51673
dc.description.abstractIn this paper, six different approaches for the multiperiod blending problem are tested in terms of global optimality and computational time using a new set of problem instances. The solution methods discussed are the standard MINLP formulation, the relaxation created using McCormick envelopes, a Radix-Based Discretization, a generalized disjunctive programming (GDP) formulation, a Redundant Constraint GDP formulation and a Two- Stage MILP-MINLP Decomposition (still ongoing). The addressed problem is a non-convex MINLP which has been solved for instances with a limited number of variables; hence, determining the best approach and the best solution algorithm is desirable. Results obtained show the best method is the standard MINLP, followed by the Redundant Constraint GDP and the best solution algorithms are the MIQCP algorithms provided by Gurobi. Still, results from the Two-Stage MILP-MINLP Decomposition are still ongoing and have shown promising results so far.eng
dc.description.abstractSe estudiaron e implementaron seis diferentes métodos de solución para el problema del multiperiod blending y se compararon en términos de optimalidad global y tiempo computacional utilizando un nuevo conjunto de instancias. Los métodos utilizados fueron la formulación directa Mixed-Integer Nonlinear Programming (MINLP), el uso de envolturas de McCormick, una discretización basada en radicales, la formulación estándar de Generalized Disjunctive Programming (GDP), la formulación GDP con restricciones redundantes y una descomposición en dos etapas de tipo MILP-MINLP. Este problema resulta complejo dada su naturaleza no convexa y su modelamiento tipo MINLP. Así mismo, se compararon algunos algoritmos de solución comerciales disponibles para este tipo de problemas. Al final, se obtuvo que los dos mejores métodos son la descomposición y la formulación directa MINLP utilizando los algoritmos de Gurobi.spa
dc.format.extent46 hojas
dc.language.isoeng
dc.publisherUniversidad de los Andes
dc.titleSystematic solving study for the optimization of the multiperiod blending problem : a multiple mathematical approach solution guidespa
dc.typeTrabajo de grado - Pregrado
dc.publisher.programIngeniería Química
dc.publisher.programIngeniería Industrial
dc.publisher.facultyFacultad de Ingeniería
dc.publisher.facultyFacultad de Ingeniería
dc.publisher.departmentDepartamento de Ingeniería Química
dc.publisher.departmentDepartamento de Ingeniería Industrial
dc.contributor.juryGómez Castro, Camilo Hernando
dc.contributor.juryGómez Ramírez, Jorge Mario
dc.contributor.juryPorras Holguín, Niyireth Alicia
dc.contributor.jurySuárez Bayona, Daniel Eduardo
dc.type.driverinfo:eu-repo/semantics/bachelorThesis
dc.type.versioninfo:eu-repo/semantics/acceptedVersion
dc.description.degreenameIngeniero Químico
dc.description.degreenameIngeniero Industrial
dc.description.degreelevelPregrado
dc.description.degreelevelPregrado
dc.identifier.instnameinstname:Universidad de los Andes
dc.identifier.reponamereponame:Repositorio Institucional Séneca
dc.identifier.repourlrepourl:https://repositorio.uniandes.edu.co/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.contentText
dc.type.redcolhttp://purl.org/redcol/resource_type/TP
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.relation.localu838934


Files in this item

Thumbnail

Name: 22752.pdf

This item appears in the following Collection(s)

Show simple item record