计算机工程

作者：刘尧, 宋元斌, 李云祥

单位：上海交通大学 船舶海洋与建筑工程学院, 上海 200240

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

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

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

来源：2020年第1期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第1期