10.3969/j.issn.1000-6788.2012.04.007
基于时间片段的多IT项目人力资源调度问题求解
针对多个IT项目的人力资源调度问题,根据其在时间和人员方面的特殊要求,可以将项目的演进时间划分为相等的时间片段,然后根据特定时间片段内的活动与可选人员之间的关系,建立相应的人员调度方案搜索树.将所有时间片段内的搜索树按顺序连接后,可以得到总的方案树,并列出所有的方案,然后根据不同方案下得到的平均提前完工率和提前完工率方差,找到最优解.又为该搜索算法添加了启发规则,使搜索空间急剧收缩,极大提高了搜索效率.基于该算法的特殊性,可以将其用于求解许多具有与上述问题类似条件的资源调度问题.本研究通过实例发现,根据运算中的特殊规律,该算法还具有进一步提取启发规则的潜力.
多项目、资源调度、启发式搜索、时间片段
32
F830(金融、银行)
国家自然科学基金701071041,71071042;黑龙江省自然科学基金G2007-02
2012-08-27(万方平台首次上网日期,不代表论文的发表时间)
共7页
731-737