人力资源-受限项目调度问题的研究

《人力资源-受限项目调度问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学硕士学位论文调度（排序）术语正在逐步走向统一。调度（排序）是指在一定的约束条件下对工件和机器按时间进行分配、安排次序和实行调度，使某一个或某一些目标达到最优。其中，工件是被加工的对象，是要完成的任务；机器是提供加工的对象，是完成任务所需要的资源。资源受到限制的调度问题称为资源受限调度问题。不同的工作任务安排顺序不同，得出的结果差别很大。若按照适当的调度理论和方法进行管理，可以得到最优或令人满意的结果。调度问题具有很强的实际背景，在计算机行业（如操作系统中的资源管理、处理器的任务调度）等众多领域都有重大应用价值。人力资源受限项目调度问题就是针对项目中的各项活动，研究

2、和解决如何按时间对人力资源进行安排，使预定目标最优化的问题。其目的是建立控制管理策略并使之有效地利用项目中的各种可用资源，极大化满足用户的需要。资源受限项目调度的前提是制定项目计划。项目计划是为实现某些预定目标，在满足一系列约束的前提下，对活动集合进行选择和排序的过程。调度是在项目计划的基础上，从备选计划中选择执行一组可行计划，并且在满足活动对时间要求和有限资源约束的条件下，为每个活动分配所需资源与时间。资源受限项目调度问题是最一般的调度问题，是工程设计中最典型的问题之一，[1]也是最复杂的、最具难度的一种调度问题。它是运筹学的一个分支，基本上属于组合[1]优化问题类。尽管问

3、题本身描述非常容易，但是朝着问题求解为方向作任何的推进都[2]是非常困难的。它很早就被证明是典型的NP-难问题，因此，资源受限项目调度问题的研究取得的成果比较少，无论从理论上深入，还是优化算法上探索对于实际问题都存在着局限性，只有个别特殊的一定规模的问题找到了有效算法。随着资源受限项目调度问题的复杂性和重要性的提高，迫切需要研究有效的调度方法来建立项目调度计算机软件系统。项目调度的理论和方法属于软科学，运用先进的调度理论、方法，既不需要增加投资，又不需要增加人员，就可以提高工作效率。因此，研究项目调度的理论和方法，对于在我国施工行业现有的资源条件下，提高工作效率和降低工程成本

4、，有着重要的现实意义。正是由于资源受限项目调度问题所具有的一般性、复杂性和实用性，研究资源受2华中科技大学硕士学位论文限项目调度问题具有重要的理论和实际意义。本文着重研究项目管理中人力资源的调度问题，目的就是在了解目前国内外资源受限项目调度问题研究现状的基础上，针对资源受限项目调度问题中人力资源的合理利用问题，进行新的理论和方法的探讨与研究。1.3文献综述本文涉及到资源受限项目调度问题的相关背景知识，下面就从其研究发展及现状方面作简要综述。1.3.1资源受限项目调度问题的产生及描述资源受限项目调度问题（RCPSPs-Resource-constrainedprojectsch

5、edulingproblems）是工程设计中的重要研究主题之一。古往今来，因其在理论上和实际应用中的重要价值，该问题一直吸引着国内外众多学者的研究和关注。正是由于资源受限项目调度问[3]题必须同时处理时序约束和资源约束，所以，它比一般调度问题更难解决，属于NP-难问题类。通常，资源受限项目调度问题是指：项目中具有一系列相互关联的活动，其中，每一活动可以用几种模式完成，每一种模式以已知的延续时间和给定的资源需求量为特征。此问题的解是在满足时序和资源约束条件下产生一种使某些管理目标为最优的调度方案，即每个活动何时开始及采用资源/延续时间的安排模式。资源受限项目调度问题的调度决策要

6、同时服从于项目活动之间的时序（precedence）约束和已知的资源（resource）约束。在研究资源受限项目调度问题时涉及到的因素很多，例如网络模型的建立、活动模式的选取、资源类型的确定、数学模型的刻画、求解方法的使用及研究等等。任何一项工程的筹划都包含着大量不同的活动及各种人力、物力资源。在组织安排项目的活动中，有些活动是可以同时进行的，而有些活动则必须在其他若干项活动完成之后才能进行，活动之间的这种限制关系就是我们通常所说的时序关系。同时，每项活动本身还需要一定的延续时间和利用或使用不同种类的资源。资源是工程筹划中不可缺少的重要组成部分，而这些资源的可使用量常常是有限

7、制的。那么如何按可3华中科技大学硕士学位论文能有的最佳方式安排实现项目中的各个活动，以期圆满完成筹划，就形成了资源受限项目调度问题的基本概念模型。典型的资源受限项目调度问题可描述如下：在一个项目中，包含着J项活动。由于技术上的要求，某些活动之间存在着紧前关系，例如活动j在它的任一紧前活动h，h∈Pj（Pj为活动j的紧前活动集）完成之前不能开始。整个项目的结构由一张AON（Activity-On-Node）有向网络图表示，图中结点代表活动，弧线代表活动间紧前关系。不失一般性，图中各活动顺序编号应保证Pj中