基于遗传算法的项目调度优化与实现
发布时间：2018-09-08 17:55
【摘要】：由于经济、社会的快速发展,导致电子公司对软件项目的开发提出了更高标准的要求。软件项目由于过程复杂、任务较多、人员有限,同时要求周期短、成本低、成功率高,导致对项目的管理越来越复杂。因此,这就需要在完成项目的过程中合理调配研发人员,使其发挥最大效能,提高项目的研发效率,进而提高企业的竞争力。本论文先对项目调度的相关理论进行了详细的介绍,并重点说明了如何制定项目调度计划。然后,剖析了整个研发项目的生命周期,及其所包含的各项工作任务。鉴于项目调度问题的复杂性,通过简化调度问题、设定约束条件,来建立数学模型,然后从人力资源和工作任务两个方面进行数学描述,得到研发人员的技能水平参数和工作任务的技能需求参数,最终形成研发人员对于工作任务的技能熟练程度矩阵。利用该矩阵进行染色体编码,其包含一个任务列表和一个资源列表,这两个列表构成一个列表对。然后令初始种群经过遗传算法的基本操作,得到优胜种群,最终得到项目调度的甘特图。最后依据CMMI (Capability Maturity Model Integration)体系工具设计并实现研发人员分配系统,从而对研发项目进行工作结构分解,进而分配研发人员在合适的时间去完成相应的任务。项目调度的核心思想就是让特定的人在特定的时间去从事特定的任务。它以研发项目的研发流程为依据,通过合理的调度研发人员,统筹分配人力资源,更好的将研发人员的工作能力得到有效地发挥,从而能够缩短项目周期,降低项目成本,提高企业的研发能力,进而有序有效的完成整个项目。
[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.
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP311.5;TP18
本文编号：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.
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP311.5;TP18
【参考文献】
相关期刊论文 前5条
1 郑超,高连生;蚁群算法在资源受限项目调度问题中的应用[J];计算机工程与应用;2005年27期
2 王宏;林丹;李敏强;;一种求解多目标资源受限项目调度的遗传算法[J];计算机工程与应用;2008年07期
3 刘士新,宋健海,唐加福;关键链——一种项目计划与调度新方法[J];控制与决策;2003年05期
4 李伟平,范玉顺;基于工作流的资源受限项目调度研究[J];清华大学学报(自然科学版);2004年10期
5 刘金定;伍艳莲;叶锡君;;基于拓扑排序资源约束下多项目调度优化算法[J];西华大学学报(自然科学版);2008年06期
，本文编号：2231262
本文链接：https://www.wllwen.com/guanlilunwen/xiangmuguanli/2231262.html
