Benders Decomposition-based Global Optimization for Natural Gas and Power Flow Systems
Loading...
Authors
Li, Dan
Date
2016-04-28
Type
thesis
Language
eng
Keyword
Global Optimization , MINLP , Domain Reduction , Chemical Engineering , Natural Gas Systems , Pressure Flow Relation , Benders Decomposition , Large-scale Systems
Alternative Title
Abstract
Mixed-integer nonlinear programming (MINLP) framework has been attracting more and more attention since late last century. It can be applied to address various process systems engineering problems, such as process design and operation, large-scale system scheduling, and supply chain management [19,42]. As a class of the many such problems, integrated design and operation of large-scale energy system is to determine both the network design decisions and the flows in operation to achieve the best expected profit, while meeting the customer demands and product specifications. It is well known that these integrated design and operation problems are nonconvex MINLPs, and therefore inherently difficult for which classical gradient-based optimization methods cannot guarantee an optimal solution. Decomposition-based methods have been used to achieve global optimal solutions for nonconvex MINLPs. One of the popular decomposition-based optimization methods is Benders decomposition. Its extensions, generalized Benders decomposition (GBD) [16] and nonconvex generalized Benders decomposition (NGBD) [27], can guarantee the convergence to a global optimum with mild assumptions.
In this thesis, our primary goal is to incorporate domain reduction into Benders decomposition-based global optimization methods for a class of large-scale energy systems that are MINLP problems with separable structure, which not only ensures a global optimum but also converges faster than the standard Benders decomposition-based methods and commercial global optimization solvers. The research objective is twofold. One is how to reduce the search domain and feasible region with a minimum amount of computation; to achieve this, the domain reduction methods based on convex nonlinear programming (NLP) relaxations [37] are extended to Benders decomposition-based methods. The other is customization of decomposition-based methods for large-scale energy systems; to demonstrate this, an integrated design and operation of natural gas production network problem that addresses gas flows, pressures and uncertainties is proposed with multi-loop NGBD, a customized Benders decomposition-based method that is faster than the regular method by at least an order of magnitude.
Description
Thesis (Master, Chemical Engineering) -- Queen's University, 2016-04-28 11:47:20.913
Citation
Publisher
License
Queen's University's Thesis/Dissertation Non-Exclusive License for Deposit to QSpace and Library and Archives Canada
ProQuest PhD and Master's Theses International Dissemination Agreement
Intellectual Property Guidelines at Queen's University
Copying and Preserving Your Thesis
Creative Commons - Attribution - CC BY
This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.
Queen's University's Thesis/Dissertation Non-Exclusive License for Deposit to QSpace and Library and Archives Canada
ProQuest PhD and Master's Theses International Dissemination Agreement
Intellectual Property Guidelines at Queen's University
Copying and Preserving Your Thesis
Creative Commons - Attribution-Non-commercial-No Derivate Works - CC BY-NC-ND
This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.
ProQuest PhD and Master's Theses International Dissemination Agreement
Intellectual Property Guidelines at Queen's University
Copying and Preserving Your Thesis
Creative Commons - Attribution - CC BY
This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.
Queen's University's Thesis/Dissertation Non-Exclusive License for Deposit to QSpace and Library and Archives Canada
ProQuest PhD and Master's Theses International Dissemination Agreement
Intellectual Property Guidelines at Queen's University
Copying and Preserving Your Thesis
Creative Commons - Attribution-Non-commercial-No Derivate Works - CC BY-NC-ND
This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.