机组组合问题的一种新型投影双二元变量公式
最优化与控制
2017-02-08 v2
摘要
热电机组组合（UC）问题通常可表述为混合整数二次规划（MIQP），该问题难以高效求解，尤其是对于大规模实例。在本文中，通过将机组发电水平投影到 [0,1] 并结合重构技术，提出了一种用于 UC 问题的新型双二元（2-bin）变量 MIQP 公式。我们表明，2-bin 公式比 state-of-the-art 的单二元（1-bin）变量公式和三二元（3-bin）变量公式更紧凑。此外，在二次成本函数中，2-bin 公式比 1-bin 和 3-bin 公式更紧，并且在线性约束中比 1-bin 公式更紧。通过用一系列分段透视割替换目标函数中的二次项，可从三个 UC MIQP 得到三种混合整数线性规划（MILP）公式。出于与 MIQP 类似的原因，2-bin MILP 同样是最佳的。针对规模从 10 到 200 台机组、调度周期为 24 小时的实际实例的仿真结果表明，所提出的 2-bin 公式与当前 state-of-the-art 公式相比具有竞争力，且在大规模 UC 问题中极具前景。
引用
@article{arxiv.1606.05710,
title = {A Novel Projected Two Binary Variables Formulation for Unit Commitment Problem},
author = {Linfeng Yang and Chen Zhang and Jinbao Jian and Ke Meng and Zhaoyang Dong},
journal= {arXiv preprint arXiv:1606.05710},
year = {2017}
}
备注
1.Because of lack of language expression, so we want to improve both language and organization quality. 2.in order to the projected two-binary-variable formulation could be used for the real applications. we should added further analyses and numerical tests.3.In line 75, section 3, The lack of proof