基于混合整数线性规划的塔吊选型与布置优化

摘要

针对现有BIM软件对施工场地空间量化分析能力的不足,通过将连续空间离散化方法建立了包含属性参数的空间单元数据库.在此基础上,以平衡塔吊成本与运输效率为目标,依据混合整数线性规划理论(MILP),描述塔吊与相关区域的空间量化关系,构建塔吊吊装次数评估方法和吊装任务分配机制,从而建立塔吊选型与布置优化模型.模型通过模拟最高峰时段材料需求情况下的塔吊吊装运输状况,制定群塔布置的理论最优方案,保证了模型的可行性.针对某工程项目的场地空间进行优化分析,利用分支定界和Epsilon法得到塔吊成本与覆盖率的Pareto前沿曲线,同时通过合理分配吊装任务,保证模型满足不同材料需求情况的任务要求,从而验证了模型的有效性.