手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

基于SA-PSO的预拌混凝土配送车辆调度优化研究

武宁

  预拌混凝土自身的特殊性决定了拌混凝土配送车辆调度已成为一个相对复杂的问题,建立一个科学的预拌混凝土配送车辆调度模型是解决优化配送、实现高效发展的重要内容。本文的研究既是对预拌混凝土配送车辆调度理论研究的深入,也是对车辆调度过程的实证优化,对理论研究和实践应用均有一定的指导意义和价值。 本文首先详细分析了国内外预拌混凝土配送研究现状、预拌混凝土配送车辆调度研究现状以及存在的问题,对预拌混凝土配送车辆调度的基础理论及算法进行了系统描述。其次,结合预拌混凝土配送步骤,进行影响因素分析,构建以配送站为中心的预拌混凝土生产厂配送车辆调度模型。然后,阐述了粒子群算法和模拟退火算法基础理论,提出了基于模拟退火—粒子群算法的车辆调度模型优化及求解步骤。最后,在对某配送站的实际调研分析的基础上,得到实际数据,应用模拟退火—粒子群算法优化求解,得出最优成本费用和费用变化范围,在保证施工企业的质量和进度的同时,尽力提高预拌混凝土生产企业的利润,从而可以达到双赢。通过实证分析,验证了模拟退火—粒子群算法解决预拌混凝土配送车辆调度问题的可行性和有效性,提供了一种新的途径和方法。……   
[关键词]:预拌混凝土;调度模型;粒子群算法;模拟退火算法
[文献类型]:硕士论文
[文献出处]:河北工程大学2011年