社會網絡中團隊構建問題研究與實現.pdf

1、基于社會網絡的團隊構建問題指的是在社會網絡中構建一個團隊來完成指定的任務。在本篇文章中我們考慮到時間因素、任務預算、任務的工作流程等等。以上這些因素對于構建團隊至關重要，但是之前基于社會網的團隊構建問題并沒有考慮到這些因素。
　　1.帶時間限制的團隊構建問題。在本問題中我們將時間限制考慮到團隊構建問題中，為了讓團隊的工作更高效。所以我們?yōu)槿蝿罩忻恳豁椉寄芤?guī)定一個時間限制，如果專家能在這個規(guī)定的時間內完成這個技能，那么這個專家則會被

2、我們考慮使用，否則專家不會被考慮。每一個專家在完成每一項技能時是需要相互合作的，專家間相互合作也需要一定的交流時間稱之為溝通花費。本篇文章同時考慮到這兩個時間因素，并且將時間花費與溝通花費進行融合形成一個新的花費模型稱之為總體花費。本問題的最終目標是構建一組團隊，團隊不僅能夠覆蓋任務所需要的所有技能，而且專家完成每項技能的時間必須在規(guī)定的范圍之內，同時最小化團隊的總體花費。
　　2.帶預算和流程約束的團隊構建問題。在本問題中我們將

3、工作流程以及各方面花費的預算等因素考慮到團隊構建的問題中。任務流程是任務中每一項技能被完成的先后順序，由于任務的先后順序不同團隊的時間花費也會變得不同。時間預算指的是構建的團隊必須在規(guī)定時間內完成任務并且最小化溝通花費。溝通花費預算指的是在預算內完成任務并且最小化時間花費。給定任一個預算最終目的使得總體花費最小化。本問題的最終目標是構建一個團隊，團隊不僅能夠覆蓋任務所需要的所有技能，而且團隊可以在規(guī)定時間內完成具有拓撲的技能并且團隊的各