Logic-Based Discrete-Steepest Descent: A Solution Method for Process Synthesis Generalized Disjunctive ProgramsShow others and affiliations
2025 (English)In: Computers and Chemical Engineering, ISSN 0098-1354, E-ISSN 1873-4375, Vol. 195, article id 108993Article in journal (Refereed) Published
Abstract [en]
Optimization of chemical processes is challenging due to nonlinearities arising from chemical principles and discrete design decisions. The optimal synthesis and design of chemical processes can be posed as a Generalized Disjunctive Programming (GDP) problem. While reformulating GDP problems as Mixed-Integer Nonlinear Programming (MINLP) problems is common, specialized algorithms for GDP remain scarce. This study introduces the Logic-Based Discrete-Steepest Descent Algorithm (LD-SDA) as a solution method for GDP problems involving ordered Boolean variables. LD-SDA transforms these variables into external integer decisions and uses a two-level decomposition: the upper-level sets external configurations, and the lower-level solves the remaining variables, efficiently exploiting the GDP structure. In the case studies presented in this work, including batch processing, reactor superstructures, and distillation columns, LD-SDA consistently outperforms conventional GDP and MINLP solvers, especially as the problem size grows. LD-SDA also proves superior when solving challenging problems where other solvers encounter difficulties finding optimal solutions.
Place, publisher, year, edition, pages
Elsevier BV , 2025. Vol. 195, article id 108993
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-360653DOI: 10.1016/j.compchemeng.2024.108993ISI: 001413148100001Scopus ID: 2-s2.0-85216009192OAI: oai:DiVA.org:kth-360653DiVA, id: diva2:1941367
Note
QC 20250303
2025-02-282025-02-282025-03-03Bibliographically approved