混合型线性整数规划应用於

1、混合型線性整數規劃應用於火力機組發電排程預定之研究研究生：賴慶育 指導教授：張文恭 博士國立中正大學電機工程研究所摘 要在電業自由化環境下，發電業必須在完全開放的市場中競爭，並由獨立電力調度中心(independent system operator, iso)做最後的統籌調度。本文的目的在研究一套可行性高且高效率的火力機組最佳排程預定方法，使發電業能夠在現貨市場中決定其最佳機組自我排程預定並獲得市場競價參考值；獨立電力調度中心也能以系統安全為前提之下，做出市場最終交易排程。針對上述目標，本文以下列五個項目達成：第一、以混合整數規劃(mixed integer linear programmi

2、ng, milp)建立一套適合發電業及獨立電力調度中心之短期資源調度，包含發電機組、雙向合約、與現貨市場之購售電量，並獲得最小成本或最大利潤下之競價參考值。第二、蒐集並分析混合整數規劃之策略，包含自動問題前期處理、切平面法、分支策略、與線性規劃之簡算法與內點法效率分析，並提出一套針對本模型改進效率之策略組合。第三、針對模型之特性提出簡化模型的方法，包括減少整數變數方法與引進邏輯電廠概念。第四、在模型中加入網路安全限制式以反應壅塞情形，並著重在區域邊際價格(locational marginal price, lmp)及壅塞成本之探討及案例測試，當壅塞需要調整負載量時，本文以線性規劃的參數分析快

3、速產生負載變動時對競價參考值之影響。第五、針對具有特殊熱率曲線之機組，以sos2(special ordered sets of type 2)克服其分段線性化的問題。a study of mixed integer linear programming-based approach forunit commitmentstudent：c. y. lai advisor：g. w. chang, ph. d.institute of electrical engineeringcollege of engineeringnational chung cheng universityabstra

4、ctunder deregulated environments, electricity markets are organized with several generation companies that compete to sell electricity to buyers before isos dispatch. the purpose of this thesis is to present a study to determine the optimal self-scheduled unit commitment and reference bidding price

5、for generation companies, or to decide the pool commitment with network security constraint for iso.in the thesis, there are five tasks included in the study. firstly, using milp to build the optimal scheduled unit commitment problem. secondly, determining the optimal strategies of milp, which are a

6、utomatic problem preprocessing, cutting planes, branch strategies, and two linear programming methods. thirdly, including aggregated planes to reduce the problem size. fourthly, adding network security constraints to help iso to decide the pool commitment and locational marginal prices if the network is congested. iso can use the parameter analysis of linear programming to adjust the peak load demand. finally, introducing specia