融入逻辑关系的项目调度遗传算法

• 作者: 刘尧 宋元斌 李云祥
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 项目调度 逻辑关系 顺序编码 遗传算法 混合整数线性规划
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 279-285
• 页数: 7页
• 分类号: TP18
• 字数: 5729字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0054247

摘要

为解决复杂施工项目中存在的模型表述和计算问题,研究互斥、共存、依赖3 种逻辑关系在调度计划表述模型中的应用,建立复杂施工调度问题的混合整数线性规划模型,并设计一种改进的遗传算法以快速求解模型.基于布尔变量划分的顺序编码方式,将染色体分为独立变量和半独立变量编码基因段,以最短工期的倒数为适应度函数进行最优解的启发式求解.在遗传操作后进行冲突检测,消除由种群初始化、交叉和变异操作生成的违发约束规则的个体,保证算法的有效性.工程案例计算结果表明,与传统精确式算法相比,该算法能有效缩短大型工程项目工期的求解时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋元斌	上海交通大学船舶海洋与建筑工程学院	15	28	3.0	5.0
2	李云祥	上海交通大学船舶海洋与建筑工程学院	3	1	1.0	1.0
3	刘尧	上海交通大学船舶海洋与建筑工程学院	3	18	1.0	3.0