题目：多技能人力资源指派与项目调度问题研究

在软件开发、电子通讯、咨询服务等项目导向型企业中，掌握一定技能的人力资源通常是其核心资源，同时也是稀缺资源。在人力资源成本日益上涨的今天，如何充分的发挥技能型人力资源的作用以最大化项目管理绩效，是每个项目管理者都会面临的一个难题。实践中，由于缺乏有效的指导理论和方法工具，很多项目管理者依赖于个人的经验和直觉进行人员的指派和调度，这种做法往往难以保证方案的合理性。 为了充分发挥多技能人力资源的作用，优化项目管理绩效，本文对项目调度领域中的一类特殊问题“多技能人力资源指派和项目调度问题（Multi-skilled Human Resource Assignment and Project Scheduling Problem，MS-HRAPSP）”进行了系统的研究，同时对项目活动时间调度问题和人力资源指派问题进行优化。本文的主要研究内容和创新性成果如下： 首先，在第三章中研究了多技能同质人力资源的指派与项目调度问题，以人力资源使用数量最少为优化目标，建立了相应的混合整数规划模型。针对此问题，本文分别构建了基于资源均衡优化的启发式方法和混合整数规划与约束规划混合方法（MIP/CP）对问题进行求解。算例实验结果表明，虽然两种方法都能够找到可行解，但是第一种启发式方法由于采用的是先调度后指派的方法，忽略了调度问题与指派问题的交互影响作用，故而优化效果有限。而MIP/CP方法通过事先对项目活动时间关系分析，将调度方案对指派的影响通过约束条件的形式施加到问题模型中，在进行指派的同时考虑了调度的影响因素，故而可取得更好的优化效果。 其次，在第四章中研究了多技能异质人力资源指派与项目调度问题，首次考虑人力资源技能效率差异对项目活动时间和人力资源成本的影响，以同时最小化项目工期和人力资源总成本为目标建立了一个混合整数规划模型，并设计了一个双目标混合遗传算法进行求解。算例实验结果表明,使用该算法能够快速有效地找到问题的帕累托解集，为项目管理者提供有效的决策支持。此外，研究结果还显示，在项目多技能人力资源的使用中“多专多能”的人力资源未必是明智的选择，“一专多能”的人力资源或许更有利于项目工期成本双目标的优化。 最后，在论文的第5章研究了多技能异质人力资源在多阶段并行项目上的调度与指派问题。针对该问题，本章首先建立了一个混合整数规划模型MIP1，然后通过对其线性松弛规划LP1约束条件性质的分析，引入了对原问题更紧的约束条件，进而得到改进的线性松弛规划模型LP2和混合整数规划模型MIP2。MIP2求解问题的效率明显高于模型MIP1；相对于LP1，LP2能够提供更紧的最优解下界。此外，研究结果表明，随着项目机动时间的增加，通过合理的项目时间调度可以在一定程度上降低外包成本的总额，但是在项目机动时间不是很富裕的情况下，通过调度降低人力成本的作用有限,相对而言，人力资源多技能策略的使用对于降低外包成本的影响更加明显。再有，在使用多技能人力资源时，并非人均技能数量越多越好，当人均技能数量增加到一定的程度时，其所能带来的成本节约效应急剧减弱。项目管理者在使用多技能策略时应当综合考虑技能培训成本与技能边际效益之间的关系，合理确定人力资源多技能掌握的数量。