机组组合问题的优化模型与算法
Optimization models and algorithms for the Unit Commitment problem
浏览论文内容
中文总结 AI 辅助
研究机组组合问题,提出利用分解方法结合EGRET库替代模型的解决方案,经针对四个基准系统测试,实现显著计算加速,为解决该问题提供了有效途径。
中文摘要 AI 辅助
机组组合问题旨在确定通过在每个时间点投入发电单元以最低成本满足电力需求的最优策略。由于其组合复杂性和潜在的长求解时间要求,解决该问题带来了具有挑战性的优化问题。我们提出的解决方案利用分解方法结合EGRET库中的替代模型。针对四个基准系统测试该分解方法的结果表明,实现了显著的计算加速。
英文摘要
The unit commitment problem determines the optimal strategy to meet the electricity demand at minimum cost by committing power generation units at each point of time. Solving the unit commitment problem gives rise to a challenging optimization problem due to its combinatorial complexity and potentially long solution time requirements. Our proposed solution approach utilizes a decomposition method in conjunction with alternative models from the EGRET library. Results of this decomposition approach tested against four benchmarking systems show that significant computational speed ups are achieved.