论文部分内容阅读
近年来,随着我国对建筑工业化的大力倡导和不断推进,在可持续发展战略的大背景下,装配式建筑的发展成必然趋势。在装配式建筑产业链上的装配式建筑混凝土预制构件生产企业将迎来发展机遇,同时担负着重要责任。装配式建筑混凝土预制(PC)构件的供应进度直接影响着工程进度。本文研究的是装配式建筑PC构件配送车辆调度问题,属于供应进度的核心内容。而就目前而言,现在的装配式建筑PC构件生产企业仅是凭经验进行配送车辆的调度管理,缺乏科学的配送车辆调度管理方法。本文致力于研究一套有效的符合装配式建筑PC构件特性的配送车辆调度方案,不仅满足施工方的进度,同时也满足装配式建筑PC构件生产企业供货进度和成本要求。对于装配式建筑产业链上供求各方都有重要意义。本文首先在分析对比了国内外研究现状和查阅了大量相关文献的基础上,阐述了装配式建筑PC构件配送的特性和带时间窗车辆调度问题(VRPTW)的相关理论。同时介绍了解决VRPTW的几种常用算法,并进行了对比分析。在奠定了相关理论基础和方法之后,基于装配式建筑PC构件配送流程,针对一个配送站服务多个施工工地,且需求量确定,配送车辆有限的条件下,建立了以最小配送成本为目标的配送车辆调度模型。随后,分别阐述了人工蜂群算法(ABC)和模拟退火算法(SA)相关基础理论和两种算法的优缺点。提出了运用基于SA改进的混合人工蜂群算法(HABC)来求解配送车辆调度模型的设想,随后利用五个标准测试函数,对改进后的算法进行性能测试,验证了HABC的性能分别优于ABC和SA。最后,将建立的配送车辆调度优化模型运用到实际算例求解,利用SA、ABC和HABC三种算法分别求解模型,通过结果分析对比,验证了HABC求解本文问题模型的可行性和有效性,同时得出了以最小成本为目标的最优调度方案,为装配式建筑PC构件配送车辆调度问题提供了新的方法和参考依据。