基于差分粒子群算法的装配式住宅项目进度优化研究

赵 平，吴 昊，李萍萍，乔媛媛

（西安建筑科技大学土木工程学院，陕西 西安 710055）

装配式建筑在施工的过程中可以改变传统建筑“湿作业”的生产方式，减少扬尘、无交叉污染、减少CO2排放、缓解日趋严重的雾霾污染问题，是未来建筑产业发展的必然趋势．但是目前装配式建筑在我国发展十分缓慢，主要的原因是装配式建筑在进度上和传统现场浇筑方式相比并没有发挥太多的优势，究其原因是施工过程各环节协调配合的问题，而解决这一问题的关键就是装配式建筑施工中的合理调度问题．

装配式建筑的调度问题，是在满足施工工序的逻辑关系和资源约束的条件下，对施工工序和资源进行合理的安排，控制好工序的开始、结束时间，以达到工期优化的目标，也就是单执行模式资源受限项目调度问题(Single-Mode Resource-constrained Project Scheduling Problem，简称SRCPSP)．虽然此类问题被证明是Np难问题[1]，但国内外学者做了大量的研究并取得了丰硕的研究成果．一般采用数学规划、动态规划[2-3]等精确算法来求解小规模调度问题的最优解；采用启发式算法，如遗传算法、模拟退火算法、蚁群算法、粒子群算法等[4-7]来求解较大规模调度问题的最优解．但是由于各个算法都存在一定的缺陷，单纯应用某一算法优化调度问题时，就会导致性能较差的结果，进行算法相结合可以实现二者之间的优势互补，提高算法优化的性能．本文提出的差分粒子群算法(DEPSO)通过差分算法(DE)弥补了粒子群算法(PSO)容易陷入局部最……