多项目多任务选择计划模型及其智能决策  

Multi-project and multi-task selection planning model and its intelligent decision

作　　者：夏林丽[1] 雷宏[1] 

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

出　　处：《计算机应用》2012年第5期1316-1319,1339,共5页journal of Computer Applications

摘　　要：针对多项目多任务选择计划及项目流程调度问题,综合考虑项目的权重、承继约束、各项目内部任务的时序约束及各种资源在使用上存在着先后顺序等特点,将项目层、任务层及资源利用统筹考虑,结合多层决策的思想,建立项目、任务、资源统筹兼顾的混合规划模型。依据免疫系统中克隆选择、细胞克隆、记忆细胞获取、亲和突变等机制,设计求解此模型的免疫克隆选择算法。数值实验结果说明了该模型设计的合理性及算法的有效性。This paper investigated a hybrid programming model and its immune clonal setectmn atgonmm Ior multi-proJect and muhi-task selection planning and project flow-shop scheduling. Based on the factors such as projects weights, inheritance constraints, timing constraints of tasks, the three-layer structure composed of projects, tasks and resources were considered, combining multi-layer decision thoughts, and a hybrid programming model was proposed. According to the immune metaphors of the immune system such as clonal selection, cell clone, cell memory and affinity mutation, the immune clonal selection algorithm was established. The experimental resuks and comparison show the rationality of the model and the effectiveness of the proposed algorithm.

关 键 词：多项目多任务选择计划 项目流程调度 承继约束 多层决策 免疫克隆选择算法 

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