学位论文 > 优秀研究生学位论文题录展示
基于混合遗传算法的航运集装箱空箱调运优化研究
作 者: 孙健
导 师: 李源惠
学 校: 大连海事大学
专 业: 交通信息工程及控制
关键词: 空箱调运 混合遗传算法 最速下降法
分类号: U695.22
类 型: 硕士论文
年 份: 2009年
下 载: 169次
引 用: 2次
阅 读: 论文下载
内容摘要
经济发展的不平衡导致贸易流不平衡,使得集装箱空箱的供给与需求严重不均,因此带来了巨大数量的集装箱空箱调运,每年的空箱运量占据了全部集装箱运量的五分之一。同时,航运企业的各项运营成本之中,集装箱管理成本已成为仅次于港口使用费的第二大成本,而集装箱管理成本一半以上是空箱调运成本和与空箱调运密切相关的租箱成本。因此,有效的组织和调配空箱流动,降低集装箱空箱的调运成本对所有航运企业都是至关重要的。但是,空箱调运问题本身的复杂性成为问题解决的瓶颈。遗传算法是模拟自然界生物进化机制发展起来的随机全局搜索优化算法,它借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局搜索的方法,它能在搜索过程中自动获取和积累有关搜索空间的知识。但它自身也有不足的地方,如容易出现过早收敛,局部搜索能力不强等。同时,传统的优化算法如最速下降法,虽然全局搜索能力较弱,但具有较好的局部搜索能力。因此,我们设计了混合遗传算法。即在遗传算法进化的过程中引入局部搜索的最速下降法,弥补遗传算法较弱的局部搜索能力的同时改善其易早熟缺陷。本文将上述混合遗传算法应用于航运集装箱空箱调运问题。首先根据空箱调运问题的特点,提出将班轮公司空箱调运流程分为“制定空箱调运任务计划”的第一阶段和“调运空箱到任务计划出发港口”的第二阶段。针对第二阶段建立空箱调运数学模型,并在此基础上设计了基于整数编码的混合遗传算法来求解模型。最后,通过一系列的试验结果表明,此算法在解决复杂空箱调运问题,寻找最优(近似最优)调运策略上有很好的寻优效果。研究结果对班轮公司空箱调运管理有一定的指导意义。
|
全文目录
摘要 5-6 Abstract 6-10 第1章 绪论 10-17 1.1 选题背景及意义 10-13 1.1.1 研究背景 10-12 1.1.2 研究意义 12-13 1.2 国内外研究现状 13-16 1.2.1 国外研究现状 13-14 1.2.2 国内研究现状 14-16 1.3 本文主要工作 16-17 第2章 集装箱运输的发展与空箱调运 17-26 2.1 集装箱运输概述 17-19 2.2 集装箱空箱调运产生的原因 19-22 2.2.1 主观原因 20-21 2.2.2 客观原因 21-22 2.3 空箱调运问题的特点 22-23 2.4 空箱调运所要解决的问题 23-26 第3章 混合遗传算法 26-42 3.1 遗传算法的理论研究进展 26-29 3.1.1 生物进化算法分类 26 3.1.2 遗传算法的研究历史 26-28 3.1.3 遗传算法的应用研究概况 28-29 3.2 遗传算法的基本原理 29-36 3.2.1 遗传算法的基本概念 29-30 3.2.2 遗传算法的基本定理 30-33 3.2.3 遗传算法主要组成部分 33-36 3.3 混合遗传算法概述 36-42 3.3.1 混合遗传算法原则 37 3.3.2 最速下降法简介 37-39 3.3.3 其他启发式搜索算法 39-42 第4章 基于混合遗传算法的集装箱空箱调运建模与求解 42-61 4.1 班轮公司集装箱空箱调运问题分析 42-44 4.2 集装箱空箱调运要素分析 44-47 4.2.1 集装箱配备量 44-45 4.2.2 空箱供给港和空箱需求港 45 4.2.3 空箱供给和空箱需求 45 4.2.4 空箱租赁 45-46 4.2.5 空箱库存 46 4.2.6 空箱运输 46-47 4.3 空箱调运系统的目标 47-49 4.4 模型假定 49 4.5 模型建立 49-53 4.5.1 模型相关变量 49-50 4.5.2 目标函数 50 4.5.3 算法设计 50-53 4.6 算例 53-61 4.6.1 算例简述 53-57 4.6.2 实验结果及分析 57-61 第5章 结论 61-62 5.1 本文主要工作 61 5.2 前景及展望 61-62 参考文献 62-66 致谢 66-67 研究生履历 67
|
相似论文
- 一种应用频响敏感度的MOS管尺寸自动优化方法,TN722.77
- 求解绝对方程组的两种数值方法,O241.6
- 求解非线性问题的混合遗传算法研究,TP18
- 基于混合遗传算法的FlexRay总线静态段实时调度研究,U463.6
- 敏捷卫星任务调度技术研究,V448.2
- 基于混合GA的动态排程问题研究,TH163
- 基于混合遗传算法的SOC测试集成优化方法研究,TN47
- 模糊环境下串行供应链存储控制策略的研究,F274
- 砷盐净化除铜过程铜离子浓度预测模型的研究及应用,TP18
- 集装箱多式联运的空箱调运问题研究,U169
- 基于改进智能优化算法的多目标激光反导系统动态决策优化,TP18
- MC下基于生产过程解耦点定位的生产计划与排程研究,TH186
- 支持向量机中核函数和参数选择研究及其应用,TP18
- 基于混合遗传算法的工作流挖掘研究,TP311.13
- 遗传算法的改进研究及其在酵母扩培系统中的应用,TP18
- 混合遗传算法在集装箱船舶配载中的应用,U695.22
- 泾惠渠灌区灌季优化调度模型与运用,S274
- 基于混合遗传算法的双目标车间作业调度研究,TP18
- 高空飞艇放飞段轨迹规划问题研究,V211.54
- 基于思维进化算法的图像边缘检测,TP391.41
- 物流管理信息系统的研究与实践,F253.9
中图分类: > 交通运输 > 水路运输 > 水路运输技术管理 > 运输业务 > 货物运输 > 集装箱运输
© 2012 www.xueweilunwen.com
|