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

摘要：

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

关键词：项目调度、逻辑关系、顺序编码、遗传算法、混合整数线性规划

所属期刊栏目：46

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金"施工计划中的复杂时间关系表述及施工顺序优化";上海市自然科学基金"大型复杂工程项目计划中的复杂时间关系表述及调度算法研究"

在线出版日期：2020-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：279-285