基于互补理论的{0,1}经济调度问题

摘要

基于线性互补理论,本文提出一种直接求解{0,1}经济调度的新方法。该方法将机组状态的整数变量约束表示成线性互补约束,进而将{0,1}经济调度问题转化成互补约束的非线性规划,并用原始对偶内点法进行求解。其中,互补约束的非线性化处理是所提方法的关键之一。ED-26、ED-420等9个测试系统的数值计算结果表明,所提方法能有效处理{0,1}经济调度问题,可直接得到精确的机组状态整数值,且计算时间短,优化效果好,所提方法对其它的组合优化问题求解也有一定的借鉴意义。