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