摘要

公路养护工程项目调度通常会受现场资源与施工工期的限制,针对基本遗传算法不能有效解决多模式资源受限养护工程调度问题(MRCPSP),将生物免疫系统中抗体多样性的维持机制应用到养护工程调度管理,构建一种采用双链表结构编码方式(随机优先权值链表和模式链表)、串行调度生成机制解码方式的免疫遗传算法,通过选择、交叉、变异和记忆库更新算子进行全局搜索确定较优项目调度方案.运用PSPLIB问题库中的基准问题对该算法进行验证,以证明该算法的可行性和有效性.