基于遺傳算法的項(xiàng)目調(diào)度優(yōu)化與實(shí)現(xiàn)
發(fā)布時(shí)間:2018-09-08 17:55
【摘要】:由于經(jīng)濟(jì)、社會(huì)的快速發(fā)展,導(dǎo)致電子公司對(duì)軟件項(xiàng)目的開發(fā)提出了更高標(biāo)準(zhǔn)的要求。軟件項(xiàng)目由于過程復(fù)雜、任務(wù)較多、人員有限,同時(shí)要求周期短、成本低、成功率高,導(dǎo)致對(duì)項(xiàng)目的管理越來越復(fù)雜。因此,這就需要在完成項(xiàng)目的過程中合理調(diào)配研發(fā)人員,使其發(fā)揮最大效能,提高項(xiàng)目的研發(fā)效率,進(jìn)而提高企業(yè)的競(jìng)爭力。本論文先對(duì)項(xiàng)目調(diào)度的相關(guān)理論進(jìn)行了詳細(xì)的介紹,并重點(diǎn)說明了如何制定項(xiàng)目調(diào)度計(jì)劃。然后,剖析了整個(gè)研發(fā)項(xiàng)目的生命周期,及其所包含的各項(xiàng)工作任務(wù)。鑒于項(xiàng)目調(diào)度問題的復(fù)雜性,通過簡化調(diào)度問題、設(shè)定約束條件,來建立數(shù)學(xué)模型,然后從人力資源和工作任務(wù)兩個(gè)方面進(jìn)行數(shù)學(xué)描述,得到研發(fā)人員的技能水平參數(shù)和工作任務(wù)的技能需求參數(shù),最終形成研發(fā)人員對(duì)于工作任務(wù)的技能熟練程度矩陣。利用該矩陣進(jìn)行染色體編碼,其包含一個(gè)任務(wù)列表和一個(gè)資源列表,這兩個(gè)列表構(gòu)成一個(gè)列表對(duì)。然后令初始種群經(jīng)過遺傳算法的基本操作,得到優(yōu)勝種群,最終得到項(xiàng)目調(diào)度的甘特圖。最后依據(jù)CMMI (Capability Maturity Model Integration)體系工具設(shè)計(jì)并實(shí)現(xiàn)研發(fā)人員分配系統(tǒng),從而對(duì)研發(fā)項(xiàng)目進(jìn)行工作結(jié)構(gòu)分解,進(jìn)而分配研發(fā)人員在合適的時(shí)間去完成相應(yīng)的任務(wù)。項(xiàng)目調(diào)度的核心思想就是讓特定的人在特定的時(shí)間去從事特定的任務(wù)。它以研發(fā)項(xiàng)目的研發(fā)流程為依據(jù),通過合理的調(diào)度研發(fā)人員,統(tǒng)籌分配人力資源,更好的將研發(fā)人員的工作能力得到有效地發(fā)揮,從而能夠縮短項(xiàng)目周期,降低項(xiàng)目成本,提高企業(yè)的研發(fā)能力,進(jìn)而有序有效的完成整個(gè)項(xiàng)目。
[Abstract]:Due to the rapid development of economy and society, electronic companies put forward higher standards for the development of software projects. Because of complex process, more tasks, limited personnel, short period, low cost and high success rate, the management of software project becomes more and more complicated. Therefore, it is necessary to reasonably deploy R & D personnel in the process of completing the project so as to maximize its effectiveness, improve the R & D efficiency of the project, and then improve the competitiveness of the enterprise. In this paper, the theory of project scheduling is introduced in detail, and how to make project scheduling plan is emphasized. Then, the life cycle of the whole R & D project and the tasks involved are analyzed. In view of the complexity of the project scheduling problem, the mathematical model is established by simplifying the scheduling problem and setting the constraint conditions, and then the mathematical description is made from the two aspects of human resources and work tasks. The skill level parameters of R & D personnel and the skill requirement parameters of work tasks are obtained, and finally the skill proficiency matrix of R & D personnel for the task is formed. It contains a task list and a resource list, which form a list pair. Then the initial population is obtained by the basic operation of genetic algorithm, and finally the Gantt graph of project scheduling is obtained. Finally, according to the CMMI (Capability Maturity Model Integration) system tool, design and implement the R & D personnel distribution system, thus decompose the work structure of the R & D project, and then assign the R & D personnel to complete the task at the right time. The core idea of project scheduling is to allow specific people to work on specific tasks at a specific time. It is based on the R & D process of R & D projects, through the rational scheduling of R & D personnel, as well as the overall allocation of human resources, so that the working ability of R & D personnel can be effectively brought into play, thus shortening the project cycle and reducing project costs. Improve the R & D capability of the enterprise, and then complete the whole project in an orderly and effective manner.
【學(xué)位授予單位】:大連理工大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:TP311.5;TP18
本文編號(hào):2231262
[Abstract]:Due to the rapid development of economy and society, electronic companies put forward higher standards for the development of software projects. Because of complex process, more tasks, limited personnel, short period, low cost and high success rate, the management of software project becomes more and more complicated. Therefore, it is necessary to reasonably deploy R & D personnel in the process of completing the project so as to maximize its effectiveness, improve the R & D efficiency of the project, and then improve the competitiveness of the enterprise. In this paper, the theory of project scheduling is introduced in detail, and how to make project scheduling plan is emphasized. Then, the life cycle of the whole R & D project and the tasks involved are analyzed. In view of the complexity of the project scheduling problem, the mathematical model is established by simplifying the scheduling problem and setting the constraint conditions, and then the mathematical description is made from the two aspects of human resources and work tasks. The skill level parameters of R & D personnel and the skill requirement parameters of work tasks are obtained, and finally the skill proficiency matrix of R & D personnel for the task is formed. It contains a task list and a resource list, which form a list pair. Then the initial population is obtained by the basic operation of genetic algorithm, and finally the Gantt graph of project scheduling is obtained. Finally, according to the CMMI (Capability Maturity Model Integration) system tool, design and implement the R & D personnel distribution system, thus decompose the work structure of the R & D project, and then assign the R & D personnel to complete the task at the right time. The core idea of project scheduling is to allow specific people to work on specific tasks at a specific time. It is based on the R & D process of R & D projects, through the rational scheduling of R & D personnel, as well as the overall allocation of human resources, so that the working ability of R & D personnel can be effectively brought into play, thus shortening the project cycle and reducing project costs. Improve the R & D capability of the enterprise, and then complete the whole project in an orderly and effective manner.
【學(xué)位授予單位】:大連理工大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:TP311.5;TP18
【參考文獻(xiàn)】
相關(guān)期刊論文 前5條
1 鄭超,高連生;蟻群算法在資源受限項(xiàng)目調(diào)度問題中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2005年27期
2 王宏;林丹;李敏強(qiáng);;一種求解多目標(biāo)資源受限項(xiàng)目調(diào)度的遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2008年07期
3 劉士新,宋健海,唐加福;關(guān)鍵鏈——一種項(xiàng)目計(jì)劃與調(diào)度新方法[J];控制與決策;2003年05期
4 李偉平,范玉順;基于工作流的資源受限項(xiàng)目調(diào)度研究[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年10期
5 劉金定;伍艷蓮;葉錫君;;基于拓?fù)渑判蛸Y源約束下多項(xiàng)目調(diào)度優(yōu)化算法[J];西華大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年06期
,本文編號(hào):2231262
本文鏈接:http://sikaile.net/guanlilunwen/xiangmuguanli/2231262.html
最近更新
教材專著