A column generation approach to multiscale capacity planning for power-intensive process networks

被引:0
|
作者
Angela Flores-Quiroz
Jose M. Pinto
Qi Zhang
机构
[1] University of Chile,Department of Electrical Engineering
[2] Praxair,Department of Chemical Engineering and Materials Science
[3] Inc.,undefined
[4] Business and Supply Chain Optimization R&D,undefined
[5] University of Minnesota,undefined
来源
Optimization and Engineering | 2019年 / 20卷
关键词
Demand side management; Capacity planning; Integrated planning and scheduling; Column generation;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:1001 / 1027
页数:26
相关论文
共 50 条
  • [21] A column generation approach for the integrated crew re-planning problem
    Breugem, T.
    van Rossum, B. T. C.
    Dollevoet, T.
    Huisman, D.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2022, 107
  • [22] A column generation approach for the route planning problem in fourth party logistics
    Tao, Yi
    Chew, Ek Peng
    Lee, Loo Hay
    Shi, Yuran
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2017, 68 (02) : 165 - 181
  • [23] A column generation approach for solving generation expansion planning problems with high renewable energy penetration
    Flores-Quiroz, Angela
    Palma-Behnke, Rodrigo
    Zakeri, Golbon
    Moreno, Rodrigo
    ELECTRIC POWER SYSTEMS RESEARCH, 2016, 136 : 232 - 241
  • [24] POWER GENERATION AND CAPACITY PLANNING MODULES FOR GLOBAL ENERGY SECTOR MODELS
    Kaminski, Jacek
    RYNEK ENERGII, 2011, (04): : 113 - 118
  • [25] Power generation capacity planning under budget constraint in developing countries
    Afful-Dadzie, Anthony
    Afful-Dadzie, Eric
    Iddrisu, Awudu
    Banuro, Joseph Kwaku
    APPLIED ENERGY, 2017, 188 : 71 - 82
  • [26] Distributed Submodular Minimization over Networks: a Greedy Column Generation Approach
    Testa, Andrea
    Notarnicola, Ivano
    Notarstefano, Giuseppe
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 4945 - 4950
  • [27] A column generation approach to radiation therapy treatment planning using aperture modulation
    Romeijn, HE
    Ahuja, RK
    Dempsey, JF
    Kumar, A
    SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (03) : 838 - 862
  • [28] Drones Path Planning for WSN Data Gathering: A Column Generation Heuristic Approach
    Garraffa, Michele
    Bekhti, Mustapha
    Letocart, Lucas
    Achir, Nadjib
    Boussetta, Khaled
    2018 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2018,
  • [29] A sequential planning approach for Distributed generation and natural gas networks
    Odetayo, Babatunde
    MacCormack, John
    Rosehart, William D.
    Zareipour, Hamidreza
    ENERGY, 2017, 127 : 428 - 437
  • [30] GENERATION AND RECOVERY OP PROCESS SHEETS IN A VARIANT PLANNING APPROACH
    GOMES, ML
    BATOCCHIO, A
    PRODUCTION MANAGEMENT METHODS, 1994, 19 : 305 - 313