试议算法基于动态规划算法与贪婪算法多挂靠港滚装船配载优化

论文导读：
摘要：随着我国经济正常有序的成长,航运业也得到了蓬勃的进展,散货船、集装箱船、滚装船在货物运输、进出口贸易中发挥着各自重要的意义,尤其是滚装船,从其独有的特征,越来越受到我国航运业的重视和青睐。近几年来,无论是国内还是国外,滚装船获得了迅速的进展,大有代替中短途客船的走势。滚装船市场进展潜力大,需求旺盛,船公司常常遇到供不应求的局面,面临这样一个市场,如何保证在船舶安全航行的前提下,通过优化配载,使用有限的舱容来提升航次收入,是许多船东需要迫切解决的不足。这也是本论文主要探究的一个不足。国内外对滚装船配载优化的探讨还很少,大都以定性方面来理论滚装船的安全不足,本论文较深入地分析了滚装船舶配载的特征与作用,并建立了相关的数学模型,滚装船配载不足是NP不足,本论文根据此不足的特征,将其归类成背包不足,并进行算法设计,通过大量的仿真实验从及与现实的调度规则比较来验证算法的有效性和实用性,在合理的计算时间内就可找到高质量的近似解。关键词：滚装船论文多挂靠港论文配载论文动态规划算法与贪婪算法论文
本论文由www.7ctime.com,需要可从关系人员哦。摘要5-6
Abstract6-9
第1章 绪论9-16

1.1 探讨背景及作用9-11

1.1 探讨背景9-10

1.2 探讨作用10-11

1.2 国内外探讨综述11-13

1.2.1 国内探讨综述11-12

1.2.2 国外探讨综述12-13

1.2.3 小结13

1.3 主要探讨内容及流程13-16

第2章 滚装船配载不足相关论述概述16-26

2.1 滚装船配载物理要求16-18

2.

1.1 滚装船配载的稳性要求16-17

2.

1.2 积载、系固的要求17-18

2.

1.3 滚装船配载的载车量要求18

2.

1.4 滚装船配载的载重量要求18

2.2 背包不足概述18-21

2.1 背包不足的介绍19

2.2 背包不足的分类19-21

2.3 解决背包不足的算法21

2.3 动态规划算法概述21-23

2.4 贪婪算法概述23-24

2.5 组合优化概述24-26

第3章 多挂靠港滚装船配载优化模型建立26-38

3.1 不足描述26-28

3.

1.1 配载不足的假设27-28

3.

1.2 配载不足的现实约束28

3.

1.3 配载不足优化目标28

3.2 模型建立28-32
3.

2.1 符号说明28-31

3.

2.2 目标函数的建立31-32

3.3 滚装船配载不足的算法设计32-37

3.4 本章小结37-38

第4章 数值仿真及结果分析38-59

4.1 单一装货港和卸货港船舶配载探讨38-43

4.

1.1 阶段划分及状态描述38

4.

1.2 小规模不足38-40

4.

1.3 大规模不足40-43

4.2 多装货港和卸货港船舶配载探讨43-58
4.

2.1 阶段划分及状态描述43-44

4.

2.2 小规模不足44-46

4.

2.3 大规模不足46-58

4.3 本章小结58-59
第5章 结论与展望59-60

5.1 结论59

5.2 展望59-60

参考文献60-64
附录一64-70
附录二70-71
致谢71