徐旭昇952221E155045MY2(第1年)

徐旭昇952221E155045MY2(第1年)

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 行政院國家科學委員會補助專題研究計畫期中報告 ※※※※※※※※※※※※※※※※※※※※※※※※※※ ※ ※ ※ ※ ※ ※※ ※※※※※※※※※※※※※※※※※※※※※※※ 計畫類別:■個別型計畫 □整合型計畫 計畫編號: NSC 95-2221-E-155 -045 –MY2 執行期間: 95 年 8 月 1 日至 96 年 7 月 31 日 計畫主持人:徐旭昇 共同主持人: 計畫參與人員:陳芝傑 張煒嵩 雷鵬遠 吳思輝 本期中報告包括以下應繳交之附件: □赴國外出差或研習心得報告一份 □赴大陸地區出差或研習心得報告一份 ▓出席國際學術會議心得報告 □國際合作研究計畫國外研究報告書一份 執行單位:元智大學 中 華 民 國 九十六 年 五 月 三十一 日 專案計劃經濟評估模式與解算法 2 行政院國家科學委員會專題研究計畫期中報告 專案計劃經濟評估模式與解算法 Financial Models and Algorithms for Resource Constrained Project Scheduling Problems 計畫編號: NSC 95-2221-E-155 -045 –MY2 執行期限: 95 年 8 月 1 日至 96 年 7 月 31 日 主持人:徐旭昇 元智大學工業工程與管理系 計畫參與人員:陳芝傑 張煒嵩 雷鵬遠 吳思輝 元智大學工業工程與管理系 一、中文摘要 專案執行期間發生成本以及執行期限長短為包商考量是否接受專案兩個主要考量因素。在 實際上,基於經驗與知識,承包商往往可以針對同一作業決定數種不同執行組態。若付款方式 與總額計算方式決定時,包商亦可以在已選擇每個作業執行組態之下,尋找一個專案作業排程 使得總利潤為最大,此計算方式多以現金流量值( Net present value; NPV )為比較標準。本計劃 目前提出兩種專案財務模式:一個為在多組態資源限制專案排程問題選擇一個可在規定期限內 完成之最小成本專案組態,另一個則為單組態資源限制專案排程問題在規定期限內完成且在這 個時間淨現值為最大。 針對第一個模式,本研究提出三個混合演化演算法: (1) Branch and Bound with Memetic Algorithm (B&B-MA) , (2) Genetic Operators with Memetic Algorithm (GO-MA) , (3) Genetic Operators with Simulated Annealing (GO-SA) 。 B&B-MA 演算法,過程中採用四道門檻以減少不 必要之計算時間,包括測試滿足資源限制與專案期限完成、專案組態成本以及分支進展必要性 測試等。 MA 演算法使用區域搜尋法- 前推回擠式 (Backward/Forward method; BF) 被用來解算單 組態資源限制專案排程問題,採用 B&B-MA 之目的為尋找最佳解或近似最佳解以做為其它演 算法之測試表現標竿。 GO-MA 與 GO-SA 則採用基因運算子決定專案組態,以 MA+BF 或 SA ( 模 擬退火演算法 ) + BF 兩種演算法來迅速求得適優解。三種演算法之表現採用 PSPLIB 測試題, 每題求解...
View Full Document

Page1 / 36

徐旭昇952221E155045MY2(第1年)

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online