獲得爬升約束機組組合問題可行解的新的系統方法

郭三剛　管曉宏　翟橋柱　吳　江

摘要：根據具有爬升約束機組組合可行的充分必要條件，在Lagrangian松弛方法的框架下，給出了一種獲得具有爬升約束的機組組合問題可行解的重新尋經的新的系統方法．當利用充分必要條件判斷對偶機組組．合不可行時，則利用對偶解的信息重新選擇非爬升約束機組的動態規劃的路徑，即調整它們的啟停序列，使之滿足充分必要條件，最后以此解決經濟分配問題．該方法可使爬升約束機組重新參與經濟分配，因而擴大了獲得可行解的范圍，改善了可行解的經濟性．對2個分別具有5臺和10臺機組的電力系統的測試結果表明，所提方法是有效的，利用它可擴大獲得可行解的范圍，改善可行解的經濟性．

關鍵詞：機組組合；爬升約束；Lagrangian松弛；經濟分配

中圖分類號：TM73文獻標識碼：A文章編號：0253—987X(2005)10—1101—05