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

MULTI-PROJECT AND MULTI-JOB SELECTION MODEL AND ITS DYNAMIC CLONAL SELECTION ALGORITHM

作　　者：夏林丽[1] 雷宏[1] 熊卫芝[1] 

机构地区：[1]铜仁学院数学与计算机科学系,贵州铜仁554300

出　　处：《计算机应用与软件》2015年第5期255-257,261,共4页Computer Applications and Software

基　　金：联合基金项目(黔科合J字LKT[2012]20号);铜市科研(2013)9-3号(科技局政产学研)

摘　　要：针对多项目多工作选择计划问题,考虑多种资源的限制及项目内部工作数不同,将工期最短和资源均衡统筹考虑,采用加权的方法,建立改进的多项目多工作选择计划的数学模型。依据克隆选择原理,实施动态克隆、变异等操作,设计动态克隆选择算法对模型进行求解。通过数值实验,与基于优先规则的启发式算法进行比较,该算法具有良好的性能。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.

关 键 词：多项目多工作 工期最短 资源均衡 动态克隆选择算法 

分 类 号：TP399[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]