带最小停机爬坡约束的离散机组组合问题的列生成
最优化与控制
2019-12-21 v1
摘要
带最小停机爬坡约束的离散机组组合问题优化热电厂（燃煤、燃气、燃油机组）的日生产。针对该问题，已设计紧致整数线性规划(ILP)形式以精确求解小规模实例并启发式求解实际规模实例。本文研究 Dantzig-Wolfe 重构能否改进先前的精确方法与数学启发式。给出了扩展 ILP 形式及用于求解其线性松弛的列生成算法。实验结果表明，Dantzig-Wolfe 重构并未改善最紧致紧致 ILP 形式线性松弛的质量。计算实验亦提出一个可解释该结果的猜想：最小停机爬坡约束的紧致 ILP 形式应为紧的。此类结果验证了先前基于紧致 ILP 形式设计的精确方法与数学启发式的质量。
引用
@article{arxiv.1912.09255,
title = {Column generation for the discrete Unit Commitment problem with min-stop ramping constraints},
author = {Nicolas Dupin},
journal= {arXiv preprint arXiv:1912.09255},
year = {2019}
}