多排序施工方案的工期优化算法设计

论文摘要

压缩工期是避免项目延误罚款或获得提前完工奖励的关键手段。大型复杂项目由于包含多种施工排序方案,调度模型除了需要描述活动间的复杂时间关系,还需要描述活动间及时间关系间的逻辑关系。而现有工期压缩算法对前述复杂时间关系和逻辑关系考虑不足,同时关键线路和时间参数的计算方法也需改进。本文提出了一个基于混合整数线性规划的工期压缩优化模型,求解结果给出了最优压缩方案。最后,通过算例对上述方法的有效性进行验证。

论文目录

• 1 时间关系和逻辑关系的表述
•   1.1 时间关系的表述
•     1.1.1 简单时间关系的表述
•     1.1.2 复杂时间关系的表述
•   1.2 逻辑关系的表述
•     1.2.1 活动间的互斥关系
•     1.2.2 活动间的共存关系
•     1.2.3 时间关系间的互斥关系
•     1.2.4 时间关系间的共存关系
• 2 基于混合整数线性规划的工期压缩优化模型
• 3 算例分析
•   3.1 调度模型求解及分析
•     3.1.1 最优压缩方案的求解及分析
•     3.1.2 最短工期和正常工期的求解及分析
•     3.1.3 “工期-压缩成本”曲线
•     3.1.4 “拐点”的求解及分析
•   3.2 讨论
• 4 结论

文章来源

类型: 期刊论文

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

关键词: 项目调度,工期压缩,复杂时间关系,逻辑关系,混合整数线性规划

来源: 系统工程 2019年02期

年度: 2019

分类: 基础科学,工程科技Ⅱ辑

专业: 数学,建筑科学与工程

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

基金: 国家自然科学基金项目“施工计划中的复杂时间关系表述及施工顺序优化”(71271137),上海市自然科学基金“大型复杂工程项目计划中的复杂时间关系表述及调度算法研究”(12ZR1415100)

分类号: TU722;O221

页码: 150-158

总页数: 9

文件大小: 2443K

下载量: 167