中文摘要：

针对带有技能水平的一般多技能资源约束项目调度问题进行扩展,将技能水平进行分级并将技能和资源各分为关键和辅助2类,考虑作业执行时间因分配的关键资源具备的技能水平而变.以最小化项目总工期为目标,建立相应的数学优化模型,提出包含双层决策及局部优化策略的混合算法.其中,上层的遗传算法用于决策表示作业执行顺序的优先级列表,下层的关键资源决策启发式算法用以确定作业实际执行时间并对上层列表进行解码得到问题的可行解.在所得可行解的基础上,采用基于关键链的局域搜索算法,调整资源分配以缩短关键链长度,保证算法的求解质量.数据实验表明,所提算法在求解质量和求解速度方面均具有良好性能.

英文摘要：

Extended the multi-skill resource constrained project scheduling problem with hierarchical levelsof skills, classified the skills into several levels and categorized the resources as key resources and assistantresources. The duration of the activity changes according to the level of the key resource used. Theobjective of the mathematical optimization model is to minimize the makespan of the project. A hybridalgorithm consists of a two-level decision scheme and a local search optimization scheme was developed. Agenetic algorithm was proposed to decide the activity priority list at the upper level and a key resourcedecision heuristic algorithm was introduced at the lower level, to generate a feasible solution and decide thestart time of the activity. Subsequently, a critical chain based local search optimization algorithm wasdesigned to adjust the allocation of the resources, shorten the length of the critical chain and improve thequality of the result. Computational results show that the proposed algorithm can solve the problemeffectively.