考量資源多樣性之非序列重複性工程排程規劃及最佳化(II); Planning and Optimization for Non-Serial Repetitive Project with Diversified Resource Assignment (II)

NCUIR > Engineering College > Graduate Institute of construction engineering > Research Project > Item 987654321/42155

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/42155

Title:	考量資源多樣性之非序列重複性工程排程規劃及最佳化(II);Planning and Optimization for Non-Serial Repetitive Project with Diversified Resource Assignment (II)
Authors:	黃榮堯
Contributors:	營建管理研究所
Keywords:	重複性專案;染色體編碼結構;基因演算方法;最佳化;土木水利工程類
Date:	2005-07-01
Issue Date:	2010-11-30 15:12:45 (UTC+8)
Publisher:	行政院國家科學委員會
Abstract:	重複性專案係表示該專案中之作業可分為數個作業群組，作業群組內之作業項目具有高度相似之特性，可採用相似之工作資源與工作方法施工，因此作業資源之使用可以因應作業重複之特性作連續性之安排而更有效率。傳統專案排程時採用之要徑法或計劃評核術等網圖技術，並未考慮作業之重複性，無法維持資源使用之連續性。近期發展之重複性排程方法則多未考慮作業使用多樣性資源時耗時及成本之差異、作業邏輯關係之非序列性、資源移動效應(進場、出場及作業間移動)。因此，發展更能廣泛考慮資源特性之重複性專案排程演算法及最佳化模式實屬必要。本研究第一年之計畫已經針對擁有多樣化資源之非序列重複性專案，以"資源指派」及」作業優先順序」兩個參數作為決策變數，建立重複性專案排程規劃模式。因為實際之排程規劃時，決策變數之設定對於排程結果將有重大之影響，但是本排程模式之決策變數決定為一符合NP Hard 條件的組合爆炸性問題，因此如何建立有效率之的最佳化演算法便更具重要性。本年度之研究將以前年度所發展之重複性專案模式為基礎，提出成對-非對稱-多段式染色體編碼結構，以適當表示決策變數之形式，避免不合理解之產生，並配合提出段落式細部-區塊複合式基因演算方法(Genetic Algorithm)作為尋優模式，進行排程規劃之最佳化，增加其演算效率，以改善多樣化資源非序列重複性專案之排程規劃績效。研究期間：9308 ~ 9407
Relation:	財團法人國家實驗研究院科技政策研究與資訊中心
Appears in Collections:	[Graduate Institute of construction engineering] Research Project

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	399	View/Open

社群 sharing

Loading...