基于时间片段的多IT项目人力资源调度问题求解

摘要：

针对多个IT项目的人力资源调度问题,根据其在时间和人员方面的特殊要求,可以将项目的演进时间划分为相等的时间片段,然后根据特定时间片段内的活动与可选人员之间的关系,建立相应的人员调度方案搜索树.将所有时间片段内的搜索树按顺序连接后,可以得到总的方案树,并列出所有的方案,然后根据不同方案下得到的平均提前完工率和提前完工率方差,找到最优解.又为该搜索算法添加了启发规则,使搜索空间急剧收缩,极大提高了搜索效率.基于该算法的特殊性,可以将其用于求解许多具有与上述问题类似条件的资源调度问题.本研究通过实例发现,根据运算中的特殊规律,该算法还具有进一步提取启发规则的潜力.

关键词：多项目、资源调度、启发式搜索、时间片段

所属期刊栏目：32

分类号：F830(金融、银行)

资助基金：国家自然科学基金701071041,71071042;黑龙江省自然科学基金G2007-02

在线出版日期：2012-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：731-737