针对多项目多任务选择计划及项目流程调度问题,综合考虑项目的权重、承继约束、各项目内部任务的时序约束及各种资源在使用上存在着先后顺序等特点,将项目层、任务层及资源利用统筹考虑,结合多层决策的思想,建立项目、任务、资源统筹兼顾的混合规划模型.依据免疫系统中克隆选择、细胞克隆、记忆细胞获取、亲和突变等机制,设计求解此模型的免疫克隆选择算法.数值实验结果说明了该模型设计的合理性及算法的有效性.%This paper investigated a hybrid programming model and its immune clonal selection algorithm for multi-project and multi-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 results and comparison show the rationality of the model and the effectiveness of the proposed algorithm.
展开▼
