在電力系統運轉調度問題上,常以經濟與安全為主要之考慮因素。因此,如何在一個 安全且不影響系統穩定度的定度的範圍內,對系統作一適當且有效之分派,以得到經 濟且安全的調度,乃成為研究電力系統的重要課題之一。本文提出「支界法」來解上 機排程問題,配合「堆積排序搜尋」和「線性插入排序搜尋」兩種解空間插尋方法, 期能在最短時間內得到安全可靠且最低成本花費之調度排程。 經濟調度在上機排程問題上扮演著極重要的角色。本文採用「λ-疊代法」、「基點 與參與因數法」及「成本函數線性逼近法」三種經濟調度方法,分別探討這些方法對 計算整個運轉排程之成本及計算時間的影響。最後並以實際系統作例子,探討支界演 算法模擬所得之結果及與其他方法之比較。
|