● 摘要
本论文研究的主要目的是为了解决软件项目中普遍存在的调度难问题，这个问题的研究基于软件项目的两个重要特性：手工艺生产方式，即人力成为最主要资源；开发人员水平相去甚远。所以软件项目是一种多技能项目，软件项目的开发人员技术水平严重影响活动的工期，不同的调度决策导致结果完全不同，那么如何调度项目人力资源成为成败关键，需要一种考虑资源效率的多技能项目调度问题的解决方法。现有的项目调度理论方法存在一些限制，导致无法有效解决人力资源技术水平在工期上的差异问题，他们认为人力资源技能水平对工期无影响，还认为低水平人员不能进行高技术活动，本论文就该问题进行详细分析、建模、求解、应用。考虑资源效率的多技能项目问题的分类属于以工期最短为目标的受人力资源限制的单模式项目调度问题。其项目特点是每个人各方面技术水平有所不同，导致每个人完成每一项任务所花费的时间也不同。本文给出了多技能项目调度问题的数学模型，同时建立了便于求解的网络模型。多技能项目的网络模型建立需要的数据包括资源效率矩阵与任务工期矩阵，在论文中对如何获取和估算资源的效率矩阵做出了详细的阐述。要解决多技能项目的调度问题需要引入任务分配状态网络，简称TAS-网络，网络成树形，由若干节点构成，每个节点具有任务分配状态数据。要求解该模型需要一定的算法流程，其求解过程即为TAS-网络的生成过程，本文给出了详细的求解过程。同时，本文也给出了TAS-网络算法的各种优化方案。作者完成了该模型算法的计算机实现，并给出计算机程序流程图。本文最后结合作者单位的实际项目，进行了算法及程序的案例应用。