進階搜尋


 
系統識別號 U0026-0812200911581779
論文名稱(中文) 利用基因演算法及模擬機制建立 設計專案組織最佳化之研究
論文名稱(英文) Using Genetic Algorithms and the Simulation mechanism to Develop the Optimal Organization for Design Projects
校院名稱 成功大學
系所名稱(中) 土木工程學系碩博士班
系所名稱(英) Department of Civil Engineering
學年度 94
學期 2
出版年 95
研究生(中文) 林瑩宜
研究生(英文) Yin-Yi Lin
學號 n6693440
學位類別 碩士
語文別 中文
論文頁數 95頁
口試委員 口試委員-黃盈樺
口試委員-林建良
指導教授-馮重偉
口試委員-鄭道明
中文關鍵字 基因演算法  專案組織  設計專案規劃  資訊流 
英文關鍵字 information flow  Genetic Algorithm.  project organization  design project management 
學科別分類
中文摘要 設計專案利用完善之資訊處理及溝通程序,規劃出符合業主需求之產品。然而作業資訊具不確定性,且有反覆傳遞需求,故專案執行期間之資訊遺漏或反覆處理,易造成多餘的時間與成本耗費;此外於工程專案專業化趨勢下,設計團隊常由不同公司組織或部門構成,成員間因專案執行過程中資訊處理、溝通及決策行為存在不確定因素,將使執行結果難以預測。基於上述二面向,管理人員在專案規劃上,更需在作業程序與組織設計上做整體性考量。
作業程序規劃上,曾有研究解析資訊流,利用相依關係結構矩陣定義各作業間之關聯,藉以處理反覆設計問題,結果顯示其具良好成效,但此方法未考慮組織成員於處理作業過程中,對設計結果所造成的影響。專案組織相關研究中,則多以建立概略衡量之指標,來做為組織的評估基準,亦未能考量成員於執行作業過程中,由於不確定因素,而造成之設計結果未如預期。
本研究旨在建構一設計專案組織最佳化模式,以輔助管理人員完善專案組織規劃,其中包含兩部份:設計專案分解以及專案組織最佳化,其中專案組織最佳化又分為兩個子模式:模擬專案執行子模式以及基因演算法求解專案組織最佳化子模式。本研究首先以滿足業主需求為主要目標,將專案分解,隨後從資訊流角度解析作業內容、定義資訊流傳遞情形,進而建立作業間關聯,並決定作業執行順序。完成作業程序規劃後,即加入處理人員之資訊,模擬專案處理結果可能之耗費時間,以比較各不同組織之處理效能。最後導入基因演算法,產生不同之組織組成,以最小化模擬時間為目標,求解最佳化專案組織。
經由案例應用與驗證結果顯示,本研究建立之組織最佳化模式,在合理時間內可獲得適切之結果。此最佳化模式利用資訊流解析以定義作業間關聯,另加入成員資訊模擬執行結果,並結合基因演算法搜尋最適組織組成,對進行專案組織規劃之管理人,提供了具效益之輔助方法。



英文摘要 Design projects are often complex and involved with many interdependent tasks. It requires effective design process and feasible organization to make these projects successful. Current design projects are multidisciplinary in nature, project manager needs to consider how effective the information is being communicated between different tasks, what kind of specialized discipline is required, when can the information be processed, and who is exclusively responsible for the project.
This research focouses on developing an optimal organization model for design project, which includes two parts: First, project decomposition, and second, project organization optimization. In part one, the quality function method(QFD) are first used to decompose the project into tasks for assuring that the design result can satisfy the proprietor’s requirement. Following the QFD, IDEF method is used to define the information flow between tasks. The dependency structure matrix (DSM) is then used to describe the interdependence between tasks and formulate the design process. In part two, a model of optimizing the organization for the design project is built by incorporating DSM, simulation mechanism, and genetic algorithms. Genetic Algorithms are used to find the best organization structure by minimizing the estimated project duration which is simulated according o the predetermined DSM and the simulation mechanism.
A case study is performed to verify the proposed optimization model. The results show that this optimization model along with the implemented computer program can provide efficient solutions to help project managers determine the best organization for the design project.



論文目次 摘要 I
Abstract II
圖目錄 VII
表目錄 IX
第一章 緒論 1
1.1 研究動機與背景 1
1.2 研究目的 3
1.3 研究範圍 4
1.4 研究方法與流程 4
1.5 研究內容與架構 5
第二章 研究問題陳述與相關文獻回顧 7
2.1 研究問題陳述 7
2.2 專案項目解析與流程規劃 8
2.2.1 專案分解 9
2.2.2 資訊流解析 9
2.2.3 設計作業排程規劃 10
2.3 專案組織規劃 11
2.3.1 成員能力的評估 11
2.3.2 組織規劃方法 12
2.4 小結 14
第三章 模式求解工具與相關理論簡介 16
3.1 設計作業項目解析 16
3.1.1 品質機能展開 16
3.1.2 IDEF方法 19
3.1.3 相依關係結構矩陣 20
3.2 設計組織最佳化 22
3.2.1 組織理論 22
3.2.2 模擬機制 26
3.2.3 物件導向技術 27
3.2.4 基因演算法 29
3.3 小結 33
第四章 設計專案組織最佳化模式建構 35
4.1 設計專案分解 35
4.1.1 設計項目作業解析 35
4.1.2 作業間資訊流解析 36
4.1.3 決定作業順序 36
4.2 模擬專案執行子模式 36
4.2.1 模式假設條件 37
4.2.2 模式輸入參數 38
4.2.3 模擬過程物件屬性與方法 42
4.2.4 模式運作方法原則 45
4.2.5 模式演算流程 51
4.2.6 模擬運作流程案例 53
4.2.7 模式評估方法 56
4.3 基因演算法求解組織最佳化子模式 57
4.4 本研究與過去相關研究評估方法的比較 59
第五章 模式應用說明與驗證 61
5.1 模式求解簡介 61
5.2 模式驗證 62
5.2.1 模式求解效率 62
5.2.2 模式有效性 64
5.2.3 案例驗證 65
5.3 敏感度分析 67
5.3.1 模擬次數 68
5.3.2 母體數 69
5.3.3 繁衍世代數 69
5.3.4 菁英式選擇保留比率 70
5.3.5 交配機率 71
5.3.6 突變機率 72
5.4 小結 73
第六章 結論與建議 74
6.1 結論 74
6.2 研究成果與貢獻 75
6.3 未來研究方向與建議 75
參考文獻 78
附錄A 83
附錄B DPOO使用說明 89
參考文獻 英文部分
[1] Ahmed, S. M., Sang, L. P., Torbica, Z. M. “Use of Quality Function Deployment in Civil Engineering Capital Project Planning.” Journal of Construction Engineering and Management, pp.358-368, July/Aug, 2003.
[2] Alkayyali, O.J., Mansour, W.O., Minkarah, I.A. “How effective is CPM in planning and controlling construction projects?” Proceeding of the CIB W-65 Conference, pp.849-859, Trinidad Sep, 1993.
[3] Altus, S.S., Kroo, I.M., Gage, P.J., ”A Genetic Algorithm for scheduling and decomposition of multidisciplinary design problems.” Journals of Mechanical Design, Vol. 118, No. 4, pp. 175-185, 1996.
[4] Austin, S., Baldwin, A., Newton, A.,”A data flow model to plan and manage the building design process.” Journal of Engineering Design, Vol. 7, No. 1, pp. 3-25, 1996.
[5] Austin, S., Baldwin, A., Li, B., Waskett, P., ”Analytical design planning technique(ADePT): a dependency structure matrix tool to schedule the building design process.” Construction management and Economics, Vol. 18, pp. 173-182, 2000.
[6] Austin, S., Newton, A., Steele, J., Waskett, P., ”Modeling and managing project.” International Journal of Project Management, Vol. 20, pp. 191-198, 2002.
[7] Austin, S., Baldwin, A., Li, B., Waskett, P.,”Analytical Technique: a model of the detailed building design process.” Design Studies, Vol. 20, pp. 279-296, 1999.
[8] Arditi, D., Lee, D.E., ” Assessing the corporate service quality performance of design-build contractors using quality function deployment.” Construction management and Economics, Vol. 21, pp. 175-185, 2003.
[9] Baldwin, A.N., Austin, S.A., Thorpe, A., Hassan, T. M.,”Simulating quality within the design process.” Proceedings of the American Society of Civil Engineers Second Congress on Computing in Civil Engineering, Atlanta, Georgia, pp.1475-1482, June, 1995.
[10] Baldwin, A.N., Austin, S.A., Hassan, T. M., Thorpe, A., ”Planning building design by simulating information flow” Automation in Construction, Vol. 8, pp. 149-163, 1998.
[11] Browning, T.R., ”Applying the Design Structure Matrix to System Decomposition and Integration Problems: A Review and New Directions” in IEEE Transactions on engineering management, Vol. 48, No.3, pp. 292-306, Aug 2001.
[12] Choo, H.J., Tommelein, I.D., Ballard, G.., Zabelle, T.R., ”Workplan: Constraint-Based Database for Work Package Scheduling.” Jounal of Construction Engineering and Management, pp. 151-160, May/June, 1999.
[13] Chua, D.K.H., Tyagi, A., Ling, S., Bok, S.H., ”Process-Parameter-Interface Model for Design Management” Jounal of Construction Engineering and Management, pp. 653-663, Nov/Dec 2003.
[14] Choo, H.J., Hammond, J., Tommelein, I.D., Austin, S.A., Ballard, G., ”DePlan: a tool for integrated design management.” Automation in Construction, 13, pp. 313-326, 2004.
[15] Eldin, N., Hikle, V.,” Pilot study of Quality Function Deployment in Construction Projects.” Jounal of Construction Engineering and Management,, pp. 314-328, May/June 2003.
[16] Gen, M., Cheng, R., Genetic algorithms and engineering design, A Wiley-Interscience Publication, New York, 1997.
[17] Hauser, J. R., Clausting D. The House of Quality, Harvard Business Review, 1988.
[18] Huovila, P., Koskela, L., Lautanala, M. Tanhuanpaa, V.-P.” Use of the design structure matrix in construction.” Proceedings of the 3rd International Workshopon Lean Construction, Albuquerque, 1995
[19] Huang, R. Y., Halpin, D. W., “Virtual Construction Operations Simulation- The DISCO Approach.” Journal of Microcomputers in Civil Engineering, Vol. 9, pp.175-184, 1994.
[20] Hovmark, S., Nordqvist, S., “Project organization: Change in the work atmosphere for engineers” International Journal of Industrial Ergonomics, Vol. 17, pp. 389-398, 1996.
[21] Jin, Y., Levitt, R.E., Christiansen, T.R., Kunz, J.C., “The Virtual Design Team: Modeling organizational behavior of concurrent design teams.” Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Vol. 9, pp. 145-158, 1995.
[22] Jin, Y., Levitt, R.E., Kunz, J.C., Christiansen, T.R., “The Virtual Design Team: A Computer Simulation Framework for Studying Organizational Aspects of Concurrent Design.” Simulation, Vol. 64, No. 3, pp. 45-57, Mar 1995.
[23] Jin, Y., Levitt, R.E. “The Virtual Design Team: A Computational Model of Project Organizations.” J. Comput. Math. Organ. Theory, Vol. 2, No. 3, pp. 171-195, 1996.
[24] Kunz, J.C., Levitt, R.E., Jin, Y., “The Virtual Design Team: A Computational Simulation Moel of Project Organizations.” Communications of the Association for Computing Machinery, Vol. 41, No. 11, pp. 84-91, Nov 1998.
[25] Kapasouris, P., Serfaty, D., Deckert, J.C., Whol, J.G., Pattipati, K. R., ” Resource Allocation and Performance Evaluation in Large Human-Machine Organizations.” IEEE Transactions on systems, msn, and cybernetics, Vol.21, No. 3, pp. 521-532, May/June 1991.
[26] Levchuk, G..M., Levchuk, Y.N., Luo, J., Pattipati, K.R., Kleinman, D.L., ”Normative Design of Organizations-Part I: Mission Planning.” IEEE Transactions on systems, man, and cybernetics-Part A: Systems and humans, Vol. 32, No. 3, pp. 346-359, May 2002.
[27] Levchuk, G..M., Levchuk, Y.N., Luo, J., Pattipati, K.R., Kleinman, D.L., ”Normative Design of Organizations-Part II: Organizational Structure.” IEEE Transactions on systems, man, and cybernetics-Part A: Systems and humans, Vol. 32, No. 3, pp. 360-375, May 2002.
[28] Lockamy III, A., Khurana, A.,” Quality function deployment: total quality management for new product design,” in International Journal of Quality & Reliability Management, Vol. 12, No. 6, pp. 73-84, 1995.
[29] Levitt, R.E., Thomsen, J., Christiansen, T.R., Kunz, J.C., Jin, Y., Nass, C.,” Simulating Project Work Processes and Organizations: Toward a Micro-Contingency Theory of Organizational Design.” Management Science, Vol. 45, No. 11, pp. 1479-1495, 1999.
[30] McCulley, C., Bloebaum, C. L., “A Gene Tool for Optimal Design Sequencing in Complex Engineering Systems.” Structural Optimization, 12, pp.186-201, 1996.
[31] Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 3rd Edition, Springer, New York, 1996.
[32] Martinez, J. C., STROBOSCOPE: State and Resource based Simulation of Construction Processes, PhD dissertation, University of Michigan, Ann Arbor, Mich., 1996.
[33] Newton, A. J., “The Planning and Management of Detailed Building Design.” PhD Thesis, Loughborough University of Technology, UK, 1995.
[34] Nicholson, M. P., Nammani, Z., “Managing Architectural Design – a Recent Survey.” Construction Management and Economic, Vol. 10, pp.479-487, 1992.
[35] Pete, A., Pattipati, K.R., Kleinman, D.L., Levchuk, Y.N., “An Overview of Decision Networks and Organizations.” IEEE Transactions on systems, man, and cybernetics-Part C: Applications and reviews, Vol. 28, No. 2, pp. 173-192, May 1998.
[36] Rogers, J. L., “DeMAID- a design manager’s aide for intelligent decomposition user’s guide. ” NASA Technical Memorandum 101575, 1989.
[37] Rogers, J. L. and Padula, S. L.,”An intelligent advisor for the design manager.” NASA Technical Memorandum 101558, 1989.
[38] Rogers, J.L., McCulley, C.M., Bloebaum, C.L.,” Integrating a Genetic Algorithm Into a Knowledge-Based System for Ordering Complex Design Processes.” NASA Technical Memorandum 110247, Apr 1996.
[39] Smith, R.P., Morrow, J.A., “Product development process modeling.” Design Studies, Vol. 20, pp.237-261, 1999.
[40] Shin,Y., “A Person-Environment Fit Model for Virtual Organizations.” Journal of Management, Vol. 30, No. 5, pp.725-743, 2004.
[41] Steward, D. V., “Partitioning and tearing systems of equations.” SIAM Journal on Numerical Analysis,2(2),pp.345-365,1965.
[42] Tang, Z.B., Pattipati, K.R., Kleinman, D.L., “Optimization of Detection Networks: Part II-Tree Structures.” IEEE Transactions on systems, man, and cybernetics-Part A: Systems and humans, Vol. 23, No. 1, pp. 211-221, Jan/Feb 1993.
中文部份
[43] J. Lipnack & J. Stamps著,鄭懷超譯,虛擬團隊-前瞻明日成功組織新趨勢,商業周刊出版,臺北市,民國86年。
[44] Richard L. Daft 著,李再長編譯,組織理論與管理,華泰文化,臺北市,民國92年。
[45] 王思琳,從資訊流建立規劃設計作業程序最佳化之模式,成功大學土木工程研究所碩士論文,民國94年。
[46] 中綱科技,http://www.axon.com.tw/。
[47] 吳獻堂,應用模糊理論與電腦模擬分析營建操作生產力-COST 電腦模擬程式之介紹,朝陽科技大學營建工程系碩士論文,民國89年。
[48] 余朝權,組織行為學,五南,臺北市,民國94年。
[49] 林則孟,系統模擬-理論與應用,滄海,臺中市民國90年。
[50] 林欽榮,組織行為,揚智文化,臺北市,民國91年。
[51] 岩田宗之、堀江幸生著,博碩文化譯,UML560個應用範例技巧大全集,博碩文化,臺北縣汐止市,民國94年。
[52] 陳惠娟,結合QFD及模糊基因演算法於工程設計之應用成功大學土木工程研究所碩士論文,民國93年。
[53] 劉玉玲,組織行為,新文京開發,臺北縣中和市,民國94年。
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2007-07-27起公開。
  • 同意授權校外瀏覽/列印電子全文服務,於2007-07-27起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw