Rigorous synthesis of energy supply systems by time-series aggregation

Abstract A rigorous solution method is proposed for complex synthesis problems of energy supply systems with large time series. Time-series aggregation is used to iteratively tighten feasible solutions as upper bounds and best possible solutions as lower bounds. To initialize the method, the time series is aggregated to one time step. The lower bound is obtained by relaxing and underestimating the energy demands of all time steps which makes the corresponding equations redundant allowing for an efficient solution of the relaxed synthesis problem. The upper bound results from a restriction to an operation problem for the structure obtained from the lower bound solution. If the bounds do not satisfy the specified optimality gap, the resolution of the time series aggregation is increased and the solution process is restarted. The solution method is applied to an industrial real-world synthesis problem. The results show the fast convergence of the solution method outperforming a commercial state-of-the-art solver.

[1]  Christodoulos A. Floudas,et al.  Distributed Branch and Bound Algorithms for Global Optimization , 1999 .

[2]  André Bardow,et al.  Time-series aggregation for synthesis of distributed energy supply systems by bounding error in operational expenditure , 2016 .

[3]  Pedro M. Castro,et al.  Greedy algorithm for scheduling batch plants with sequence‐dependent changeovers , 2011 .

[4]  André Bardow,et al.  Automated superstructure-based synthesis and optimization of distributed energy supply systems , 2013 .

[5]  Nilay Shah,et al.  Optimisation based design of a district energy system for an eco-town in the United Kingdom , 2011 .

[6]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[7]  Tetsuya Wakui,et al.  Optimization of energy supply systems by MILP branch and bound method in consideration of hierarchical relationship between design and operation , 2015 .

[8]  Fengqi You,et al.  Optimal Distribution-Inventory Planning of Industrial Gases. I. Fast Computational Strategies for Large-Scale Problems , 2011 .

[9]  Ignacio E. Grossmann,et al.  Advances in mathematical programming models for enterprise-wide optimization , 2012, Comput. Chem. Eng..

[10]  Ignacio E. Grossmann,et al.  A multiscale decomposition method for the optimal planning and scheduling of multi-site continuous multiproduct plants , 2011 .

[11]  Fu Lin,et al.  A two-level approach to large mixed-integer programs with application to cogeneration in energy-efficient buildings , 2016, Comput. Optim. Appl..

[12]  Pierluigi Mancarella,et al.  Multi-energy systems : An overview of concepts and evaluation models , 2015 .