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