智能调度局部搜索约束可满足启发式规划优先级分派规则阈值TeamPl

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

赞助本站