基于内点半定规划的机组组合问题

提出一种基于内点半定规划(semidefiniteprogram-ming,SDP)直接求解机组组合(unitcommitment,UC)问题的新方法。通过引入辅助变量，该方法将原整数变量约束转化为凸二次约束，进而将UC问题转化为半定规划问题，并用现代内点法进行求解。针对计算结果中整数变量存在微小偏差的问题，采用启发式技术进行修正。100机24时段等6个系统的仿真结果表明，所提方法能有效处理机组爬坡约束，具有较快的计算时间，适合于求解大规模的UC问题，是一种有应用前景的方法。