基于改进LSM的多工作面线性工程施工进度优化

摘要

针对多工作面线性工程施工进度优化问题，考虑工作面与工作面间的作业关系，以总工期最短为目标函数，采用遗传算法求解，建立基于改进的 LSM模型的多工作面线性工程施工进度优化模型。为实现多工作面线性工程施工进度优化，加快施工进度的科学性，提出基于改进 LSM的施工进度优化方法。以最大工期为目标，对多工作面线性工程施工进度优化问题进行描述。在传统 LSM的基础上，通过引入惩罚因子调整最大流算法中的惩罚因子，提高遗传算法的寻优精度；采用精英保留策略、动态交叉和变异算子以及自适应交叉率，提高遗传算法的全局搜索能力。将改进后的遗传算法与传统 LSM进行仿真比较，结果表明：改进后遗传算法具有更高的计算精度和更快的求解速度，并能有效解决多工作面线性工程施工进度优化问题，在满足工期约束条件的同时，可以显著地提高工程的综合工期为类似问题。提供一种新的解决思路和方法。