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

论文摘要

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

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景及意义
• 1.1.1 研究意义
• 1.1.2 研究背景
• 1.2 国内外研究现状
• 1.2.1 预拌混凝土配送的研究现状
• 1.2.2 预拌混凝土配送车辆调度的研究现状
• 1.2.3 研究中存在的主要问题
• 1.3 本文的主要研究内容及方法
• 1.3.1 研究内容
• 1.3.2 研究方法
• 1.3.3 技术路线
• 第2章 预拌混凝土配送车辆调度基础理论
• 2.1 预拌混凝土配送基础理论
• 2.1.1 预拌混凝土及其配送的含义
• 2.1.2 预拌混凝土产业特性及其配送特点
• 2.1.3 预拌混凝土配送流程
• 2.1.4 与预拌混凝土配送相关的供应链管理理念
• 2.2 预拌混凝土配送车辆调度基础理论
• 2.2.1 时间窗理论
• 2.2.2 预拌混凝土配送车辆调度常用算法
• 2.3 本章小结
• 第3章 预拌混凝土配送车辆调度模型
• 3.1 预拌混凝土配送因素分析
• 3.1.1 预拌混凝土配送步骤
• 3.1.2 预拌混凝土配送影响因素
• 3.2 模型建立的条件
• 3.2.1 基本假设
• 3.2.2 参数设计
• 3.3 模型的建立
• 3.3.1 目标函数
• 3.3.2 约束条件
• 3.4 本章小结
• 第4章 模拟退火-粒子群优化算法设计
• 4.1 粒子群算法理论
• 4.1.1 PSO 基本原理
• 4.1.2 PSO 设计步骤
• 4.1.3 PSO 基本流程
• 4.1.4 PSO 的优缺点
• 4.2 模拟退火算法理论
• 4.2.1 SA 基本思想
• 4.2.2 SA 构成要素
• 4.2.3 SA 求解步骤
• 4.2.4 SA 的优缺点
• 4.3 利用SA-PSO 求解的算法步骤
• 4.4 本章小结
• 第5章 基于SA-PSO 的预拌混凝土配送车辆调度实证分析
• 5.1 算法描述
• 5.2 粒子的编码
• 5.3 参数设置
• 5.4 算例分析
• 5.5 本章小结
• 结论
• 致谢
• 参考文献
• 作者简介
• 攻读硕士学位期间发表的论文
• 参加科研项目说明