学位论文 > 优秀研究生学位论文题录展示
X集团运输车辆路径问题研究
作 者: 魏垂浩
导 师: 钱敏;陈恬
学 校: 南京理工大学
专 业: 物流工程
关键词: X集团 集货和送货 粒子群算法
分类号: F224
类 型: 硕士论文
年 份: 2011年
下 载: 12次
引 用: 0次
阅 读: 论文下载
内容摘要
近年来,随着第一利润源和第二利润源利润空间的缩小,以及国家对物流业的重视,越来越多的企业开始关注第三利润源—物流。X集团作为一家实力雄厚、产品众多的企业,也开始关注自身物流的发展。本文结合X集团车辆运输调度现状,建立数学模型,并对其进行研究。本文把X集团的车辆路径问题归结为集货和送货一体化车辆路径问题,目前该问题的研究尚不够深入,并且,X集团的配送点较多,所以在实际应用过程中,需要研究一种能够在很短的时间内求解出较高质量解的算法。为了X集团的实际应用,本文提出了一种先分配车辆、再进行优化的亚启发式算法。首先,结合实际应用中距离比较近的客户点通常使用同一辆车来运输的特点,本文运用扫描算法和遗传算法的基本思想把靠近的客户点分配给同一车辆。随后,采用修改的粒子群算法计算具体车辆分配方案。先分配车辆、再进行优化的粒子群算法,运算效果理论上比客户和车辆随机分配的粒子群算法优越,因为它能够让粒子在运动的过程中快速的向较优方案移动,从而能够花费较少的时间找到较优车辆行驶路径。本文进行的仿真实验为:对车辆路径问题和集送货一体化的车辆路径问题的标准算例库进行测试,证明算法的有效性。随后对于X集团的实际代理商的需求进行仿真实验,达到了预期的效果。最后,本文对于X集团车辆路径问题存在的问题进行了进一步的介绍,从而对于下一步的研究提供了参考。
|
全文目录
摘要 3-4 Abstract 4-9 1 导论 9-16 1.1 选题背景及意义 9-11 1.2 车辆路径问题简介 11-14 1.2.1 车辆路径问题描述 11-12 1.2.2 车辆路径问题分类 12-13 1.2.3 国内外研究现状 13-14 1.3 论文主要工作及章节安排 14-16 2 车辆路径问题相关理论和方法综述 16-20 2.1 精确算法 16 2.2 启发式算法 16-18 2.3 亚启发式算法 18-20 3 X集团车辆路径问题现状及存在问题分析 20-24 3.1 X集团简介 20 3.2 物流信息系统现状 20-22 3.3 车辆运输调度现状 22-23 3.4 车辆运输调度中存在的问题 23-24 4 X集团车辆路径问题数学模型的建立 24-45 4.1 X集团车辆路径问题描述与数学模型 24-25 4.2 基本粒子群算法 25-27 4.2.1 粒子编码方式 25-26 4.2.2 基本粒子群算法流程 26-27 4.3 基于改进粒子群算法求解X集团车辆路径问题 27-45 4.3.1 算法的创新点 27-29 4.3.2 改进的粒子群算法的基本运算步骤 29-32 4.3.3 核心代码 32-45 5 X集团车辆路径问题模拟实验 45-51 5.1 改进的粒子群算法求解车辆路径问题 45-47 5.2 改进的粒子群算法求解集送货一体化车辆路径问题 47-48 5.3 改进的粒子群算法求解X集团运输车辆路径问题 48-50 5.4 X集团车辆路径优化后效益 50-51 6 总结和展望 51-52 致谢 52-53 参考文献 53-56
|
相似论文
- 有源电力滤波器及其在配电网中的应用,TN713.8
- 青纺联集团“海尔兄弟”品牌营销策略研究,F274
- 高等职业院校中外合作办学研究,G718.5
- 东辰集团市场营销策略研究,F274
- 基于粒子群的分子对接算法,R91
- 当代中国政治社团发展研究,D665
- 陕西出版集团职能部门绩效考核研究,G231-F
- 明朝初期文官集团与皇权的关系,K248
- 传统报业全媒体转型之路研究,G219.2
- 房地产企业集团管控模式研究,F293.33
- 潞安集团信息化战略研究,F426.21
- 汉维集团财务控制问题研究,F406.72
- 基于公司治理的企业集团内部控制问题的研究,F275
- 职业教育集团化办学运行机制研究,G719.22
- 基于粒子群算法的露天矿道路路径优化研究,TP301.6
- 移动机器人路径规划研究及仿真实现,TP242
- XY公司成本控制分析,F426.8
- 量子粒子群算法研究及其在图像矢量量化码书设计中的应用,TP301.6
- 变邻域搜索算法研究及在组合优化中的应用,TP301.6
- 电力系统无功优化的混合算法研究,TM714.3
- 基于QoS的无线传感器网络路由算法研究,TP212.9
中图分类: > 经济 > 经济计划与管理 > 经济计算、经济数学方法 > 经济数学方法
© 2012 www.xueweilunwen.com
|