社會(huì)網(wǎng)絡(luò)中團(tuán)隊(duì)構(gòu)建問(wèn)題研究與實(shí)現(xiàn).pdf

1、基于社會(huì)網(wǎng)絡(luò)的團(tuán)隊(duì)構(gòu)建問(wèn)題指的是在社會(huì)網(wǎng)絡(luò)中構(gòu)建一個(gè)團(tuán)隊(duì)來(lái)完成指定的任務(wù)。在本篇文章中我們考慮到時(shí)間因素、任務(wù)預(yù)算、任務(wù)的工作流程等等。以上這些因素對(duì)于構(gòu)建團(tuán)隊(duì)至關(guān)重要，但是之前基于社會(huì)網(wǎng)的團(tuán)隊(duì)構(gòu)建問(wèn)題并沒有考慮到這些因素。
　　1.帶時(shí)間限制的團(tuán)隊(duì)構(gòu)建問(wèn)題。在本問(wèn)題中我們將時(shí)間限制考慮到團(tuán)隊(duì)構(gòu)建問(wèn)題中，為了讓團(tuán)隊(duì)的工作更高效。所以我們?yōu)槿蝿?wù)中每一項(xiàng)技能規(guī)定一個(gè)時(shí)間限制，如果專家能在這個(gè)規(guī)定的時(shí)間內(nèi)完成這個(gè)技能，那么這個(gè)專家則會(huì)被

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

3、工作流程以及各方面花費(fèi)的預(yù)算等因素考慮到團(tuán)隊(duì)構(gòu)建的問(wèn)題中。任務(wù)流程是任務(wù)中每一項(xiàng)技能被完成的先后順序，由于任務(wù)的先后順序不同團(tuán)隊(duì)的時(shí)間花費(fèi)也會(huì)變得不同。時(shí)間預(yù)算指的是構(gòu)建的團(tuán)隊(duì)必須在規(guī)定時(shí)間內(nèi)完成任務(wù)并且最小化溝通花費(fèi)。溝通花費(fèi)預(yù)算指的是在預(yù)算內(nèi)完成任務(wù)并且最小化時(shí)間花費(fèi)。給定任一個(gè)預(yù)算最終目的使得總體花費(fèi)最小化。本問(wèn)題的最終目標(biāo)是構(gòu)建一個(gè)團(tuán)隊(duì)，團(tuán)隊(duì)不僅能夠覆蓋任務(wù)所需要的所有技能，而且團(tuán)隊(duì)可以在規(guī)定時(shí)間內(nèi)完成具有拓?fù)涞募寄懿⑶覉F(tuán)隊(duì)的各