摘要：提出一种求解含风电场机组组合（Unit Commitment,UC）问题的透视割平面邻域搜索（Perspective Cut Neighborhood Search,PC-NS）算法。基于PC建立了含风电场UC问题的混合整数线性规划模型。以不考虑误差场景UC问题的最优解为中心构造邻域,在此邻域内搜索以获得含风电场UC问题的可行解。以此可行解为中心构造邻域,在此邻域内搜索以获得含风电场UC问题高质量的次优解。最后进行数值仿真,结果表明,所提算法能有效求解含风电场UC问题。和其他方法相比,PC-NS算法获得了更好的次优解,而且用时大大减少。

关键词：风电场 机组组合问题 透视割平面 邻域搜索 

单位：河南工业大学理学院; 河南郑州450001; 河南省淅川电力公司; 河南南阳474450; 许继电气股份有限公司; 河南许昌461000