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

成品油配送中车辆优化调度问题的研究与应用

作　者: 熊静进
导　师: 潘笑
学　校: 武汉大学
专　业: 控制理论与控制工程
关键词: 成品油配送车辆优化调度禁忌搜索算法遗传算法
分类号: TP399
类　型: 硕士论文
年　份: 2005年
下　载: 448次
引　用: 2次
阅　读: 论文下载

内容摘要

车辆优化调度是物流配送优化中关键的一环。对车辆进行优化调度可以提高物流经济效益,实现物流科学化。车辆优化调度问题已经成为运筹学与组合优化领域的前沿与研究热点问题。在石油石化行业中,我国的成品油物流管理同发达国家石油公司相比有很大差距,建立现代化的成品油配送体系成为行业的一个重要发展方向。本文以此问题为背景,在对物流配送等相关知识进行了简要介绍的基础上,对成品油配送体系中于成本影响较大的车辆调度优化问题进行了重点研究。本文把现实中的车辆运输调度问题转化为数学模型,分别提出了求解非满载车辆优化调度问题的两种智能算法:禁忌搜索算法和遗传算法。这两种算法鲁棒性较强,容易与多种启发式算法结合,具有很好的应用前景。最后以武钢交运集团物质供应公司加油站联网管理的业务为对象,研究了如何初步建立销售管理与配送调度系统。目前,成品油配送的研究与应用作为一个新兴领域在国内还处于刚起步阶段,本课题对此方面的研究将具有一定的理论和实际参考价值。

全文目录

郑重声明  3-4
摘要  4-5
ABSTRACT  5-8
1 绪论  8-11
  1．1 课题研究的目的和意义  8-9
  1．2 本论文的主要研究内容  9-11
2 成品油配送制  11-14
  2．1 物流配送  11-12
  2．2 成品油配送制  12-14
3 车辆优化调度的基本问题  14-25
  3．1 车辆优化调度问题概述  14-17
  3．2 车辆优化调度问题的分类  17-18
  3．3 运输问题  18-25
4 非满载车辆优化调度问题  25-43
  4．1 问题描述和算法分类  25-26
  4．2 数学模型  26-31
  4．3 禁忌搜索算法  31-35
  4．4 遗传算法  35-43
5 配送系统的设计与实现  43-52
  5．1 系统设计分析  43-45
  5．2 系统软件设计开发  45-52
6 结论  52-53
致谢  53-54
参考文献  54-58
附录1(攻读硕士期间发表的论文)  58

成品油配送中车辆优化调度问题的研究与应用

内容摘要

全文目录

相似论文