姓名 |
鄭崇堯(Chung-yao
Cheng) |
電子郵件信箱 |
saenrs@yahoo.com.tw |
畢業系所 |
營建工程系碩士班(Department
and Graduate Institute of Constrction Engineering) |
畢業學位 |
碩士(Master) |
畢業時期 |
93學年第2學期 |
論文名稱(中) |
離散事件系統模擬資源閒置分析之研究 |
論文名稱(英) |
Heuristic Rules for
Resource Allocation Optimization in Simulation |
檔案 |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
|
論文使用權限 |
校內外完全公開 |
論文語文/頁數 |
中文/52 |
摘要(中) |
營建工程由於其作業複雜,工法、技術與材料等變化大,難以精確計量的數學模式求得資源配置的最佳解。而自西元1960年代營建業導入離散事件系統模擬技術至今,離散事件模擬便成為分析營建工程作業較佳的選擇。由許多研究亦證明離散事件模擬技術可用以分析營建作業之工作流程與各項指標值,但是當面臨求解多類型資源組合龐大之配置最佳化問題時,傳統模擬技術僅能以窮舉法搜尋所有可能組合解,以達最佳化之目的,雖可保證求得最佳指標解,但卻有著耗時及效率不彰之缺點。近年來則有許多利用結合最佳化技術及離散事件模擬求解組合最佳解之問題,但卻僅有少數研究針對問題特性建立其特殊之演算法則,以增進系統之搜尋效率。 本研究提出一個新的資源停留判別方式,利用資源個別閒置率取代資源整體閒置率,並考慮各資源停留關係所模擬之結果,建立一回饋型啟發式法則於求解生產力最大化與單位成本最小化之資源配置。本研究並以二案例佐以驗證本模式之搜尋精度及率,在水泥塊吊升作業之分析,不論最佳生產力或是最低單位成本之指標上,皆可提高80%
之搜尋效率,並快速搜尋至窮舉最佳解。在維修下水道作業案例之生產力指標求解上,本研究可快速搜尋至與基因演算法差異程度僅0.111%之最佳生產力資源組合解。 |
摘要(英) |
Discrete event
simulation techniques have been used for system analysis and resource
allocation in order to optimize system performance such as maximizing
production rat for years. However, in order to find the optimal resource
allocations, an exhaustive search has to be performed in simulation. If
the resource combinations increase explosively, the task of locating
optimal solutions will become time-consuming. This research proposes
heuristic rules for facilitating the task of locating better resource
allocation and therefore the exhaustive enumerations are avoided. Case
study show that this new heuristic rules not only locates the near
optimal solution but also reduces tremendous computational
efforts. |
關鍵字(中) |
閒置率
啟發式法則
模擬
資源停留 |
關鍵字(英) |
heuristic rules
simulation |
指導教授 |
鄭道明
|