Abstract
分權式的決策模式長久以來在實務上即被認為是一種 重要 的決策問題，多階規劃是在一分權式的決策體系裡，利用統合決策制定過 程的方式來解決問題，它所採用的主要方法是在一個階層性的架構中，於 考慮到低階層能夠朝向改進他們本身目標的前題下，去謀取高階層目標的 改進。二階線性規劃是多階規劃的一種特殊形式，目前文獻中大部份關於 多階規劃的研究大多集中於此，過去雖曾發展多種對於二階規劃問題的正 確解演算法，但其求解困難度相當高，無法用來處理實際應用上之大型問 題。近來年，塔布搜尋法的發展相當快速，它主要利用了一種彈性的記憶 法，記錄某些過去的搜尋軌跡，以避免循環狀況的發生，因此被認為是解 決具有局部最佳解問題的一種很有效率的方法。基於此，在參酌了二階規 劃問題的特性後，本文便以塔布搜尋法為基礎，發展出的三套啟發式演算 法，分別用來求解二階線性規劃問題、混合整數二階線性規劃問題及多個 低階層決策單位二階線性規劃問題。由於本文所 發展的方法是啟發式的 演算法，所以除了希望能應用它們 來解決較大型的問題外，運算效率及 求解品質則是兩個必 須同時兼顧的要項。利用與其他求解演算法相比較 ，經由 測試問題後的分析結果可發現，我們所發展的演算法大多 能在 合理運算時內找到一個滿意的解答，也因此能相當程 度地達成本研究所 要求的目標。