考虑技能水平的多技能资源约束项目调度

发布时间：2018-02-13 16:08

本文关键词： 项目调度多技能技能水平执行时间可变优先规则　出处：《浙江大学学报(工学版)》2017年05期 　论文类型：期刊论文

【摘要】：针对带有技能水平的一般多技能资源约束项目调度问题进行扩展,将技能水平进行分级并将技能和资源各分为关键和辅助2类,考虑作业执行时间因分配的关键资源具备的技能水平而变.以最小化项目总工期为目标,建立相应的数学优化模型,提出包含双层决策及局部优化策略的混合算法.其中,上层的遗传算法用于决策表示作业执行顺序的优先级列表,下层的关键资源决策启发式算法用以确定作业实际执行时间并对上层列表进行解码得到问题的可行解.在所得可行解的基础上,采用基于关键链的局域搜索算法,调整资源分配以缩短关键链长度,保证算法的求解质量.数据实验表明,所提算法在求解质量和求解速度方面均具有良好性能.
[Abstract]:Aiming at the general multi-skill resource constrained project scheduling problem with skill level, the skill level is classified and the skills and resources are divided into two categories: key and auxiliary. Considering that the job execution time varies with the skill level of the allocated key resources, aiming at minimizing the total project duration, the corresponding mathematical optimization model is established, and a hybrid algorithm including bilevel decision making and local optimization strategy is proposed. The upper genetic algorithm is used to make decisions that represent the priority list of job execution order, The lower layer heuristic algorithm of critical resource decision is used to determine the actual execution time of the job and decode the upper list to obtain the feasible solution of the problem. On the basis of the obtained feasible solution, the local search algorithm based on the key chain is adopted. The resource allocation is adjusted to shorten the length of the critical chain and ensure the quality of the algorithm. The data experiments show that the proposed algorithm has good performance in both the quality and speed of the solution.
【作者单位】：同济大学机械与能源工程学院;
【基金】：国家自然科学基金资助项目(61473211,71171130)
【分类号】：F272;TP18

【相似文献】