基于客户需求差异性的配送车辆路径优化研究

发布时间：2018-11-04 09:07

【摘要】：针对客户需求不一定能被所有配送中心满足的情况,建立起基于客户需求差异性的多配送中心车辆路径优化模型,制定了分类、分组、定线、调度四阶段的求解思路,在传统遗传算法基础上进行了算法设计。为了防止收敛于局部最优解,在遗传算子中增加了插入变异,提高了搜索的广度。与传统算法进行了分析比较,验证了该改进算法的有效性。
[Abstract]:In view of the situation that customer demand is not necessarily satisfied by all distribution centers, a multi-distribution center vehicle routing optimization model based on customer demand difference is established, and a four-stage solution of classification, grouping, routing and scheduling is developed. The algorithm is designed on the basis of traditional genetic algorithm. In order to prevent convergence to the local optimal solution, the insertion mutation is added to the genetic operator and the search span is improved. Compared with the traditional algorithm, the effectiveness of the improved algorithm is verified.
【作者单位】： 西南交通大学交通运输与物流学院;成都信息工程学院物流学院;
【基金】：国家社科基金资助项目(13CGL127) 四川科技计划资助项目(2013ZR0041)
【分类号】：U492.22

【共引文献】

相关期刊论文 前10条

1 韩世芬;;模糊自适应遗传算法在农村电站无功补偿优化中的应用[J];安徽农业科学;2008年08期

2 张林家;;基于Pareto遗传算法的多目标优化[J];鞍山师范学院学报;2008年04期

3 魏建军;孔永健;关彦斌;;多目标优化在路面养护决策中的应用[J];北京交通大学学报;2007年01期

4 张凯;赵国荣;姜静;;粒子群算法在武器装备保障资源优化中的应用[J];兵工自动化;2010年01期

5 宗士增;钱林方;徐亚栋;;火炮反后坐装置动力学耦合分析与优化[J];兵工学报;2007年03期

6 王仲民;戴怡;赵辉;;混沌遗传混合算法及其在弹簧剪应力校核中的应用[J];兵工学报;2009年08期

7 李昌隆;程鹏;陈晓波;柴旭东;;按区域惩罚划分的并行多目标遗传算法[J];北京航空航天大学学报;2005年11期

8 李慧丽;郎利辉;焦伟;苏怀忠;;预应力钢丝缠绕缸体结构轻量化关键技术[J];北京航空航天大学学报;2009年07期

9 王丽;刘玉树;徐远清;;基于在线归档技术的多目标粒子群算法[J];北京理工大学学报;2006年10期

10 王s，

本文编号：2309370