多模式多项目选择计划的动态克隆选择算法

摘要

针对多模式多项目多任务选择计划问题的特点，随机选取各任务的执行模式，综合考虑资源限制、项目承继约束、任务时序约束、项目合同时间约束等，建立多模式多项目多任务选择计划的数学模型。采用二层编码表示调度的编码，利用半随机的方式生成抗体群，依据克隆选择原理，实施动态克隆、自适应变异等策略，设计动态克隆选择算法求解模型的最佳决策方案。通过数值实验，与启发式算法、免疫克隆选择算法相比，该算法具有更好的性能。%For the analysis of the characteristics of multi-project and multi-job selection planning,considering the resource limitation, projects inheritance constrains,timing constrains of tasks,project contract time constrains and so on comprehensively,the multi-mode, multi-project and multi-job selection planning model was proposed. It is used to obtain the optimal scheduling sequences so that resource equilibrium are utilized. According to the colonel selection principle,some strategies are adopted such as dynamic clone,adaptive mutation and so on,an Dynamic Colonel Selection Algorithm ( DCSA) is designed to find the best solution of the model. By numerical experi-ments,compared with the immune colonel selection algorithm and the heuristic algorithm,show that the algorithm has better performance.