Wavelet-based grid-adaptation for nonlinear scheduling subject to time-variable electricity prices

Abstract Using nonlinear process models in discrete-time scheduling typically prohibits long planning horizons with fine temporal discretizations. Therefore, we propose an adaptive grid algorithm tailored for scheduling subject to time-variable electricity prices. The scheduling problem is formulated in a reduced space. In the algorithm, the number of degrees of freedom is reduced by linearly mapping one degree of freedom to multiple intervals with similar electricity prices. The mapping is iteratively refined using a wavelet-based analysis of the previous solution. We apply the algorithm to the scheduling of a compressed air energy storage. We model the efficiency characteristics of the turbo machinery using artificial neural networks. Using our in-house global solver MAiNGO, the algorithm identifies a feasible near-optimal solution with

[1]  Ignacio E. Grossmann,et al.  Optimization of steel production scheduling with complex time-sensitive electricity cost , 2015, Comput. Chem. Eng..

[2]  Alexander Mitsos,et al.  Optimal time-dependent operation of seawater reverse osmosis , 2010 .

[3]  Nikolaos V. Sahinidis,et al.  A polyhedral branch-and-cut approach to global optimization , 2005, Math. Program..

[4]  Michael Baldea,et al.  Optimal demand response scheduling of an industrial air separation unit using data-driven dynamic models , 2019, Comput. Chem. Eng..

[5]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[6]  Ignacio E. Grossmann,et al.  New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants , 2003 .

[7]  Wolfgang Marquardt,et al.  Adaptive switching structure detection for the solution of dynamic optimization problems , 2006 .

[8]  Qi Zhang,et al.  An adjustable robust optimization approach to scheduling of continuous industrial processes providing interruptible load , 2016, Comput. Chem. Eng..

[9]  Alexander Mitsos,et al.  Demand side management and operational mode switching in chlorine production , 2018, AIChE Journal.

[10]  Dieter Kraft,et al.  On Converting Optimal Control Problems into Nonlinear Programming Problems , 1985 .

[11]  Fredrik Haglind,et al.  A method for aggregating external operating conditions in multi-generation system optimization models , 2016 .

[12]  Adam R. Brandt,et al.  Clustering methods to find representative periods for the optimization of energy systems: An initial framework and comparison , 2019, Applied Energy.

[13]  Qi Zhang,et al.  A discrete-time scheduling model for continuous power-intensive process networks with various power contracts , 2016, Comput. Chem. Eng..

[14]  Hamidreza Zareipour,et al.  Energy storage for mitigating the variability of renewable electricity sources: An updated review , 2010 .

[15]  Christos T. Maravelias,et al.  General framework and modeling approach classification for chemical production scheduling , 2012 .

[16]  Michael Baldea,et al.  Challenges in process optimization for new feedstocks and energy sources , 2018, Comput. Chem. Eng..

[17]  M. Ierapetritou,et al.  Cost Minimization in an Energy-Intensive Plant Using Mathematical Programming Approaches , 2002 .

[18]  Christodoulos A. Floudas,et al.  Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review , 2004, Comput. Chem. Eng..

[19]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[20]  R. Sargent,et al.  A general algorithm for short-term scheduling of batch operations */I , 1993 .

[21]  I. Grossmann,et al.  New continuous-time scheduling formulation for continuous plants under variable electricity cost , 2009 .

[22]  Ignacio E. Grossmann,et al.  Optimal multi-scale capacity planning for power-intensive continuous processes under time-sensitive electricity prices and demand uncertainty. Part I: Modeling , 2014, Comput. Chem. Eng..

[23]  Paul I. Barton,et al.  McCormick-Based Relaxations of Algorithms , 2009, SIAM J. Optim..

[24]  Pedro M. Castro,et al.  Scope for industrial applications of production scheduling models and solution methods , 2014, Comput. Chem. Eng..

[25]  Ignacio E. Grossmann,et al.  Enterprise-wide optimization for industrial demand side management: Fundamentals, advances, and perspectives , 2016 .

[26]  Christos T. Maravelias,et al.  Multiple and nonuniform time grids in discrete-time MIP models for chemical production scheduling , 2013, Comput. Chem. Eng..

[27]  Mark H. Karwan,et al.  Operations planning with real time pricing of a primary input , 2007, Comput. Oper. Res..

[28]  Ignacio E. Grossmann,et al.  Air separation with cryogenic energy storage: Optimal scheduling considering electric energy and reserve markets , 2015 .

[29]  Jihong Wang,et al.  Overview of current development in electrical energy storage technologies and the application potential in power system operation , 2015 .

[30]  G. R. Sullivan,et al.  The development of an efficient optimal control package , 1978 .

[31]  Detlef Stolten,et al.  Impact of different time series aggregation methods on optimal energy system design , 2017, ArXiv.

[32]  Morgan T. Kelley,et al.  An MILP framework for optimizing demand response operation of air separation units , 2018, Applied Energy.

[33]  Barbara Burke Hubbard.  The World According to Wavelets: The Story of a Mathematical Technique in the Making, Second Edition , 1996 .

[34]  S. Mallat.  Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[35]  Lion Hirth,et al.  Carpe diem: A novel approach to select representative days for long-term power system modeling , 2016 .

[36]  Artur M. Schweidtmann,et al.  Deterministic Global Optimization with Artificial Neural Networks Embedded , 2018, Journal of Optimization Theory and Applications.

[37]  Wolfgang R. Huster,et al.  Deterministic global process optimization: Accurate (single-species) properties via artificial neural networks , 2019, Comput. Chem. Eng..

[38]  Nilay Shah,et al.  RTN-based rolling horizon algorithms for medium term scheduling of multipur-pose plants , 1997 .

[39]  Michael Baldea,et al.  A time scale-bridging approach for integrating production scheduling and process control , 2015, Comput. Chem. Eng..

[40]  C. Pantelides,et al.  A simple continuous-time process scheduling formulation and a novel solution algorithm , 1996 .

[41]  Christodoulos A. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and Semicontinuous Processes , 1998 .

[42]  Michael Baldea,et al.  Optimal Process Operations in Fast-Changing Electricity Markets: Framework for Scheduling with Low-Order Dynamic Models and an Air Separation Application , 2016 .

[43]  Ignacio E. Grossmann,et al.  Generalized Convex Disjunctive Programming: Nonlinear Convex Hull Relaxation , 2003, Comput. Optim. Appl..

[44]  Wolfgang Marquardt,et al.  Detection and exploitation of the control switching structure in the solution of dynamic optimization problems , 2006 .

[45]  André Bardow,et al.  Rigorous synthesis of energy systems by decomposition via time-series aggregation , 2018, Comput. Chem. Eng..

[46]  Ignacio E. Grossmann,et al.  Optimal production planning under time-sensitive electricity prices for continuous power-intensive processes , 2012, Comput. Chem. Eng..

[47]  J. M. Pinto,et al.  A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage Batch Plants , 1995 .

[48]  Klaus Schittkowski,et al.  A trust region SQP algorithm for mixed-integer nonlinear programming , 2007, Optim. Lett..

[49]  Ignacio E. Grossmann,et al.  Data-driven construction of Convex Region Surrogate models , 2016 .

[50]  Brian Elmegaard,et al.  Optimal operation strategies of compressed air energy storage (CAES) on electricity spot markets with fluctuating prices , 2009 .

[51]  Alexander Mitsos,et al.  Multivariate McCormick relaxations , 2014, J. Glob. Optim..

[52]  Georges Garabeth Salgi,et al.  The role of compressed air energy storage (CAES) in future sustainable energy systems , 2009 .

[53]  André Bardow,et al.  Time-series aggregation for synthesis problems by bounding error in the objective function , 2017 .

[54]  Andreas Kroll,et al.  Integrated scheduling and dynamic optimization of grade transitions for a continuous polymerization reactor , 2008, Comput. Chem. Eng..

[55]  C. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes , 1998 .

[56]  Wolfgang Marquardt,et al.  Dynamic optimization using adaptive control vector parameterization , 2005, Comput. Chem. Eng..

[57]  Ignacio E. Grossmann,et al.  Minimization of the Makespan with a Discrete-Time State−Task Network Formulation , 2003 .

[58]  Dieter Kraft,et al.  Algorithm 733: TOMP–Fortran modules for optimal control calculations , 1994, TOMS.

[59]  Kai Sundmacher,et al.  Toward Fast Dynamic Optimization: An Indirect Algorithm That Uses Parsimonious Input Parameterization , 2018, Industrial & Engineering Chemistry Research.

[60]  Wolfgang Marquardt,et al.  Dynamic optimization of the load change of a large-scale chemical plant by adaptive single shooting , 2010, Comput. Chem. Eng..

[61]  Ignacio E. Grossmann,et al.  Optimal scheduling of industrial combined heat and power plants under time-sensitive electricity prices , 2013 .

[62]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[63]  André Bardow,et al.  RiSES3: Rigorous Synthesis of Energy Supply and Storage Systems via time-series relaxation and aggregation , 2019, Comput. Chem. Eng..

[64]  Morgan T. Kelley,et al.  Demand Response Operation of Electricity-Intensive Chemical Processes for Reduced Greenhouse Gas Emissions: Application to an Air Separation Unit , 2018, ACS Sustainable Chemistry & Engineering.

[65]  Alexander Mitsos,et al.  Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations , 2017, Journal of Global Optimization.

[66]  Alexander Mitsos,et al.  Deterministic global flowsheet optimization: Between equation‐oriented and sequential‐modular methods , 2019, AIChE Journal.

[67]  Michael Baldea,et al.  Integrated production scheduling and process control: A systematic review , 2014, Comput. Chem. Eng..

[68]  Iiro Harjunkoski,et al.  Resource–Task Network Formulations for Industrial Demand Side Management of a Steel Plant , 2013 .