|
|||||
|
|
| 基于免疫遗传算法的多模式资源受限养护工程调度问题研究 | |
| 作者姓名： | 葛明 贺勇 何寿奎 李沅睿 霍典 |
| 作者单位： | 1. 广西交通投资集团崇左高速公路运营有限公司;3. 重庆交通大学经济与管理学院 |
| 基金项目： | 重庆市社会科学规划重大项目（2021DZSC06）； |
| 摘 要： | 公路养护工程项目调度通常会受现场资源与施工工期的限制，针对基本遗传算法不能有效解决多模式资源受限养护工程调度问题（MRCPSP），将生物免疫系统中抗体多样性的维持机制应用到养护工程调度管理，构建一种采用双链表结构编码方式（随机优先权值链表和模式链表）、串行调度生成机制解码方式的免疫遗传算法，通过选择、交叉、变异和记忆库更新算子进行全局搜索确定较优项目调度方案.运用PSPLIB问题库中的基准问题对该算法进行验证，以证明该算法的可行性和有效性. |
| 关 键 词： | 养护工程调度 资源受限 免疫遗传算法 多模式 |