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

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

单位：哈尔滨工业大学经济与管理学院 150001