黑龙江省自然科学基金(G2007-02)
- 作品数:1 被引量:8H指数:1
- 相关作者:井瑞芦鹏宇孙文俊更多>>
- 相关机构:哈尔滨工业大学更多>>
- 发文基金:国家自然科学基金黑龙江省自然科学基金更多>>
- 相关领域:经济管理更多>>
- 基于时间片段的多IT项目人力资源调度问题求解被引量:8
- 2012年
- 针对多个IT项目的人力资源调度问题,根据其在时间和人员方面的特殊要求,可以将项目的演进时间划分为相等的时间片段,然后根据特定时间片段内的活动与可选人员之间的关系,建立相应的人员调度方案搜索树.将所有时间片段内的搜索树按顺序连接后,可以得到总的方案树,并列出所有的方案,然后根据不同方案下得到的平均提前完工率和提前完工率方差,找到最优解.又为该搜索算法添加了启发规则,使搜索空间急剧收缩,极大提高了搜索效率.基于该算法的特殊性,可以将其用于求解许多具有与上述问题类似条件的资源调度问题.本研究通过实例发现,根据运算中的特殊规律,该算法还具有进一步提取启发规则的潜力.
- 芦鹏宇孙文俊井瑞
- 关键词:资源调度启发式搜索