參數不確定性對於工程最佳化模式解影響之研究(1/3)

專案詳細資料

Description

工程最佳化模式已被廣泛的應用工程界,以有效地幫助決策者求解各種工程最佳化問題,獲得最佳的決策方案。然而在面臨工程實務問題時,最佳化模式常存在一些不確定性參數,而無法被精確地評估,導致此類參數值存有誤差。若應用的工程最佳化模式含有不確定性參數時,亦即模式存在輸入誤差時,則模式輸出解亦可能存在誤差。因此,當決策者以具有誤差的模式解來制定出所謂「最佳」的決策時,可能造成不當的決策而不自知。過去處理不確定性參數值的相關研究主要是透過推估或預測程序找出較合適的不確定性參數值並代入模式進行求解,然而,即使透過精確的推估或預測程序估算的參數值所求得的模式解,將具多少誤差,仍然不得而知。因為無法得知真實的最佳解為何,所以此等研究所獲得的模式解只能與過去最好的模式解相互比較,並無法得知模式解與真實最佳解之間的差距為何,亦難以客觀證實此等研究所獲得的模式解的優劣。另外,有不少的研究結合近似解演算法,在給定容許誤差下以提升求解效率,然對此作法上亦未有研究探討不同的求解容許誤差在有輸入誤差下對模式解的真正影響程度。緣此,本研究擬提出一實驗評估方法,以探討工程最佳化模式中不確定性參數值,包括可控制誤差與隨機誤差,在不同的誤差情境及配合不同的求解容許誤差時,模式輸出的誤差為何。一般而言,最佳化數學規劃模式之不確定性參數可以被區分成兩大類:目標函數之不確定性參數及限制式之不確定性參數。由於此兩類參數誤差的分析結果可能存在差異性,因此本研究將分為三年期研究計畫以分別探討。在第一年期研究計畫中,本研究擬提出一實驗評估方法,以探討工程最佳化模式中目標函數之不確定性參數值,含可控制誤差與隨機誤差,在不同的誤差情境及配合不同的求解容許誤差時,模式輸出的誤差為何。在第二年期研究計畫中,本研究亦將提出一實驗評估方法,以探討工程最佳化模式中限制式之不確定性參數值,含可控制誤差與隨機誤差,在不同的誤差情境及配合不同的求解容許誤差時,模式輸出的誤差為何。在第三年期研究計畫中,本研究將整合前二年的作法,提出一實驗評估方法,以同時探討工程最佳化模式中目標函數及限制式之不確定性參數值,含可控制誤差與隨機誤差,在不同的誤差情境及配合不同的求解容許誤差時,模式輸出的誤差為何。為相互比較此三年期研究計畫的分析結果,本研究將以一工程專案最佳化排程模式為範例及基礎,分別進行測試。另外,本研究亦將針對三年期研究計畫的分析結果進行迴歸分析,以探討當模式中目標函數/限制式不確定性參數值,在不同的誤差情境及配合不同的求解容許誤差時,模式輸入與輸出誤差間的相關性,並進而探討實務上在設計最佳化模式及求解演算法時應注意的事項或管理內涵,最後期望將此等結果提供給實務界應用及學術界相關研究之參考。
狀態已完成
有效的開始/結束日期1/08/1531/07/16

聯合國永續發展目標

聯合國會員國於 2015 年同意 17 項全球永續發展目標 (SDG),以終結貧困、保護地球並確保全體的興盛繁榮。此專案有助於以下永續發展目標:

  • SDG 11 - 永續發展的城市與社群
  • SDG 17 - 為永續目標構建夥伴關係

Keywords

  • 工程最佳化模式
  • 專案排程模式
  • 不確定性參數
  • 可控制誤差
  • 隨機誤差
  • 求解容許誤差
  • 模式輸入誤差
  • 模式輸出誤差

指紋

探索此專案觸及的研究主題。這些標籤是根據基礎獎勵/補助款而產生。共同形成了獨特的指紋。