• 沒有找到結果。

應用多目標基因演算法以利高科技廠房工程團隊組織之最佳化(II)

N/A
N/A
Protected

Academic year: 2021

Share "應用多目標基因演算法以利高科技廠房工程團隊組織之最佳化(II)"

Copied!
8
0
0

加載中.... (立即查看全文)

全文

(1)

行政院國家科學委員會補助專題研究計畫成果報告

※※※※※※※※※※※※※※※※※※※※※※※※※

※ ※

應用多目標基因演算法以利高科技廠房工程

團隊組織之最佳化(2/3)

※ ※

※※※※※※※※※※※※※※※※※※※※※※※※※

計畫類別:個別型計畫 □整合型計畫

計畫編號:NSC 91-2211-E-009-036-

執行期間:91 年 8 月 1 日至 92 年 7 月 31 日

計畫主持人:王維志 副教授

共同主持人:無

本成果報告包括以下應繳交之附件:

□赴國外出差或研習心得報告一份

□赴大陸地區出差或研習心得報告一份

□出席國際學術會議心得報告及發表之論文各一份

□國際合作研究計畫國外研究報告書一份

執行單位:國立交通大學土木工程學系

中華民國 92 年 4 月 25 日

(2)

行政院國家科學委員會專題研究計畫成果報告

計畫編號:NSC 91-2211-E-009-036-

執行期限:91 年 8 月 1 日至 92 年 7 月 31 日

主 持 人:王維志副教授 國立交通大學土木工程學糸

計畫參與人員:林俊昌 國立交通大學土木工程學糸

一、中文摘要 本研究旨在提出一套適用於高科技廠房工 程專案團隊組織最佳化之評估模式,本文主要係 延續第一年之研究成果,探討業主之組織結構及 其建廠需求、人力、專業與經驗等不同條件下, 對工程專案團隊組織架構選擇之影響,並更進一 步推導工程專案團隊組織架構執行之成本及進度 等 目 標 函 數 關 係 , 並 以 基 因 演 算 法 (Genetic Algorithm) 進 行 多 目 標 決 策 (Multiple objective decision making, MODM),提出適用於不同業主組 織結構之最佳(Optimization)工程專案團隊組織架 構。 經初步研究結果發現,在工程品質標準不變 之條件下,業主需求不確定性、組織界面嚴重性、 分標數量及可能發生變更設計之頻率等是整體專 案團隊組織影響工程成本及進度的主要因素,其 中又以業主需求不確定性影響最大,分標數量及 組織界面問題次之。此外,本研究亦首次將品質 目標納入多目標決策,推導出多目標(成本最低、 工期最短、品質最優)間之關係,此結果將有助 於本研究後續進行基因演算中數代演化過程中求 得最適解之重要參考依據。 關鍵詞:高科技廠房、團隊組織、最佳化、多目 標決策、基因演算法 Abstract

The objective of this research is to develop an optimization model that is capable of predicting project organization performance. Following the research results of the first year, this paper further investigates the effects of selecting project team organizations and defines the relationships between team organizations and project objectives. Genetic algorithm is used to model multiple objective decision makings. Consequently, an optimization team organization for owners under different constraints is proposed.

Under the same quality requirements, this year’s research finds that the uncertainty of owner’s requirements, interface issues, number of subcontracting and frequency of change order are the major factors affecting project cost and schedule. Among these factors, the uncertainty of owner’s requirement is most significant, followed by the factors of interface issues and number of subcontracting. In addition to the above research results, this paper is the first attempt to include the quality as one of objectives in this type of multiple

objective decision making (that is, lowest cost, shortest duration and highest quality). This years’ research will play a major basis for our further study on the evolution process of genetic algorithm to obtain the optimization solution.

Keywords: High-tech construction project, team organization, optimization, multiple objective decision making, genetic algorithm.

二、緣由與目的

工程專案團隊組織之形成,主要是使其能對 專案中的關鍵問題快速反應,並運作合作管理機 制達到工程管理之目標[12]。就高科技廠房而言, 整體專案團隊組織主要包括業主團隊(Owner team work)、顧問團隊(Consultant team work)、設計 團隊(Design team work)及施工團隊(Construction team work)等四種,如圖 1 所示。其中施工團隊 組織架構中,因為專業廠商多,使得組織架構中 各廠商間常施工界面問題而產生嚴重衝突,進而 影響專案執行之效率[2,15]。 隨著科技快速發展,高科技廠房工程規模逐 漸大型化,工程專業種類多而繁雜,且在品質標 準日趨嚴格[1],以及為節省成本及因應工期急迫 之壓力下,這使得廠房工程的界面更加複雜、界 面整合工作倍加困難[12,14]。近兩年來,高科技 廠房之業主在考量是否能有效降低建廠之管理成 本時,已開始思考是否放棄以往傳統專業分包 (Traditional subcontractors)方式,改採整合後之 工程統包(Design-Build)或施工總包(General contractor)等團隊組織運作模式,因為整合後之 團隊組織,除了大量減少分包數量外,亦可透過 合約之約束及權責劃分,將界面整合與協調之工 作交由廠商自行負責,進而降低業主在人力及管 理成本上之支出[13]。但如此龐雜的專業工程,業 主如何在品質、工期及成本之要求下,考量本身 企業文化、建廠條件及工程特性,組織各專業分 包廠商,選擇最適之團隊組織架構,乃是高科技 廠房工程之業主目前面臨新建廠房之重要課題, 亦是建廠工程成敗之重要關鍵。 本研究主要建構在第一年研究成果之高科 技廠房工程專案團隊組織架構評估模式(如圖 2 所示)下延續之研究,主要在探討業主團隊之組 織結構及其建廠需求、人力、專業與經驗等不同 條件下,對整體工程專案團隊組織架構選擇之影 響,並根據此影響關係,更進一步推導工程專案 團隊組織執行架構達到成本最低、工期最短等目

(3)

標之目標函數。此外,本研究亦將高科技廠房工 程著重在品質標準之特性首次納入基因演算法 (Genetic algorithm)評估最適化(Optimization) 之考量,雖然在分析上難度高,但卻能反映高科 技廠房工程在品質要求嚴格方面之特性。本研究 以基因演算法進行成本最低、工期最短、品質最

優 等 多 目 標 決 策 ( Multiple objective decision marking,MODM)分析,進而提出適用於不同業 主建廠條件之最適工程專案團隊組織評估模式, 以作為新建高科技廠房業主在建廠初期選擇(或 組織)最適用之專案團隊組織架構。 High-tech construction project team orgamization Owner team work Construction team work Building contractors Electrical / Mechanical contractors Specialized contractors

Design team work

Building designers Cleanroom designer Specialized designers Consultant team work General consultant Micro-vibration consultant Safety consultant 領導與決策 需求提出 目標掌控 資訊回饋 協助領導與 決策 需求規劃 專業諮詢 資訊比對與 整合 品質,工期,成本 之規劃與設定 專業審查 專業判斷 與整合 品質,工期,成本 之執行 組織判斷與 學習 材料特性 施工技術 施工性 監督管理 品質檢驗 溝通協調 需求整合 圖 1 工程專案組織團隊與各工作團隊關係示意圖 規劃 (Progamming) 設計 (Design) 採購 (Procurement) 施工 (Construction) 成本 (Cost) 進度 (Schedule) 品質 (Quality)

專案團隊組織分析(TOA) 專案團隊組織最佳化評估(ETO)-GA Approach

結果 (Result) 推導組織 架構模式 定義影 響參數 建立參 數與目 標關係 多目標決 策模式 General TOS Model .. . . 組織架構 模式分類 . . . TOS 1 TOS 2 TOS 3 TOS n 業主建廠 條件 通案性團隊 組織模式 團隊組織架 構類型 以Life-Cycle 建立影響關係 目標評估 (評量指標) 決策選擇 條件1 條件2 條件k 圖 2 高科技廠房工程最適之專案團隊組織評估模式(PEM) 三、結果與討論 本文為三年計畫之第二年研究成果,內容主 要包括業主工作團隊組織特性分析及其對整體組 織模式選擇之影響、影響整體工程專案團隊組織 目標之因素探討、目標函數之推導、GA 運用於專 案團隊組織之評估及第三年繼續研究之方向與預 期成果等,初步成果概述如下: (一) 業主團隊組織之影響 1. 業主團隊組織模式 高科技廠房營建工程之專案團隊大部分為臨 時性之專案組織,而業主團隊為此專案組織之領 導核心,亦為組織形成的主要關鍵。一般而言, 業主會因工程專案推行的案量、任務的特性及企 業文化等來決定其團隊組織的型態,非長期規劃 建廠之私人公司,大部分是臨時性之組織,具長 期規劃建廠之企業(例如台積電、聯電等),其 部門為專責之常設性組織。無論是常設性或臨時 性組織,業主工作團隊為使整體團隊組織策略及 目標之一致性,其大部分為科層式(或官僚式) 組織,運作模式亦常具有明確權威層級、清楚分 工、職位權責規則化及處理工作境況程序化等特 性。 影響業主建廠團隊之因素概可分為廠房條 件、人員條件、企業文化及策略管理等(如圖 3 所示),而建廠計畫需求、人力調配、衝突管理、 角色定位、組織結構、團隊管理及成功的策略等 均與組織化系統有其密切的相關性,其中計畫需

(4)

求、團隊管理及成功的策略對於達成組織目標的 影響最大[11]。業主建廠團隊運作模式是決定整體 專案團隊組織選擇的重要因素,業主團隊的領導 主管的偏好程度更是影響整體專案團隊組織執行 架構是否成功的重要關鍵。 業主團隊組織 廠房條件 企業文化 人員條件 策略管理 建廠規模 設廠位置 建廠經驗 廠房需求 資金調度 建廠經驗 專業能力 人員數量 人力來源 習慣 制度 組織目標 合約模式 決策者偏好 建廠經驗 急迫性 圖 3 業主團隊組織元素 2. 整體專案團隊組織撰擇之考量 就業主團隊而言,高科技廠房工程之設計與 施工品質除了需符合原設定之產品製造需求外, 建廠進度及成本是目前所關心的主要課題。因 此,若假設在工程品質標準不變之情形下,如何 使建廠成本最低、時間最低(或進度影響最小), 是業主在建廠初期如何選擇工程專案團隊組織模 式之主要考量因素。而一般已具建廠經驗之業主 或建築師,對於工程品質標準之需求及工程直接 費用均較為瞭解,控制上亦較為容易,但對於建 廠執行中之管理成本及工程進度之影響卻會因專 案團隊組織模式的不同而影響甚巨,故本研究首 先在工程品質條件不變之假設下,即以管理成本 最低及建廠工期最短為決策之主要目標。 影響業主管理成本及建廠進度之因素非常 多,例如廠商之經驗與配合度、工人管理、材料 設備管理及施工技術等,本研究依據第一年問卷 調查結果,謹歸納出業主需求不確定性、分包數 量、組織界面衝突程度及變更設計頻率等四個主 要影響因子進行分析,並僅考慮其直接關係,而 忽略間接影響之條件下,建立高科技廠房團隊組 織模式選擇決策分析之影響圖(如圖 4 所示)。 分包 數量 組織界面 嚴重程度 變更設 計頻率 管理成本 建廠進度 發包 時間 界面管 理成本 監督 成本 選商 成本 訂約 成本 最適專案團 隊組織模式 設計 時間 施工 時間 需求不 確定度 圖 4 建廠管理成本與進度之影響關係圖 (二)目標函數之推導 近幾年來,將基因遺傳演算法運用在營建工 程多目標決策之研究陸續被發展出來,但大部分 均僅探討成本與工期兩個目標上之問題[7,8,9],而 考量三個目標以上之多評準問題,則較少被討 論,特別是有關工程品質方面之課題,更是付之 闕如。本研究依據圖 2 之評估模式,首次將較難 量化之工程品質納入專案團隊組織模式之多評目 標決策分析中,並以工程專案中與業主具有合約 關係之專業廠商為基因(genes),作為基因遺傳 演算法之模擬與尋求近似最佳解之依據,此方法 雖然複雜性高,但卻更能反映高科技廠房工程注 重工程品質之特點。 本研究各目標(成本最低、工期最短、品質 最優)函數之推導中,均假設每一施工作業材料 設備之直接成本不受團隊組織模式的不同而有所 變化,僅探討業主在管理成本方面之影響(即假 設材料設備等之直接成本固定下,探討不同專案 團隊組織運作對管理成本、進度及品質之影響), 同時以工程專案每一施工作業之專業廠商為變 數,進而推導本研究基因遺傳演算法之目標函數 如下: 1. 管理成本 vs. 工期 本研究以交易成本(Trade-off Cost)之概念 作為演算專案團隊組織運作影響管理成本之基 礎。就業主而言,採用傳統分包方式,若欲縮短 工期,所需之管理成本愈高,因為縮短工期,無 論在設計與施工重疊作業之安排上或施工期所需 資源(人力、機具、材料等)之調配困難,同一 空間與時間施工作業之專業工程多,較容易造成 組織界面之衝突,故會增加管理成本進行整合。 有關管理成本與工期之目標函數,本研究主要參 考 Li(1999)[7,8]、Isidore(2002)[5]、Leu(1999) [6,15]及 Que(2002)[9]等人之研究成果,假設管 理成本與工期之函數關係為非線性之一元二次方 程式(如圖 5 所示),同時亦假設所增加之管理 成本(MCT)不得大於直接成本(DC)的一成(即 MCT≦0.1 DC),則相關公式推導如下:

MCT(i) = aT(i)2+ bT(i)+c (1)

  m i t T i T 1 ) ( (2) 其中:

Tc(i) ≦ T(i) ≦ Tn(i) (3)

0 )) ( ( )) ( ( Tc T T i T d i MC d (4) a, b, c = constant,且a>0 Tc(i) = 第i項作業之最短工期 Tn(i) = 第i項作業之正常工期 MCTc(i)= 第i項作業最短工期下之管理成本 MCTc(i)= 第i項作業正常工期下之管理成本

(5)

2 )) ( ) ( ( ) ( ) ( i T i T i MC i MC a c n Tn Tc    (5) 2 )) ( ) ( ( )) ( ) ( ( 2 i T i T i MC i MC T b c n Tn Tc n     (6) 2 2 )) ( ) ( ( )) ( ) ( 2 ) ( ))( ( ) ( ( ) ( i T i T i T i T i T i MC i MC i MC c c n c n c Tn Tc Tc      (7) Management Cost Time Tc MCTn Tn MCTc

MCT(i) = aT(i)2+bT(i)+c Crash Point Normal Point 圖 5 管理成本與工期之函數關係圖 2. 工程品質 vs. 工期 一般工程品質需求在規劃設計階段就經由 建築師及各工程專業設計工程師設計確定,但就 施工品質而言,工期愈短,可能產生之工程品質 愈差,因為施工廠商常年感受業主之工期壓力, 在趕工情形下,常造成施工品質不如預期,例如 高科技廠房之廠務設備區,因須安裝大型設備, 設計挑高達 7~8 公尺之樓高,施工廠商為縮短工 期,常未依施工規範分層澆置混凝土,此結果因 混凝土材料分離而造成底部結構體表面蜂巢的現 象。有關工程品質與工期之函數關係假設如公式(8) (如圖 6 所示)。 QT(i) = dT(i)2+e (8)

  m i t T i T 1 ) ( (9) 其中:

Tc(i) ≦ T(i) ≦ Tn(i) (10)

d, e = constant Tc(i) =第i項作業之最短工期 Tn(i) =第i項作業之正常工期 QTc(i)= 第i項作業最短工期下之最劣工程品質 QTn(i)= 第i項作業正常工期下之最優工程品質 2 2 ) ( ) ( ) ( ) ( i T i T i Q i Q d c n Tc Tn    (11) 2 2 2 2 ) ( ) ( ) ( ) ( ) ( ) ( i T i T i T i Q i T i Q e c n c Tn n Tc    (12) Quality Time Tc QTc Tn QTn Crash Point Normal Point QT(i) = dT(i)2+e 圖 6 工程品質與工期之函數關係圖 3. 管理成本 vs. 工程品質 欲達較高之工程品質,所投入之管理成本可 能愈高,而其管理成本增加之趨勢,會依管理者 之品質管理的成效而定,故本研究將管理成本與 工程品質之函數關係概分為簡單函數關係及理想 函數關係兩種,茲分別討論如下: (1)簡單函數關係 當初期工程品質提升時,所增加之管理成本 增加量較緩,但當品質提升到一定程度以後,管 理成本會陡峭增加(如圖7所示),其函數關係與 前述幾項目標函相似(如公式(13)),並假設所增 加之管理成本(MCQ)不得大於直接成本(DC)的 一成(即MCQ≦0.1 DC)。 MCQ(i) =uQ(i)2+ v (13) 其中:

Qd(i) ≦ Q(i) ≦ Qh(i) (14)

u, v = constant Qd(i) =第i項作業之最劣工程品質 Qh(i) =第 i 項作業之最優工程品質 MCQd(i)=第i項作業最劣工程品質下之管理成本 MCQh(i)=第 i 項作業最優工程品質下之管理成本 2 2 ) ( ) ( ) ( ) ( i Q i Q i MC i MC u d h Qd Qh    (15) 2 2 2 2 ) ( ) ( ) ( ) ( ) ( ) ( i Q i Q i Q i MC i Q i MC v d h d Qh h Qd    (16)

(6)

Management Cost Quality Qd MCQd Qh MCQh

Min. Standard Point

Max. Standard Point

MCQ(i) = uQ(i)2+v 圖7 簡單化之管理成本與工程品質函數關係圖 (2)理想函數關係 當初期工程品質提升時,所增加之管理成本 增加量較緩,而工程品質至優與劣之平衡點以 後,管理成本亦能經由良好的品質管理方式,做 到良好管制而以較小的增量增加(如圖8所示), 此結果與簡單化函數關係之最大管理成本差異為 (MCQh’-MCQh),其函數關係假設為一元三次之連 續方程式(如公式(17)),且所增加之管理成本 (MCQ)不得大於直接成本(DC)的一成(即MCQ≦0.1 DC)。

MCQ(i) = fQ(i)3+gQ(i)2+hQ(i)+k (17)

其中:

Qd(i) ≦ Q1(i) ≦ Qh(i) (18)

0 )) ( ( )) ( ( 2 2  QP Q Q i Q d i MC d (19) f, g, h, k = constant Qd(i) =第i項作業之最劣工程品質 Qh(i) =第i項作業之最優工程品質 Qp(i)=第 i 項作業之劣與優平衡時的工程品質 MCQd(i)=第i項作業最劣工程品質下之管理成本 MCQh(i)=第 i 項作業最優工程品質下之管理成本 MCQp(i)=第 i 項作業工程品質優劣平衡時之管理成 本 Quality Qd MCQd Qp MCQp Qh MCQh

Min. Standard Point

Max. Standard Point

MCQ(i) = fQ(i)3+gQ (i)2+hQ(i)+k 最大管理成本差異量 MCQh Management Cost 簡單化函數關係曲線 反曲點後之理想函數關係曲線 反曲點 4. 多目標函數關係 前述管理成本最低及工期最短之目標函數均 存在其值域(domain)中,但工程品質最優之條 件,因無法在該值域中量化表示,本研究為能進 行此三種目標函數能在相同的空間域中求得其最 佳解,故工程品質目標函數以模糊數量化,並嘗 試將此三種目標函數之空間域以正規化方式轉換 成 0~1 間之數值,作為決定多目標決策之依據。 (三)GA 運用於專案團隊組織之評估 基因演算法(GA)是一種仿效自然選擇(“物 競天擇,適者生存”)與生物演化機制之搜尋法 則,自 1975 年 Holland[4]首先提出基因演算法搜 尋技術的基本架構後,基因演算法之應用開始受 到重視,至今已廣泛應用到科學、商業、工程及 管理等各領域[15]。GA 之基本單元主要包括基因 (gene)、染色體(chromosome)及群族(population) 三種,其中染色體是搜尋最佳解之主要函數;基 因則是求解之變數;群族則取決於所有染色體的 組合。GA 是一種連續性之平行搜尋架構,其搜尋 的過程,主要係藉由隨機選取,並經由基因複製 (reproduction)、配對交換(crossover)及突變 ( mutation ) 等 運 算 元 ( operators ) 產 生 子 代 (offsprings),再由預定之目標值或相似值評估其染 色體個體之適應程度(fitness)進行複製,進而產 生新的群族。再以此新產生之群族為新的出發 點,對整個搜尋空間(domain)逐次搜尋,經過數代 後而求得一個或多個適合此演化環境之解(近似 解)[3,6,15]。 本研究運用 GA 演算法過程中,首先針對每 一個施作項目(包括設計作業及施工作業),受 到需求不確定性、分包數量、組織界面衝突程度 及變更設計頻率等四個主要因素的影響時,在管 理成本、工期及品質等多目標綜合考量下,計算 出正規化後之影響值(值域介於 0~1 之間)。然 後再根據此影響值,計算專案全部作業項目之整 體影響程度,以作為整體專案組織評估選擇之依 據(如圖 9 所示)。至於每一作業項目在需求不 確定性、分包數量、組織界面衝突程度及變更設 計頻率等四個因素對於工程目標影響值之計算, 本研究將依據第一年有關分包數量及組織界面的 定義,以及對需求不確定性及變更設計頻率之探 討 , 提 出 一 套 數 值 評 估 方 法 ( 模 糊 理 論 (Fuzzy theory)計算或仍以 GA 演算法),此研究內容亦為 本研究第三年研究計畫重點之一。 圖 8 理想之管理成本與工程品質函數關係圖

(7)

正規化後之 影響值(0~1) 作業項目 j 作業項目 k 作業項目 i 需求不 確定性 分包 數量 組織 界面 變更設 計頻率 基因值定義 (基因編碼) 求解變數組合 (chromosome) 最佳近 似解 歷代演化 計算 單一作業項目影響值(V(j))計算 專案全部作業影響值計算及專案組織方案選擇評估 圖 9 GA 演算法之專案團隊組織方案選擇評估 1. 專 案 團 隊 組 織 方 案 選 擇 評 估 GA 中 gene、 chromosome 及 population 之定義 本研究定義之基因(gene)為專案中每一作 業項目名稱,不同作業項目整合由同一個與業主 有直接合約關係之施工廠商來施作,則稱為一組 染色體(chromosome),例如營造廠商、一般機 電 廠 商 等 。 數 個 染 色 體 組 合 成 一 個 群 族 (population),一個群族為所有可能組合之近似 解。 2. 編碼 本研究為一般之數值求解問題,以 GA 演算 法來建構此問題的求解模式時,本研究參考前人 之研究成果[7,8,9],將 chromosome 字串之字元定 義為同一合約廠商之作業項目,在需求不確定 性、分包數量、組織界面衝突程度及變更設計頻 率等因素影響下,對管理成本、工期及品質等目 標之正規化影響值(0~1)(如圖 10 所示)。雖 每一個染色體群族數量均不相同,但卻能表示每 一種專案團隊之組織模式,惟其計算時間亦不儘 相同,染色體群族數量愈多(愈趨向於傳統專業 分包方式),所需時間愈久。 R1 R2 R3 R4 R5 R6 R7 R8 Ri Rn …… A B C D E F G H N N 作業項目名稱 正規化後之 影響值(0~1) 圖 10 chromosome 字串之編碼 3. 運算元 GA 演 算 法 中 主 要 有 三 個 運 算 元 ( Operators ) : 複 製 ( Reproduction ) 、 交 配 (Crossover)及突變(Mutation): (1) 複製:其目的在能夠找到好的個體作為衍生子 代之重要判斷依據,主要係透過多目標函數及 每一世代適應程度(Fitness value)之適應函 數來進行評估。本研究根據前節所推導之多目 標函數中之管理成本(MC)為主要控制之依 據,其適應程度之評估函數如下所示:

F(i)=min.{ [0.1(DC)],[MCmax–MC(i)]T,Q } (20)

其中: F(i) = 每一複製過程之適應值。 (MC)max = 前節考量工期及品質之管理成本函 數計算出最大之管理成本。  MC(i)= 前節考量工期及品質,所計算出每 一與業主有直接合約關係之廠商,前節 考量工期及品質之管理成本。 (2) 交配:係複製中改變子代組成之運算元之一, 其目的在於將母代所具有的特性加以合併,形 成新的子代。基因交配方式分為單點交配及多 點交配兩種[8],本研究將利用單點交換運算 來進行交配運算。 (3) 突變:係複製中改變子代組成之運算元之一, 其主要是任意改變染色體的子代結構之一個 或多個組成要素(基因),產生具有不同特性 之子代,一般會以機率方式來決定突變的發 生 , 且 發 生 突 變 的 基 因 位 置 亦 是 隨 機 的 [8 ,16]。本研究亦將採隨機方式,以試誤法尋 找一適當的突變機率,使求解效果最佳。 除前述三種運算元在 GA 演算法求解過程中 重要之運算元參數定義外,對於初始群族解之假 設、總世代(Offspring)數、族群大小、交換與突 變機率值等均是決定 GA 演算法求得最佳近似解 之優劣。 (四)第三年繼續研究之方向及預期成果 本研究第三年繼續研究之發展,將著重於基 因遺傳演算法求解程式之撰寫,特別是運算元之 演算條件、參數設定及其結果分析比對等。此外, 對於將業主建廠條件(廠房條件、人力需求、企 業文化、策略管理)及單一作業項目中多目標(管 理成本最低、工期最短、品質最優)之影響因子 (需求不確定性、分包數量、組織界面衝突程度 及變設計頻率等)納入基因演算法目標函數及適 應值之考量,亦將是未來一年的研究重點。 總之,本研究第二年之研究成果將作為第三 年研究之重要參考依據,在電腦程式撰寫上,亦 將面臨重要之挑戰。此外,對於基因遺傳演算法 所求得之最佳近解,本研究亦將藉由實際案例(國 家奈米元件實驗室新建工程及力晶半導體二廠)

(8)

之比對分析,進而驗證或修正本研究最後之成 果。本研究最後之研究成果,除了將基因遺傳演 算法運用於實際案例外,亦可瞭解每一種類型之 專案團隊組織架構,因業主需求不確定性、分包 數量、組織界面衝突程度及變設計頻率等因素, 造成專案工程管理成本及工期之影響。 四、研究成果自評 在營建工程多目標之決策分析上,大部分僅 探討可量化之成本及進度上之問題,對於品質的 影響則較少被納入多目標之考量中。本研究延續 第一年之研究成果,探討業主團隊之特性及其對 整體專案團隊組織運作模式之影響,並從多目標 決策理論,探討營建工程中成本最低、工期最短、 品質最優三個主要目標之相關性,進而推導出相 互之間之多目標函數關係。此外,本研究亦根據 基因演算法之運算邏輯,定義運用於本研究之相 關參數及條件,在研究成果上已初步達到初設之 目標,惟在目標函值之量化、程式撰寫、歷代演 算搜尋最佳近似解之判斷分析及實例驗證等,仍 有待第三年的研究來完成。 五、參考文獻

[1] Allan D. C., and Saloni M., “Issues For Construction of 300-mm Fab,” Journal of Construction Engineering and Management, ASCE, Vol. 126, No. 6, pp. 451-457 (2000).

[2] Cheng, M. Y., Su, C. W., and You, H. Y., “Optimal Project Organizational Structure for Construction Management,” Journal of Construction Engineering and Management, ASCE, Vol. 129, No. 1, pp. 70-79 (2003).

[3] Hegazy, T., “Optimization of Resource Allocation and Leveling Using Genetic Algorithms,” Journal of Construction Engineering and Management, ASCE, Vol. 125, No. 3, pp. 167-175 (1999).

[4] Holland, J. H., “Adaptation in Natural and Artificial Systems” Ann Arbor, The University of Michigan Press (1975).

[5] Isidore, L. J., and Back, W. E., “Multiple Simulation Analysis for Probabilistic Cost and Schedule Integration,” Journal of Construction Engineering and Management, ASCE, Vol. 128, No. 3, pp. 211-219 (2002).

[6] Leu, S. S., and Yang, C. H., “GA-Based Multicriteria Optimal Model for Construction Scheduling,” Journal of Construction Engineering and Management, ASCE, Vol. 125, No. 6, pp. 420-427 (1999).

[7] Li, H., and Love, P., “Using Improved Genetic Algorithms to Facilitate Time-Cost Optimization,” Journal of Construction Engineering and Management, ASCE, Vol. 123, No. 3, pp. 233-237 (1997).

[8] Li, H., Cao, J. N., and Love, P. E. D., “Using

Machine Learning and GA to Solve Time-Cost Trade-Off Problems,” Journal of Construction Engineering and Management, ASCE, Vol. 125, No. 5, pp. 347-353 (1999).

[9] Que, B. C., “Incorporating Practicability into Genetic Algorithm-Based Time-Cost Optimization,” Journal of Construction Engineering and Management, ASCE, Vol. 128, No. 2, pp. 139-143 (2002).

[10] Shoura, M. M. and Singh, A., “System Interrelations of Organizational Variables,” Journal of Management in Engineering , ASCE, Vol. 13, No. 1, pp. 67-79 (1997). [11] 廖紀勳,「營建工程合作管理(Partnering)之研 究」,國立台灣大學,碩士論文,台北 (1997)。 [12] 王維志、林俊昌、張書萍,「高科技廠房營建 工程特性之探討」,營建管理季刊,第四十 八期,第 10-19 頁 (2001)。 [13] 鄭奕孟、曾仁杰,「台灣高科技電子廠房施工 問題之探討」,土木水利,第二十七卷,第 四期,第 102-112 頁 (2001)。 [14] 鄭明淵、蘇振維、游弘煜,「營建工程最適施 工團隊組織架構之研究」,中國土木水利工 程學刊,第十四卷,第一期,第 103-112 頁 (2002)。 [15] 呂守陞,楊崇揮,「遺傳演算法在資源限制下 工 期 成 本 交 易 最 適 化 排 程 模 式 運 用 之 研 究」,中國土木水利工程學刊,第十一卷, 第三期,第 559-566 頁 (1999)。 [16] 羅盛豪, “運用基因演算法則建構半導體測試 區現場排程模式”, 國立交通大學 工業工程 研究所 碩士論文(1996)。

參考文獻

相關文件

答1: 學校應按發展步伐 及校本 課 程發 展目 標 ,決

4.2 Copy the selected individuals, then apply genetic operators (crossover and mutation) to them to produce new individuals.. 4.3 Select other individuals at random and

本論文之目的,便是以 The Up-to-date Patterns Mining 演算法為基礎以及導 入 WDPA 演算法的平行分散技術,藉由 WDPA

介面最佳化之資料探勘模組是利用 Apriori 演算法探勘出操作者操作介面之 關聯式法則,而後以法則的型態儲存於介面最佳化知識庫中。當有

Keywords: green production (GP), green supply chain (GSC), green supplier (GS), simultaneous importance-performance analysis (SIPA), decision-making trial and

【Keywords】Life-City; Multiple attribute decision analysis (MADA); Fuzzy Delphi method (FDM); Fuzzy extented analytic hierarchy process

我們提出利用讀取器與讀取器間的距離為參數來優化利用分層移除讀取器之方法的最佳 化技術 Distance Based Optimization for Eliminating Redundant Readers (DBO) ,此方法完全

Keywords: Standard Hotels, Service Quality, Kano’ s Model, Decision Making Trial and Evaluation Laboratory (DEMATEL), Importance-Performance Analysis