A column generation algorithm for solving energy system planning problems

Energy system optimization models are typically large models which combine sub-models which range from linear to very nonlinear. Column generation (CG) is a classical tool to generate feasible solutions of sub-models, defining columns of global master problems, which are used to steer the search for a global solution. In this paper, we present a new inner approximation method for solving energy system MINLP models. The approach is based on combining CG and the Frank Wolfe algorithm for generating an inner approximation of a convex relaxation and a primal heuristic for computing solution candidates. The features of this approach are: (i) no global branch-and-bound tree is used, (ii) sub-problems can be solved in parallel to generate columns, which do not have to be optimal, nor become available at the same time to synchronize the solution, (iii) an arbitrary solver can be used to solve sub-models, (iv) the approach (and the implementation) is generic and can be used to solve other nonconvex MINLP models. We perform experiments with decentralized energy supply system models with more than 3000 variables. The numerical results show that the new decomposition method is able to compute high-quality solutions and has the potential to outperform state-of-the-art MINLP solvers.

A Simple Method for Finding Optimal Paths of Hot and Cold Streams inside Shell and Tube Heat Exchangers to Reduce Pumping Cost in Heat Exchanger Network Problems

In this paper, a simple method is presented for the synthesis and retrofit of heat exchanger networks (HENs) by considering pressure drop as well as finding proper path of streams inside heat exchangers (HEs) to reduce the pumping cost of network. Generally, HEN problems lead to MINLP models which have convergence difficulties due to the existence of both continuous and integer variables. In this study, instead of solving these variables simultaneously, a combination of Genetic Algorithm (GA) with Quasi Linear Programming (QLP) and Integer Linear Programming (ILP) was used for solving the problem. GA was used to find optimal HENs structure and streams paths, whereas continuous variables were solved by QLP. For the retrofit of HENs, a modified ILP model was used. Results show that the proposed method has the ability to reduce the cost of annual pumping due to considering optimal paths for streams in the HEs compared to the literature.