透過您的圖書館登入
IP:3.145.173.112
  • 學位論文

結合社交測量法與基因演算法於團隊組合最佳化之應用

Application of Team Composition Optimization Based on Combined Sociometry and Genetic Algorithm

指導教授 : 陳榮昌

摘要


在過去的團隊組合最佳化(Team Composition Optimization)研究中,評估團隊優劣的依據大部分是以成員的專業知識或技能為準則,鮮少考慮到成員在團體中的社交關係。本研究主要目的為提出一套有效的求解機制以解決考慮到成員關係的團隊組合最佳化問題。本研究嘗試利用社交測量法(Sociometry)將成員的社交關係量化,導入求解模型中,再使用基因演算法(Genetic Algorithm, GA)進行求解。本研究同時利用真實案例及模擬案例進行分析,分別為班級幹部團隊組成、籃球明星隊組成及企業內團隊組成。研究結果顯示,在班級幹部團隊組成中,學生們普遍認為本研究提出之方法比傳統組成方法更有效,並且有更高的滿意度。在籃球明星隊組成及企業內團隊組成案例中,透過比較不同人數及不同團隊數量的實驗,證實了本研究求解機制的有效性、效率性及穩定性,並可考慮一些團隊對於成員在資格上的限制,求解出較佳的團隊組合。

並列摘要


In the past, most of the studies of the team composition optimization which assessed the merits and demerits of the teams were based on members’ expertise or skills, rarely took into account members’ social relationships in the group. The purpose of the study is to propose an effective mechanism to solve the team composition optimization problem for considering members’ social relationships. The sociometry was utilized to quantify members’ social relationships and introduced to the model, then applied the genetic algorithm (GA) to unravel the model. In this study, we used the real-life and simulation cases to analyze, the samples were as follows: the team of class leader, basketball star team composition and the composition of enterprise. The results revealed that among the team of class leader, students generally agreed the proposed method was more effective than the traditional composition, and had a higher satisfaction. Comparing the diverse experiments between the composition of the basketball star team and the enterprise, the research was confirmed that the effectiveness, efficiency, stability of the mechanism and the mechanism may consider several limitations on qualifications of members to solve some better team combinations.

參考文獻


Chen, R. C. (2012). Grouping Optimization Based on Social Relationships. Mathematical Problems in Engineering, 2012, 1-19. DOI:10.1155/2012/170563.
林豐澤(民94)。演化式計算下篇:基因演算法以及三種應用實例。智慧科技與應用統計學報,1,29-56。
劉曉雯、謝瑋凌、謝秉蓉、吳昇祐(民100)。專案績效決定性因素之後設分析─探討人員面之因素。管理學報,5,403-425。
Tseng, T. L., Huang, C. C., Chu, H. W., & Gung, R. R. (2004).Novel Approach to Multi-Functional Project Team Formation.International Journal of Project Management, 22(2), 147-159.
Agustín-Blas, L.E., Salcedo-Sanz, S., Ortiz-García, E.G., Portilla-Figueras, A., Pérez-Bellido, Á.M., & Jiménez-Fernández, S. (2011). Team Formation Based on Group Technology: A Hybrid Grouping Genetic Algorithm Approach.Computers & Operations Research, 38(2), 484–495.

延伸閱讀