| 姓名 | 鄭衣婷(Yi-ting Cheng) | 電子郵件信箱 | E-mail 資料不公開 | |
| 畢業系所 | 營建工程系碩士班(Department and Graduate Institute of Constrction Engineering) | |||
| 畢業學位 | 碩士(Master) | 畢業時期 | 95學年第2學期 | |
| 論文名稱(中) | 結合快速混亂基因演算法與離散事件模擬技術求解時間成本權衡問題 | |||
| 論文名稱(英) | Performing Time-Cost Trade-Off Analysis via FMGA-Simulation Mechanism | |||
| 檔案 |
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。 |
論文使用權限 | 校內外均一年後公開 | |
| 論文語文/頁數 | 中文/56 | |||
| 摘要(中) |
營建工程專案計畫可藉由各工作項目之施工方案、作業流程及資源配置的不同而使工期有所選擇。一般而言，工期越長則間接成本越高；而工期越短則可能表示使用較貴的工法或短期投入更多的資源，使得直接成本增加。總括而言，不同的工期需付出不同的成本，決策者必須依據自身財務狀況與工程所需之完工時間作權衡評估後，以決定計畫預定的工期與成本，因而產生了專案計畫之時間-成本權衡問題（Time-Cost
Trade-Off Problem）。而本研究乃利用快速混亂基因演算法（Fast Messy Genetic
Algorithms, FMGA）與離散事件模擬技術求解此一時間-成本權衡問題。 本研究以離散事件模擬理論CYCLONE(CYCLic Operation NEtwork)為基礎，模擬以及分析營建專案不同的施工方法與資源配置所產生之工期與成本，再將模擬所得之工期與成本，利用快速混亂基因演算法的機制，篩選出各個演算世代中代表短工期或低成本的施工法與資源配置之權衡解。本研究並以Microsoft Visual Basic 6.0程式語言撰寫快速混亂基因演算法程式及結合電腦模擬工具COST（Construction Operation Simulation Tool），讓使用者運用電腦模擬工具COST建置專案的施工流程及可能的資源配置組合，並利用COST軟體在運算專案之工期與成本後，再由本研究撰寫之程式自動進行快速混亂基因演算法之運算，以求取專案工期與成本之權衡解。經由案例驗證結果顯示，本研究所開發之程式經演算後，其各世代的權衡曲線能有效收斂，以及搜尋不到1%的可能解空間即可找到比簡單基因演算法優良且與窮舉法相同之權衡解，為最終世代權衡曲線上的最佳解。 |
|||
| 摘要(英) |
Construction project is composed of a network of activities. To
perform the activities of a project, construction planners
usually can select construction methods or technologies and
associated resources including crew sizes and equipment.
Different construction methods and related resource combination
for performing an activity create various durations and costs
for that particular activity and together for a project. Hence,
planners have to face the decisions of finding the most cost
effective way to complete a project within the desirable
duration for a project. These decisions are usually made based
on the so-called time-cost trade-off (TCT) analysis. The purpose
of such analysis is to reduce the project cost but not to impact
the project duration. The results of TCT analysis provide a TCT
curve that the associated duration and cost for each resource
combination can be observed and ultimately the balance of time
and cost can be optimized. This research is aiming at presenting a mechanism that integrates fast messy genetic algorithms (FMGA) and discrete event simulation technique to solve TCT problems. The construction operations are modeled by discrete event simulation technique to obtain the duration and cost for a project. Then, the impact on time and cost for possible resource combinations are verified and screened by FMGA. Examples show that the proposed FMGA-simulation mechanism can efficiently locate the solutions for TCT analysis. |
|||
| 關鍵字(中) |
|
關鍵字(英) |
|
|
| 口試委員 |
|
|||
| 口試日期 | 2007-07-30 | 繳交日期 | 2007-08-28 | |