Abstract
This paper presents a decomposition algorithm for the dynamic optimisation of hybrid processes described by general state-transition networks ( Pantelides, 1995). In each state, the transient system behaviour is described by a different set of differential and algebraic equations (DAEs). Transitions occur from one state to another whenever certain logical conditions are satisfied. A complete discretisation procedure is employed to convert the original infinite dimensional dynamic optimisation problem into a large mixed integer nonlinear programming (MINLP) problem. We then utilise a novel outer approximation/augmented penalty/equality relaxation algorithm, comprising a continuous nonlinear programming (NLP) subproblem and a mixed integer linear programming (MILP) master problem. The MILP master problem determines the sequence of state transitions the system goes through and the NLP subproblem solves the dynamic optimization problem for the given sequence. In contrast to our previous work ( Avraam et al., 1998), here we describe a much more efficient approach based on a reduced NLP containing only the active state-period combinations determined by the MILP master problem. The computational efficiency of this approach is illustrated.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.