一种求解含碳排放交易的机组组合问题的中心点算法
最优化与控制
2019-08-28 v2
摘要
本文提出一种全局优化方法，用于在求解含碳排放交易(CET)的机组组合(UC)问题时保证找到优质解。该方法由两部分组成。第一部分，首先求解一系列线性整数松弛子问题，以快速生成原混合整数非线性规划(MINLP)模型的紧线性松弛。第二部分，算法引入中心割思想，从而能够快速找到优质解。该方法在10个测试实例上进行了测试，机组数从35到1560不等，调度周期为24小时，并与最先进求解器CPLEX进行比较。结果表明，所提算法能在短时间内找到比CPLEX更优的解，且比CPLEX更适合求解大规模UC问题。
引用
@article{arxiv.1907.12784,
title = {A Center-Point Algorithm for Unit Commitment with Carbon Emission Trading},
author = {Linfeng Yang and Wei Li and Guo Chen and Beihua Fang and Chunming Tang and Zhaoyang Dong},
journal= {arXiv preprint arXiv:1907.12784},
year = {2019}
}