作为智能调度中最难解问题之一的Job-Shop调度问题,其模型具有一般通用性和巨大的现实意义,人们在Job-Shop问题上已经提出很多优秀的算法诸如分支界定、优先级分派规则(Priority Dispatching Rule)、局部搜索(Local Search)、启发式(Heuristic)引导以及约束满足(Constraint Satisfaction)等.然而各个算法都存在必然的优缺点,如何扬长避短地把它们结合在一起解决软件项目开发团队规划(Software Project Team Planning,SPTP)问题就是该文讨论的重点.该问题是针对国内软件企业规模和管理模式的现状,在给定项目任务分解图和可用人力资源的前提下,从人力资源角度分析项目可行性,提供优化合理的项目团队人力资源组合方案,它主要考虑项目中员工的"一人多能"的多任务、多角色担当,以充分利用人力资源,使整个项目周期最短.作者设计开发TeamPlanning团队规划系统在局部搜索的框架下,通过约束满足方法分析系统的软硬约束,在先满足部分硬约束的条件下,用软约束构造的启发式引导搜索,设计出可随机调用的合法化模块,消除了一些经典算法的缺陷,并且通过领域知识(Domain Knowledge)建立优先级分派规则对搜索空间大幅度剪枝,另外,在后期的优化处理中使用动态自适应阈值方法处理多余决策树节点,可以显著提高搜索效率和节省空间使用,以保证在可接受时间内获得满意近似解.