Due to the high volatility in electricity prices, power-intensive industrial plants often have to frequently shift load in order to remain cost-competitive. Capacity planning is required for assessing the value of additional operational flexibility and planning for expected changes in product demand. Here, the main challenge lies in the simultaneous consideration of long-term capacity planning and short-term operational decisions. In this work, we extend the multiscale model proposed by Mitra et al. (Comput Chem Eng 65:89–101, 2014a) to a formulation that applies a general process network representation and incorporates inventory handling across seasons. We propose a column generation approach to solve large instances of the resulting mixed-integer linear program (MILP). The algorithm decomposes the original problem into multiple MILP subproblems, while the restricted master problem is an integer program. Computational experiments demonstrate the effectiveness of the column generation algorithm, which clearly outperforms the full-space model, especially with increasing number of years in the planning horizon. Also, the results show that the master problem tends to yield integer solutions within the required optimality gap due to its strong linear programming relaxation, such that no further branching is required. Moreover, the proposed approach is applied to perform capacity planning for a real-world industrial air separation plant.
Demand side management Capacity planning Integrated planning and scheduling Column generation
This is a preview of subscription content, log in to check access.
Powered@NLHPC: This research was partially supported by the supercomputing infrastructure of the NLHPC (ECM-02).
Bahl B, Lützow J, Shu D, Majewski DE, Lampe M, Hennen M, Bardow A (2018) Rigorous synthesis of energy systems by decomposition via time-series aggregation. Comput Chem Eng 112:70–81CrossRefGoogle Scholar
Dantzig GB, Wolfe P (1960) Decomposition principle for linear programs. Oper Res 8(1):101–111CrossRefGoogle Scholar
Flores-Quiroz A, Palma-Behnke R, Zakeri G, Moreno R (2016) A column generation approach for solving generation expansion planning problems with high renewable energy penetration. Electr Power Syst Res 136:232–241CrossRefGoogle Scholar
Gabrielli P, Gazzani M, Martelli E, Mazzotti M (2018) Optimal design of multi-energy systems with seasonal storage. Appl Energy 219:408–424CrossRefGoogle Scholar
Jin S, Botterud A, Ryan SM (2014) Temporal versus stochastic granularity in thermal generation capacity planning with wind power. IEEE Trans Power Syst 29(5):2033–2041CrossRefGoogle Scholar
Lara CL, Mallapragada D, Papageorgiou DJ, Venkatesh A, Grossmann IE (2018) Deterministic electric power infrastructure planning: mixed-integer programming model and nested decomposition algorithm. Eur J Oper Res 271:1037–1054MathSciNetCrossRefGoogle Scholar
Mitra S, Pinto JM, Grossmann IE (2014a) Optimal multi-scale capacity planning for power-intensive continuous processes under time-sensitive electricity prices and demand uncertainty. Part I: modeling. Comput Chem Eng 65:89–101CrossRefGoogle Scholar
Mitra S, Pinto JM, Grossmann IE (2014b) Optimal multi-scale capacity planning for power-intensive continuous processes under time-sensitive electricity prices and demand uncertainty. Part II: Enhanced hybrid bi-level decomposition. Comput Chem Eng 65:102–111CrossRefGoogle Scholar
Palmintier B, Webster M (2011) Impact of unit commitment constraints on generation expansion planning with renewables. In: IEEE Power and Energy Society general meeting, pp 1–7Google Scholar
Shin J, Lee JH, Realff MJ (2017) Operational planning and optimal sizing of microgrid considering multi-scale wind uncertainty. Appl Energy 195:616–633CrossRefGoogle Scholar
Singh KJ, Philpott AB, Wood RK (2009) Dantzig–Wolfe decomposition for solving multistage stochastic capacity-planning problems. Oper Res 57(5):1271–1286MathSciNetCrossRefGoogle Scholar
Vanderbeck F (2000) On Dantzig–Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm. Oper Res 48(1):111–128MathSciNetCrossRefGoogle Scholar
Zhang Q, Grossmann IE (2016) Enterprise-wide optimization for industrial demand side management: fundamentals, advances, and perspectives. Chem Eng Res Des 116:114–131CrossRefGoogle Scholar
Zhang Q, Sundaramoorthy A, Grossmann IE, Pinto JM (2016) A discrete-time scheduling model for continuous power-intensive process networks with various power contracts. Comput Chem Eng 84:382–393CrossRefGoogle Scholar
Zhang Q, Sundaramoorthy A, Grossmann IE, Pinto JM (2017) Multiscale production routing in multicommodity supply chains with complex production facilities. Comput Oper Res 79:207–222MathSciNetCrossRefGoogle Scholar
Zhang Q, Bremen AM, Grossmann IE, Pinto JM (2018a) Long-term electricity procurement for large industrial consumers under uncertainty. Ind Eng Chem Res 57:3333–3347CrossRefGoogle Scholar