摘要
针对粮油配送中干扰现象引起的服务水平下降的问题,充分考虑成本、时间等约束条件的前提下,以对原方案偏差最小为目标,建立了基于干扰管理的车辆路径选择模型,并利用局部搜索优化的粒子群优化算法对模型求解。结合仿真实例,运用该算法对模型进行了求解及比较分析,结果验证了模型的有效性。
Against the problem of the decline in the level of service caused by the interferences in the distribution of grain and oil,established a disruption management model for vehicle scheduling under the premise of full consideration of the constraints on cost and time.At the same time,used the local search optimization of particle swarm optimization algorithm to solve the model.The improved algorithm is adopted to solve and compare the model through simulation example,which verifies the effectiveness of the model.
出处
《计算机应用研究》
CSCD
北大核心
2011年第3期1014-1016,1023,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(60974076)
国家"十一五"科技支撑计划资助项目(2008BADA8B03)
河南省教育厅自然科学研究资助项目(2009B120002)
关键词
粮油配送
车辆路径问题
粒子群优化
局部搜索
干扰管理
grain and oil distribution
vehicle routing problem（VRP）
particle swarm optimization
local search
disruption management
