学位论文 > 优秀研究生学位论文题录展示

基于两层次聚类的车辆配载调度方法

作 者: 朱琳
导 师: 李波
学 校: 天津大学
专 业: 管理科学与工程
关键词: 需求可拆分下的车辆路径问题 人工免疫算法 层次聚类 车辆配载
分类号: U492.22
类 型: 硕士论文
年 份: 2010年
下 载: 91次
引 用: 1次
阅 读: 论文下载
 

内容摘要


随着企业全球化及外包化的发展,大规模物流配送成为目前很多企业面临的主要问题。其中涉及的生产地分布广,产品品项众多,而客户需求波动很大,致使物流配送零担现象增加等。为了能降低物流配送的成本,同时又快速响应客户的需求,减少配送中的零担现象,车辆配载规划与调度成为研究的热点。本文基于这种研究背景,提出了一种带有优先级别的两层次车辆配载规划与调度方法。引入了一种改进的人工免疫算法(Artificial Immune Algorithm, AIA),通过发展此算法思想及系统聚类思想,提出了一个两层次的车辆配载聚类方法。聚类算法分成两层次:首先,上层次根据客户地理位置的分布进行需求客户群的聚类,这一层次的聚类仅考虑客户的定位,而不考虑物流配送的需求;然后,把客户需求订单按照调度周期进行排序,形成待调度的车辆配载队列。针对此队列进行下层次的车辆配载货物的调度聚类方案。此时,算法基于客户订单大小、客户需求品项的多样性及其配送中产品单位的不可再分性等特性,定义了一系列启发式规则,考虑租用车辆数最少且允许客户分割情形下,建立了数学模型。最后,结合启发式策略和多种分优先级别的聚类策略,给出考虑客户不同产品品项配送完整性和路径选择最短来生成车辆配载聚类的方案。一方面,上层次的AIA客户聚类算法为下层次车辆配载聚类缩小了规划与调度的范围;另一方面,下层次带启发式规则和优先级别的聚类模型是针对某调度周期内一个具体的客户群车辆配载方案的实现。对于实际中大规模的物流配送问题,本文上下两层聚类算法的设计大大减少了算法的复杂性,可得到问题的最优解。最后,对模型进行仿真实验,详细阐述了算法运行步骤,及算法思想体现,说明了提出方法的有效性。

全文目录


中文摘要  3-4
ABSTRACT  4-7
第一章 绪论  7-14
  1.1 课题背景及意义  7-11
    1.1.1 国外研究现状  8-10
    1.1.2 国内研究现状  10-11
  1.2 本文研究的思路和采用的方法  11-12
    1.2.1 本文采用的方法  11-12
    1.2.2 本文的创新点  12
  1.3 本文主要工作  12-14
第二章 分割配送车辆路径问题及求解方法基础  14-26
  2.1 车辆路径相关问题概述  14-19
    2.1.1 分割配送的VRP简介  14
    2.1.2 有约束限制的VRP  14-17
    2.1.3 分割配送的VRP  17-19
  2.2 求解车辆路径问题的方法  19-21
    2.2.1 精确算法  19-20
    2.2.2 启发式算法  20-21
    2.2.3 次启发式算法  21
  2.3 基于人工免疫的聚类分析  21-26
    2.3.1 聚类分析思想  21-22
    2.3.2 人工免疫算法思想  22-26
第三章 基于两层次聚类思想的车辆配载调度启发式方法  26-38
  3.1 问题的提出  26-27
  3.2 模型的建立  27-28
  3.3 算法预处理分析  28-30
    3.3.1 算法考虑的目标  28-29
    3.3.2 订单预处理  29
    3.3.3 基于订单的研究问题思路  29-30
  3.4 两层次聚类的车辆配载规划与调度方法  30-37
    3.4.1 算法中几个概念的定义  30-31
    3.4.2 两层次聚类的启发算法  31-35
    3.4.3 两层次聚类启发式算法步骤  35-37
  3.5 本章总结  37-38
第四章 案例分析与两层次聚类方法仿真实验研究  38-50
  4.1 问题背景  38
  4.2 数据准备及预处理过程  38-43
    4.2.1 数据准备  38-39
    4.2.2 订单预处理过程  39-43
  4.3 基于聚类算法的车辆配载-路径实验分析  43-50
    4.3.1 车辆两两拼车实验分析  43-47
    4.3.2 车辆配载-路径实验分析  47-50
第五章 结论和展望  50-51
参考文献  51-55
发表论文和科研情况说明  55-56
致谢  56-57
附录  57-59

相似论文

  1. 对于系统发育谱法聚类算法的改进,TP311.13
  2. 面向消费者感性需求的手持GPS设计探讨,TN967.1
  3. 基于Web的社会网络搜索中人名同一性判断方法研究,TP393.09
  4. 基于Petri网建模的作业车间调度智能算法研究,TP18
  5. 物流系统设备,TH69
  6. 免疫遗传算法及其在TSP中的应用研究,TP18
  7. 网络舆情数据获取与话题分析技术研究,TP393.09
  8. 互联网新闻热点挖掘系统的研究与实现,TP393.09
  9. 模糊聚类中若干问题的研究,O235
  10. 多目标人工免疫算法及其在无功优化中的应用,TM714
  11. 帕金森病相关基因的聚类分析研究,R742.5
  12. 基于社区发现的网络舆论导向系统研究与应用,TP393.09
  13. 文本聚类在话题检测与人名消歧中的应用研究,TP391.1
  14. 基于改进的模糊C均值聚类算法的多文档自动文摘,TP391.1
  15. 基于云计算的并行聚类算法研究,TP311.13
  16. 模糊RBF神经网络在人脸识别的应用研究,TP391.41
  17. 生物启发式算法及其改进研究,TP18
  18. 基于潜在语义索引及层次聚类特征空间重构方法与应用研究,Q51
  19. 家纺企业生产调度模型及优化算法研究,O242.1
  20. 非线性系统的神经网络预测控制研究,TP183

中图分类: > 交通运输 > 公路运输 > 交通工程与公路运输技术管理 > 运营技术 > 行车组织 > 车辆调度与运行管理
© 2012 www.xueweilunwen.com