多项目多工作选择模型及其动态克隆选择算法

摘要

针对多项目多工作选择计划问题,考虑多种资源的限制及项目内部工作数不同,将工期最短和资源均衡统筹考虑,采用加权的方法,建立改进的多项目多工作选择计划的数学模型. 依据克隆选择原理,实施动态克隆、变异等操作,设计动态克隆选择算法对模型进行求解. 通过数值实验,与基于优先规则的启发式算法进行比较,该算法具有良好的性能.%For the problem of multi-project and multi-job selection planning, taking into account the limitation in multiple resources and different number of jobs inside the project, we make the overall consideration to the shortest duration and the resource equilibrium, and to build the improved mathematical model of multi-project and multi-job selection planning by using weighting method.According to clonal selection principle we conduct the dynamic clone and mutation operation, and design dynamic clonal selection algorithm to find the solution of the model. Through numerical experiments and comparing with the priority rules-based heuristic algorithm, this algorithm has good performance.