| 融入逻辑关系的项目调度遗传算法 |
| |
| 引用本文： | 刘尧,宋元斌,李云祥. 融入逻辑关系的项目调度遗传算法[J]. 计算机工程, 2020, 46(1): 279-285 |
| |
| 作者姓名： | 刘尧 宋元斌 李云祥 |
| |
| 作者单位： | 上海交通大学 船舶海洋与建筑工程学院,上海 200240;上海交通大学 船舶海洋与建筑工程学院,上海 200240;上海交通大学 船舶海洋与建筑工程学院,上海 200240 |
| |
| 基金项目： | 国家自然科学基金;上海市自然科学基金 |
| |
| 摘 要： | 为解决复杂施工项目中存在的模型表述和计算问题,研究互斥、共存、依赖3种逻辑关系在调度计划表述模型中的应用,建立复杂施工调度问题的混合整数线性规划模型,并设计一种改进的遗传算法以快速求解模型。基于布尔变量划分的顺序编码方式,将染色体分为独立变量和半独立变量编码基因段,以最短工期的倒数为适应度函数进行最优解的启发式求解。在遗传操作后进行冲突检测,消除由种群初始化、交叉和变异操作生成的违反约束规则的个体,保证算法的有效性。工程案例计算结果表明,与传统精确式算法相比,该算法能有效缩短大型工程项目工期的求解时间。
|
| 关 键 词： | 项目调度 逻辑关系 顺序编码 遗传算法 混合整数线性规划 |
Genetic Algorithm for Project Scheduling with Logical Relation |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
