| 姓名 |
顏榮政(Rong-Zheng
Yen) |
電子郵件信箱 |
asa09123@yahoo.com.tw |
| 畢業系所 |
營建工程系碩士班(Department
and Graduate Institute of Constrction Engineering) |
| 畢業學位 |
碩士(Master) |
畢業時期 |
93學年第2學期 |
| 論文名稱(中) |
應用快速混亂基因演算法於營建資源分配模擬之研究 |
| 論文名稱(英) |
Applying Fast Messy
Genetic Algorithm on Resource Distribution Modeling Mechanism for
Simulation |
| 檔案 |
本電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
|
論文使用權限 |
校內外完全公開 |
| 論文語文/頁數 |
中文/134 |
| 摘要(中) |
現實之營建作業使用資源情況交錯複雜，工程決策者可透過營建離散式模擬系統模擬得知各項資源配置對工程所造成之影響，就一般而言在工程中最常被使用的模擬工具為CYCLONE理論（CYCLic
Operation
NEtworks）。在CYCLONE中決策者欲對工程中之不同資源供應分佈情況進行分析，決策者可將CYCLONE中表示資源存放數量的“Queue”與代表作業項目的“Activity”建構不同的資源供需模型，以在各模型模擬後瞭解不同資源供應情況對專案所造成之影響，做為決策之參考依據。但此種分析方法雖然能有效的得知各項資源對工程所造成的影響，不過分析者必需建構各種不同資源供應情況之分析模型，並將所有模擬結果各別比對才可得到對工程最有利之資源供應情況，但若以上述之分析方式求解較複雜之資源供應情況必需耗費相當多之人力與時間，因此非常不合乎經濟效益。所以本研究為以快速混亂基因演算法（Fast
Mess Genetic Algorithms,
FMGA）自動的建構不同的同類型資源分配型態以達到自動最佳化求解目的，以解決在上述工程資源分析時所遇困難之處。同時使用快速混亂基因演算法求解也可克服使用簡單基因演算法求解時，因面臨求解較大之問題而造成求解效率降低情況發生。 |
| 摘要(英) |
A planner may use
the discrete-event simulation to analyze and design the construction
operation process that optimizes the overall performance of a
construction system. Normally, the basic elements used in construction
operation process simulation system, such as CYCLONE (CYCLic Operation
NEtworks), are “Activity” and “Queue”. Activity is used to model the
task which consumes resources and takes time to perform. Queue acts as a
storage location for resources entering an idle state. In the simulation
system, Queues have to be created according to the ways of assigning
resources to Activities. Conventionally, planner defines Queues
according to his/her judgment by determining which and what amount of
resources should be allocated to which activity. Consequently, various
modeling schemes have to be examined to obtain the best simulation
model. However, such a process of creating Queues and Activities is time
consuming and requires iterations. This paper introduces a Fast Mess
Genetic Algorithms (FMGA) based modeling mechanism to automate the
process of selecting the optimal modeling scheme. Case study shows that
this new modeling mechanism along with the implemented computer program
not only can ease the process of developing the optimal resource
combination but also improve the system performance of the simulation
model. |
| 關鍵字(中) |
電腦模擬
快速混亂基因演算法
基因演算法 |
關鍵字(英) |
FMGA
Resource Distribution
Computer Simulation |
| 指導教授 |
鄭道明
|