文档介绍：河北工程大学
硕士学位论文
基于SA-PSO的预拌混凝土配送车辆调度优化研究
姓名:武宁
申请学位级别:硕士
专业:管理科学与工程
指导教师:曹庆奎
2011-04
摘要
摘要
预拌混凝土自身的特殊性决定了拌混凝土配送车辆调度已成为一个相对复杂
的问题,建立一个科学的预拌混凝土配送车辆调度模型是解决优化配送、实现高
效发展的重要内容。本文的研究既是对预拌混凝土配送车辆调度理论研究的深入,
也是对车辆调度过程的实证优化,对理论研究和实践应用均有一定的指导意义和
价值。
本文首先详细分析了国内外预拌混凝土配送研究现状、预拌混凝土配送车辆
调度研究现状以及存在的问题,对预拌混凝土配送车辆调度的基础理论及算法进
行了系统描述。其次,结合预拌混凝土配送步骤,进行影响因素分析,构建以配
送站为中心的预拌混凝土生产厂配送车辆调度模型。然后,阐述了粒子群算法和
模拟退火算法基础理论,提出了基于模拟退火—粒子群算法的车辆调度模型优化
及求解步骤。最后,在对某配送站的实际调研分析的基础上,得到实际数据,应
用模拟退火—粒子群算法优化求解,得出最优成本费用和费用变化范围,在保证
施工企业的质量和进度的同时,尽力提高预拌混凝土生产企业的利润,从而可以
达到双赢。通过实证分析,验证了模拟退火—粒子群算法解决预拌混凝土配送车
辆调度问题的可行性和有效性,提供了一种新的途径和方法。
关键词:预拌混凝土;调度模型;粒子群算法;模拟退火算法
I
Abstract
Abstract
Premixed concrete its particularity mixing concrete determines the distribution
vehicle scheduling has e a plex problems, establish a scientific
ready-mixed concrete the distribution vehicle scheduling model is to solve the optimal
distribution, achieve high efficiency and development of important content. This study
is of ready-mixed concrete the distribution vehicle scheduling theory of further research,
but also for vehicle scheduling process of empirical optimization, for theoretical study
and practical applications all has certain directive significance and value.
This paper first detailed analysis of domestic and international ready-mixed
concrete distribution research status, ready-mixed concrete the distribution vehicle
scheduling research status and existing problems of ready-mixed concrete the
distribution vehicle scheduling algorithm of the basic theory and makes a systematic
description. Secondly, combining ready-mixed concrete steps from eight aspects,
distribution of influence factor analysis and construct a distribution stand center for
ready-mixed concrete factories the distribution vehicle scheduling model. Then, this
paper expounds the particle swarm algorithm and simulated annealing algorithm was
proposed based on basic theories, simulated annealing - p