Homotopy Continuation Enhanced Branch and Bound Algorithms for Process Synthesis Using Rigorous Unit Operation Models

  title={Homotopy Continuation Enhanced Branch and Bound Algorithms for Process Synthesis Using Rigorous Unit Operation Models},
  author={Yingjie Ma and Jie Li},
  • Yingjie Ma, Jie Li
  • Published 15 September 2021
  • Mathematics
Process synthesis using rigorous unit operation models is highly desirable to identify the most efficient pathway for sustainable production of fuels and value-added chemicals. However, it often leads to a large-scale strongly nonlinear and nonconvex mixed integer nonlinear programming (MINLP) model. In this work, we propose two robust homotopy continuation enhanced branch and bound (HCBB) algorithms (denoted as HCBB-FP and HCBB-RB) where the homotopy continuation method is employed toโ€ฆย Expand

Figures and Tables from this paper


A framework for efficient large scale equation-oriented flowsheet optimization
This study presents a framework for efficient large scale flowsheet optimization that couples advanced process optimization formulations with state-of-the-art algorithms, and includes several notable features such as an optimization-friendly formulation of cubic equation of state thermodynamic models. Expand
A modelling and decomposition strategy for the MINLP optimization of process flowsheets
Abstract This paper shows that in structural flowsheet optimization problems that are formulated as mixed-integer nonlinear programming (MINLP) problems, modelling can have a great impact in theโ€ฆ Expand
Integration of hierarchical decomposition and mathematical programming for the synthesis of process flowsheets
Two of the main methods for performing the conceptual design of process flowsheets are (1) the mathematical programming approach using Mixed-Integer Nonlinear Programming (MINLP) techniques and (2)โ€ฆ Expand
A generalized superstructure-based framework for process synthesis
A general framework for the formulation of superstructure-based optimization models for holistic process synthesis is proposed and internal variables used only within the system, cost variables used in the objective function, and coupling variables for the coupling between systems are identified. Expand
A review of process synthesis
Process synthesis is the step in design where the chemical engineer selects the component parts and how to interconnect them to create his flowsheet. This paper reviews the rapidly growing processโ€ฆ Expand
Studies in process synthesisโ€”II: Evolutionary synthesis of optimal process flowsheetsโ˜†
Abstract The method most often used by process designers to solve the formidable task of synthesizing a process flowsheet is probably the evolutionary approach. The method is easily based on theโ€ฆ Expand
Nonlinear Programming - Concepts, Algorithms, and Applications to Chemical Processes
  • L. Biegler
  • Computer Science
  • MOS-SIAM Series on Optimization
  • 2010
The author provides a firm grounding in fundamental NLP properties and algorithms, and relates them to real-world problem classes in process optimization, thus making the material understandable and useful to chemical engineers and experts in mathematical optimization. Expand
Computational experience with dicopt solving MINLP problems in process systems engineering
Results show that DICOPT provides a very efficient tool for solving MINLP problems, utilizing state-of-the-art optimization tools and a powerful modelling language. Expand
An improved branch and bound algorithm for mixed integer nonlinear programs
An improved branch and bound code for zero-one mixed integer nonlinear programs with convex objective functions and constraints with Lagrangian duality is described. Expand
Chapter 21 - Case Studies
Three case studies illustrate key issues developed in this book. The first one deals with the design and simulation of a process for the thermal hydrodealkylation of toluene. This classical exampleโ€ฆ Expand