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

港口车道分配和集卡运输线路问题的研究

作　者: 张旭亮
导　师: 吕长虹
学　校: 华东师范大学
专　业: 运筹学与控制论
关键词: 图论算法码头数学建模匹配
分类号: O157.5
类　型: 硕士论文
年　份: 2008年
下　载: 93次
引　用: 0次
阅　读: 论文下载

内容摘要

本文根据洋山二期码头前沿路车道分配的实际要求,应用图论的匹配理论建立车道分配模型,使其符合安全距离,双箱吊的使用等约束条件,以改善车道利用情况。在桥吊运作模式发生变化时,还提出了车道分配转变最少的分配模式,提高工作效率。并为各种运作模式的模型设计了相应的算法。另外,进行了集装箱运输线路的模型优化分析,利用数学规划理论建立集装箱运输线路的数学模型。介绍了解决这类问题的一些优化算法,并采集数据应用LINGO软件进行了程序实现。验证了模型的科学性。

全文目录

中文摘要  6-7
英文摘要  7-9
第一章引言  9-18
  §1.1 码头车道的调研现状  9-10
  §1.2 图论的准备知识  10-18
第二章车道分配的数学模型和算法  18-32
  §2.1 引言  18-19
  §2.2 最大匹配的算法简介  19
  §2.3 模型建立和算法实现  19-32
    §2.3.1 模型建立  19-20
    §2.3.2 初始车道安排模块  20-28
    §2.3.3 桥机变化安排模块  28-31
    §2.3.4 总结  31-32
第三章集卡运输线路的优化分析  32-43
  §3.1 引言  32
  §3.2 模型建立  32-43
    §3.2.1 问题描述与研究现状  32-33
    §3.2.2 问题求解的数学模型  33-36
    §3.2.3 实例验证  36-43
参考文献  43-45
致谢  45

港口车道分配和集卡运输线路问题的研究

内容摘要

全文目录

相似论文