一种重复性建设工程工期优化方法
摘要文本
本申请提供一种重复性建设工程工期优化方法，基于自适应大规模邻域搜索算法，与整数规划相互结合的优化算法，求解以工期最短为优化目标的复杂场景下重复性建设工程施工计划编制优化模型，实现工期最小化，该方法充分考虑并准确刻画重复性建设工程所面临的多类复杂、灵活的施工场景，包括：多施工模式、多施工组、非典型施工单元、有限施工资源所构成的施工特性，以及由可变的工组数量、施工区段、施工顺序、灵活匹配的工组‑施工模式，和多种可能的施工时空中断所构成的多种实际施工策略；采用整数规划的思想，构建以工期为优化目标的复杂场景下重复性建设工程施工计划编制优化模型，便于在小规模案例下现场管理者可直接利用商业软件实现求解。。
申请人信息
- 申请人:北京交通大学
- 申请人地址:100044 北京市海淀区上园村3号
- 发明人: 北京交通大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种重复性建设工程工期优化方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311458391.7 |
| 申请日 | 2023/11/3 |
| 公告号 | CN117474486A |
| 公开日 | 2024/1/30 |
| IPC主分类号 | G06Q10/10 |
| 权利人 | 北京交通大学 |
| 发明人 | 唐源洁; 王福田; 胡志远; 于泽; 刘仍奎; 阿孜古丽·阔切尔拜 |
| 地址 | 北京市海淀区西直门外上园村3号 |
专利主权项内容
1.一种重复性建设工程工期优化方法，其特征在于，包括以下步骤：A1，以预设的初始可行解生成算法生成初始可行施工计划并定义为当前最优施工计划，并根据当前最优施工计划确定当前最优工期；A2，以预设的轮盘赌算法于预设的破坏算子库选择破坏算子，并根据破坏算子以及当前最优施工计划以预设的破坏操作算法以生成破坏施工计划；A3，判断破坏施工计划是否存在于预设的存储池中；A4，若判断结果为是，则于储存池中获取与破坏施工计划相对应的修复施工计划，并跳转至步骤A8；A5，若判断结果为否，则根据预设的优化模型、当前最优工期以及破坏施工计划以预设的预处理算法对优化模型的参数取值范围进行缩减；A6，于预设的求解时间内求解优化模型确定修复施工计划，若无法于求解时间内根据优化模型确定修复施工计划，则将当前最优施工计划定义为修复施工计划；A7，储存破坏施工计划与修复施工计划于存储池；A8，根据修复施工计划确定修复工期，并判断修复工期是否小于当前最优工期；A9，若判断结果为是，则将修复工期定义当前最优工期，并将修复施工计划定义为当前最优施工计划；A10，若判断结果为否，则根据修复施工计划定和当前最优施工计划以预设的接受概率算法计算接受概率，并根据接受概率将修复施工计划定义为当前最优施工计划；A11，根据预设的破坏算子权重更新算法对破坏算子库中的各破坏算子的权重；A12，重复步骤A2至步骤A11以进行迭代并统计未提升迭代次数，若未提升迭代次数不小于预设的未提升迭代阈值，则停止迭代。