获得爬升约束机组组合问题可行解的新的系统方法
郭三刚，管晓宏，翟桥柱，吴江
（西安交通大学机械制造系统工程国家重点实验室，710049,西安）
摘要:根据具有爬升约束机组组合可行的充分必要条件，在Lagrangian松弛方法的框架下，给出了一种获得具有爬升约束的机组组合问题可行解的重新寻经的新的系统方法.当利用充分必要条件判断对偶机组组合不可行时，则利用对偶解的信息重新选择非爬升约束机组的动态规划的路径，即调整它们的启停序列，使之满足充分必要条件，最后以此解决经济分配问题.该方法可使爬升约束机组重新参与经济分配，因而扩大了获得可行解的范围，改善了可行解的经济性.对2个分别具有5台和10台机组的电力系统的测试结果表明，所提方法是有效的，利用它可扩大获得可行解的范围，改善可行解的经济性.
关键词:机组组合；爬升约束；Lagrangian松弛；经济分配
中图分类号:TM73文献标识码:A文章编号:0253-987X(2005)10-1101-05