系統識別號 | U0002-0708200813015500 |
---|---|
DOI | 10.6846/TKU.2008.00164 |
論文名稱(中文) | 應用緩衝時間控制重複性工程之不確定性風險 |
論文名稱(英文) | Using time buffers to control schedule risks in repetitive construction projects |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 土木工程學系碩士班 |
系所名稱(英文) | Department of Civil Engineering |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 96 |
學期 | 2 |
出版年 | 97 |
研究生(中文) | 陳欣義 |
研究生(英文) | Shin-Yi Chen |
學號 | 695381144 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | |
口試日期 | 2008-07-14 |
論文頁數 | 70頁 |
口試委員 |
指導教授
-
楊亦東
委員 - 楊智斌 委員 - 楊亦東 委員 - 周瑞生 委員 - 楊立人 |
關鍵字(中) |
重複性工程 工作連續 不確定性 緩衝時間 基因演算法 |
關鍵字(英) |
repetitive projects work continuity uncertainty buffer genetic algorithms |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
重複性工程是由數個作業內容相同或相似的單元所組成的專案,例如:高樓建築、公路工程、捷運系統、高速鐵路、機場跑道、管涵工程等。對於重複性工程來說,最重要的就是維持工作連續性。工作連續之目的為減少工作團隊在單元間的閒置時間,即能有效降低直接成本、提高生產效率;但為求工作連續,而減少單元間的閒置時間,若是遇到突如其來的狀況,將使得施工團隊一旦在前一單元延遲,將衝擊下一單元的開始時間,進而造成總工期的延誤。 在重複性工程排程時,有效利用作業間的浮時,維持一定的工作連續性,加入施作單元間的緩衝時間,降低施工的閒置時間,使專案成本降低。本研究目的為控制降低重複性工程不確定性風險所帶來的影響,將緩衝時間應用於作業間,以吸收突發事件對於總工期的衝擊,並考量不確定性工期與成本,依據各施工團隊的工作連續狀況,找出時間成本權衡。研究方法則是以蒙地卡羅電腦模擬結合基因演算法之尋優技術,決策目標為一定工期要求內特定信心水準下之最小總成本。應用本研究的解析模式進行實務案例模擬,決定施作單元間之最佳緩衝時間,並與文獻上的案例結果比較及分析。 |
英文摘要 |
The repetitive project is the project composed of several units with the same or similar operating contents such as the skyscraper building, the highway engineering, the MRT system, the high-speed railway, the airport runway and the pipe culvert engineering. For the repetitive project, one of the most important issues is to maintain work continuity. The purpose of work continuity is to reduce the idle time among units for the working team, which can efficiently reduce the idle cost and to enhance production efficiency. However, if any unexpected situation occurs, the reduction of idle time among units to meet the demand for the work continuity would cause that once the working team delay in the former unit, the beginning time of next unit will be crashed and then the total working period will be impeded. When the repetitive project is scheduled, one could efficiently utilize the float time of activities and maintain suitable work continuity; then the buffer time should be imposed among the units and the idle time of working should be reduced to lower the cost of project. The purpose of this research aims to study the impact from reducing the risk of uncertainty in the repetitive project, to apply the buffer time among the operation to dilute the dash of total working period from the unexpected incidents, as well as to consider the uncertain working period and cost and according to the situations of work continuity among each working team, to seek the optimal tradeoff between time and cost. Moreover, this study uses the Monte Carlo Simulation combined with the Optimization of Genetic Algorithms. Goal of decision is to optimize the total cost under the specific confidence level of a particular working duration. Finally, the analytic model of this research will be applied to conduct the practical case simulation, the best buffer time imposed among the units will be decided, and the results will be compared with the case findings from the documents. |
第三語言摘要 | |
論文目次 |
目錄 中文摘要 Ⅰ 英文摘要 Ⅱ 誌謝 Ⅲ 目錄 Ⅳ 表目錄 Ⅶ 圖目錄 Ⅷ 第一章 緒論 1 1.1 研究背景與動機 1 1.2 研究目的 1 1.3 研究方法與流程 2 1.4 論文架構 4 第二章 文獻回顧 5 2.1 時間成本權衡 5 2.2 不確定性時間排程 7 2.3 重複性排程工作連續問題 11 2.4 緩衝管理 15 2.5 相關文獻結語 16 第三章 理論介紹 18 3.1 統計方法 18 3.1.1 中央極限定理 18 3.1.1 常用的機率分配 19 3.2 蒙地卡羅電腦模擬方法 25 3.3 基因演算法 26 3.3.1 基因演算法簡介 26 3.3.2 基因演算法之演化機制 26 3.3.3 基因演算法特色 29 3.4 要徑法 30 3.5 結論 32 第四章 演算模式 33 4.1 假設條件 33 4.2 演算模式說明 33 4.3 電腦模擬專案排程子模式 35 4.3.1 工期與成本之不確定性 35 4.3.2 緩衝時間的設置 35 4.3.3 專案總工期 39 4.3.4 專案總成本 40 4.3.5 電腦模擬次數 42 4.3.6 電腦模擬結果分析 43 4.4 不確定時間與成本權衡子模式 44 4.4.1 目標式與限制式 44 4.4.2 進行編碼 44 4.4.3 隨機產生初始世代母體 45 4.4.4 決定適存值函數與計算適存值 45 4.4.5 選擇與複製 46 4.4.6 交配 48 4.4.7 突變 48 4.4.8 演化終止條件 48 4.5 模式特色 49 4.5 小結 49 第五章 案例驗證與結果分析 50 5.1 案例應用 50 5.1.1 案例說明 50 5.1.2 案例結果討論 53 5.1.3 案例比較 58 5.2 參數分析 60 5.3 小結 63 第六章 結論與未來研究方向 64 6.1 結論 64 6.2 未來研究方向 65 參考文獻 66 表目錄 表3.1 各分配之機率密度函數 24 表4.1 小案例數據 36 表4.2 各染色體被挑選之機率 47 表5.1 案例各項數據 52 表5.2 專案以最早時間模擬最佳解 54 表5.3 專案以最晚時間模擬最佳解 54 表5.4 專案加入緩衝時間模擬最佳解 54 表5.5 專案加入完全緩衝時間模擬最佳解 54 表5.6 四種專案總成本的ANOVA 55 表5.7 四種專案總成本之盒鬚圖數據 55 表5.8 專案施工團隊與最佳緩衝時間 56 表5.9 黃鵬龍模式緩衝使用之參數一覽表 58 表5.10本研究模式最佳解 58 表5.11黃鵬龍模式最佳解 59 表5.12本模式與黃鵬龍模式總成本盒鬚圖數據 59 表5.13敏感度分析表 60 表5.14母體數敏感度分析表 61 表5.15交配率敏感度分析表 62 表5.16突變率敏感度分析表 63 圖目錄 圖1.1 研究流程圖 3 圖2.1 NETCOR模式 9 圖2.2 線性排程法之圖示 12 圖3.1 常態分配 19 圖3.2 右偏的三角分配 21 圖3.3 均勻分配 21 圖3.4 貝他分配 22 圖3.5 對數常態分配 23 圖3.6 基因演算法演算流程 27 圖3.7 要徑法之網圖表達方式 30 圖3.8 總浮時 31 圖3.9 自由浮時 32 圖4.1 演算模式流程圖 34 圖4.2 緩衝的設置 36 圖4.3加入緩衝時間之網圖 36 圖4.4 以最早時間排程之作業時程 37 圖4.5 以最晚時間排程之作業時程 37 圖4.6 加入緩衝時間排程之作業時程(R=0%) 37 圖4.7 加入緩衝時間排程之作業時程(R=50%) 38 圖4.8 加入緩衝時間排程之作業時程(R=100%) 38 圖4.9 直接成本、間接成本和總成本關係圖 40 圖4.10二進位編碼 45 圖4.11實數型編碼 45 圖4.12適存值計算過程 45 圖4.13各染色體在輪盤上所佔的面積比例 47 圖4.14菁英式選取流程 47 圖4.15單點交配 47 圖4.16單點突變 47 圖5.1 案例原始網圖 52 圖5.2 案例加入緩衝時間之網圖 53 圖5.3 案例四種專案世代收斂圖 53 圖5.4 案例四種專案總成本的盒鬚圖 56 圖5.5 專案以最早時間排程之作業時程 57 圖5.6 專案以最晚時間排程之作業時程 57 圖5.7 專案加入緩衝時間排程之作業時程 57 圖5.8 專案加入完全緩衝時間排程之作業時程 57 圖5.9 本模式與黃鵬龍模式總成本盒鬚圖 59 圖5.10母體數敏感分析圖 61 圖5.11交配率敏感分析圖 62 圖5.12 突變率敏感分析圖 62 |
參考文獻 |
中文文獻 1.宋欣財(2003),「專案排程趕工決策模式」,國立成功大學土木 工程研究所碩士論文。 2.吳旻謙(1994),「以二維動態規劃模式解析重複性施工排程之研究」,國立台北科技大學土木工程研究所碩士論文。 3.李增源(2004),「重複性工程工期成本權衡之不確定性評估模式」,朝陽科技大學營建工程研究所碩士論文。 4.林惠玲、陳正倉(2003),「統計學-方法與應用(三版)」,雙葉書廊有限公司出版。 5.林金面(2003),「營建管理學」,文笙書局有限公司出版。 6.高志瀚(1993),「重複性工程排程等候時間之初步研究」,國立台灣科技大學營建工程研究所碩士論文。 7.徐世輝(2005),「應用統計學(二版)」,華泰文化事業股份有限公司出版。 8.孫國勛(2005),「工作群組式重複性專案排程與最佳化模式之研究」,國立中央大學土木工程學研究所博士論文。 9.陳柏鈞(2003),「隨機模擬最佳化之研究」,朝陽科技大學營建工程研究所碩士論文。 10.陳柏村(2006),「質群演算法於組合型時間成本最佳化問題之研究」,淡江大學土木工程學系研究所碩士論文。 11.黃蕙玲(2003),「在不同專案型態及風險水準下決定關鍵鏈緩衝大小之研究」,實踐大學企業管理研究所碩士論文。 12.黃鵬龍(2005),「不同要徑特性下,專案緩衝對實獲值影響之研究」,國防管理學院後勤管理研究所碩士論文。 13.傅正輝(2004),「作業相關性對總工期不確定影響之評估模式」,朝陽科技大學營建工程研究所碩士論文。 14.鄭道明(2000),「營建作業電腦模擬理論與實務」,朝陽科技大學營建工程系。 15.鄭衣婷(2007),「結合快速混亂基因演算法與離散事件模擬技術求解時間成本權衡問題」,朝陽科技大學營建工程研究所碩士論文。 16.蔣安國、蔣安仁、丁敬哲、鍾健平(2005),「以模擬技術和統計方法建構專案排程之可靠度」,管理科學研究第一屆管理與決策2005 年學術研討會特刊。 17.劉福勳(1996),「實用工程進度規劃與控制」,漢天下工程管理顧問有限公司。 18.劉昱江(2000),「基因演算法在重複性工程時間成本分析之應用」,朝陽科技大學營建工程研究所碩士論文。 19.羅嘉穎譯(2002),「關鍵鏈」,天下遠見出版股份有限公司出版。(譯自 Eliyahu M. Goldratt)。 英文文獻 1.Adeli, H., and Karim, A. (1997). “Scheduling/Cost optimization and neural dynamics model for construction.” Journal of Construction Engineering and Management, ASCE, 123(4), 450-458. 2.Ang, A. (1975). “Analysis of activity network under uncertainty.” Journal of The Engineering Mechanics Divison, ASCE, 101(4), pp.373-387. 3.Ashley, D.B. (1980). “Simulation of repetitive-unit construction.” Journal of the Construction Division, ASCE, 106(CO2), 185-194. 4.Ayyub, B. M., and Halder, A. (1984). “Project scheduling using fuzzy set concepts.” Journal of Construction Engineering and Management, ASCE, 110(2), 189-203. 5.Birrell, G. S. (1980). “Construction planning-Beyond the critical path.”Journal of the Construction Division, ASCE, 106(CO3), 389-407. 6.Carr, Robert I., and Mayer, Walter L. (1974). “Planning construction of repetitive building units.” Journal of the Construction Division, ASCE, 100(CO3), 403-412. 7.Cottrell, W. D. (1999). “Simplified program evaluation and review technique(PERT).” Journal of Construction Engineering and Management, ASCE, 125(1) 16-22. 8.El-Rayes, Khaled, and Moselhi, Osama. (1998). “Resource-driven scheduling of repetitive activities.” Construction Management and Economics, 16, 433-446. 9.El-Rayes, Khaled, and Moselhi, Osama. (2001). “Optimizing resource utilization for repetitive construction projects.” Journal of Construction Engineering and Management, ASCE, 127(1), 18-27. 10.Feng, C.-W., Liu, L., and Burns, S. A. (1997). “Using genetic algorithms to solve construction time-cost trade-off problems.” Journal of Computing in Civil Engineering, ASCE, 11(3), 184-189. 11.Feng, C.-W., Liu, L., and Burns, S. A. (2000). “Stochastic construction time-cost trade-off analysis.” Journal of Computing in Civil Engineering, ASCE, 14(2), 270-279. 12.Goldratt, E. M. (1997). “Critical Chain.” North River Press. 13.Harris, R. B. (1978). Precedence and arrow networking techniques for construction, John Wiley and Sons, New York, U.S. 14.Harris, R. B. and Ioannou, P.G. (1998). “Scheduling projects with repeating activities.” Journal of Construction Engineering and Management, ASCE, 124(4), 269-278. 15.Hegazy, T., and Wassef, N. (2001). “Cost optimization in projects with repetitive nonserial activities.” Journal of Construction Engineering and Management, ASCE, 127(3), 183-191. 16.Hoel,K. and Taylor S.G.(1999). Quantifying buffer for project Schedules, Production and Inventory Management Journal : Second Quarter 43-47. 17.Ioannou, P. G., and Martinez, J. C. (1998). “Project scheduling using state-based probabilistic decision network.” Proceeding, 1998 Winter Simulation Coference. Society for Computer Simulation, San Diego, CA, 1287-1294. 18.Johnston, David W. (1981). “Linear scheduling method for highway construction.” Journal of the Construction Division, ASCE, 107(CO2), 247-261. 19.Kang, S. L., Park, C., and Lee, B. H. (2001). “Optimal schedule planning for multiple, Repetitive construction process.” Journal of Construction Engineering and Management, ASCE, 127(5), 382-389. 20.Laslo, Z. (2003). “Activity time-cost tradeoffs under time and cost chance constraints.” Computers & Industrial Engineering,44,365-384. 21.Leach, L. P. (2000). “Critical Chain Project Management.” Artech House, Boston, London. 22.Leu, S. S., Chen, A. T., and Yang, C. H.(1999). “Fuzzy optimal modelfor resource-constrained construction scheduling.” Journal of Computing in civil Engineering, ASCE, 13(3), pp.207-216. 23.Leu, S. S., and Yang, C. H. (1999). “GA-Based multicriteria optimal model for construction scheduling.” Journal of Construction Engineering and Management, ASCE, 125(6), 420-427. 24.Li, H., and Love, P. (1997). “Using improved genetic algorithms to facilitate time-cost optimization.” Journal of Construction Engineering and Management, ASCE, 123(3), 233-237. 25.Li, H., Cao, J. N., and Love, P. E. D. (1999). “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. 26.Liu, L., Burns, S. A., and Feng, C. W. (1995). “Construction time-cost trade-off analysis using LP/IP hybrid method.” Journal of Construction Engineering and Management, ASCE, 121(4), 446-454. 27.Lorterpong, P. and Moselhi, O. (1996). “Project-network analysis using fuzzy sets theory.” Journal of Construction Engineering and Management, ASCE, 122(4), 308-318. 28.Michalewicz, Z. (1995). Genetic Algorithms + Data Structures = Evolution Programs, John Wiley and Sons, Inc., New York. 29.Moselhi, O., and Hassanein, A. (2003). “Optimized scheduling of linear projects.” Journal of Construction Engineering and Management, ASCE, 129(6), 664-673. 30.Mulholland, B., and Christian, J. (1999). “Risk assessment in construction schedules.” Journal of Construction Engineering and Management, pp.8-15. 31.Nasution, S. H. (1994). “Fuzzy critical path method.” IEEE Trans. on Sys.,Man, and Cyb., 24(1), 48-57. 32.Que, Bryan, C. (2002). “Incorporating practicability into genetic algorithm-based time-cost optimization.” Journal of Construction Engineering and Management, ASCE, 128(2), 139-143. 33.Roger McHaney. (1999). “Integration of the genetic algorithm and discrete-event computer simulation for decision support.” Simulation, 72(6), Simulation Councils, Inc. 401-411. 34.Russell, Alan D., and Caselton, William F. (1988). “Extensions to linear scheduling optimization.” Journal of Construction Engineering and Management, ASCE, 114(1), 36-52. 35.Simchi-Levi D.,and Kaminsky P. ,and Simchi-Levi E.(2000). “ Designing and Managing The Supply Chain”. The McGraw–Hill Companies Inc. 36.Van Slyke. R., M. (1963). “Monte Carlo method and the PERT problem.” Operations Research, Vol (11), 4-6. 37.Wang, W. C. (1996). “Model for evaluating networks under correlated uncertainty-NETCOR.” PhD Dissertation, University of California, Berkeley, Calif. 38.Yang, I. T. (2002). Repetitive Project Planner: resourcer-driven scheduling for repetitive construction projects. Ph.D. Dissertation, University of Michigan, Ann Arbor. 39.Yang, I. T.(2005). “Chance-constrained time-cost tradeoff analysis considering funding variability.” Journal of Construction Engineering and Management, ASCE, Vol. 131, Issue 9, pp. 1002-1012. 40.Zadeh, L. A. (1965). “Fuzzy sets.” Information Control, 8, 338-353. 41.Zheng, X. M., Ng, S. T. and Kumaraswamy. M. M. (2004). “Applying a genetic algorithm-based multiobjective approach for time-cost optimization.” Journal of Construction Engineering and Management, ASCE, 130(2), 168-176. 42.Zhong, D. H. and Zhang, J. S. (2003). “New method calculating path float in program evaluation and review technique (PERT).” Journal of Construction Engineering and Management, ASCE, 129(5), 501-506. |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信