kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Logic-Based Discrete-Steepest Descent: A Solution Method for Process Synthesis Generalized Disjunctive Programs
Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, 15213, PA, USA; Department of Chemical and Food Engineering, Universidad de los Andes, Bogotá, 1100123, Distrito Capital, Colombia.
Department of Chemical Engineering, University of Waterloo, Waterloo, N2L 3G1, Ontario, Canada.ORCID-id: 0000-0002-3190-7612
Davidson School of Chemical Engineering, Purdue University, West Lafayette, 47907, IN, USA.
Department of Chemical and Food Engineering, Universidad de los Andes, Bogotá, 1100123, Distrito Capital, Colombia.
Visa övriga samt affilieringar
2025 (Engelska)Ingår i: Computers and Chemical Engineering, ISSN 0098-1354, E-ISSN 1873-4375, Vol. 195, artikel-id 108993Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Elsevier BV , 2025. Vol. 195, artikel-id 108993
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
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
Anmärkning

QC 20250303

Tillgänglig från: 2025-02-28 Skapad: 2025-02-28 Senast uppdaterad: 2025-03-03Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Liñan, David A

Sök vidare i DiVA

Av författaren/redaktören
Liñan, David A
I samma tidskrift
Computers and Chemical Engineering
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 99 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf