节点文献
基于SA-PSO的预拌混凝土配送车辆调度优化研究
Research on RMC of Vehicle Dispatch Based on SA-PSO Optimization
【作者】 武宁;
【导师】 曹庆奎;
【作者基本信息】 河北工程大学 , 管理科学与工程, 2011, 硕士
【摘要】 预拌混凝土自身的特殊性决定了拌混凝土配送车辆调度已成为一个相对复杂的问题,建立一个科学的预拌混凝土配送车辆调度模型是解决优化配送、实现高效发展的重要内容。本文的研究既是对预拌混凝土配送车辆调度理论研究的深入,也是对车辆调度过程的实证优化,对理论研究和实践应用均有一定的指导意义和价值。本文首先详细分析了国内外预拌混凝土配送研究现状、预拌混凝土配送车辆调度研究现状以及存在的问题,对预拌混凝土配送车辆调度的基础理论及算法进行了系统描述。其次,结合预拌混凝土配送步骤,进行影响因素分析,构建以配送站为中心的预拌混凝土生产厂配送车辆调度模型。然后,阐述了粒子群算法和模拟退火算法基础理论,提出了基于模拟退火—粒子群算法的车辆调度模型优化及求解步骤。最后,在对某配送站的实际调研分析的基础上,得到实际数据,应用模拟退火—粒子群算法优化求解,得出最优成本费用和费用变化范围,在保证施工企业的质量和进度的同时,尽力提高预拌混凝土生产企业的利润,从而可以达到双赢。通过实证分析,验证了模拟退火—粒子群算法解决预拌混凝土配送车辆调度问题的可行性和有效性,提供了一种新的途径和方法。
【Abstract】 Premixed concrete its particularity mixing concrete determines the distribution vehicle scheduling has become a relatively complex 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 - particle swarm algorithm of vehicle scheduling optimization model and solving steps. Finally, in the actual of certain distribution analysis and research station, on the basis of the actual data, get using simulated anneal - particle swarm algorithm optimization, it is concluded that the optimal distribution path and fees range change, ensure the quality of construction enterprise and the progress at the same time, try my best to improve ready-mixed concrete production of enterprise profit, which can achieve a win-win situation. Through empirical analysis, and verifies the simulated annealing - particle swarm algorithm can solve ready-mixed concrete the distribution vehicle scheduling problem, the feasibility and effectiveness of the provides a new way and method.
【Key words】 Premixed concrete; Scheduling model; Particle swarm algorithm; Simulated annealing algorithm;