摘要 | 第3-4页 |
abstract | 第4-5页 |
第1章 绪论 | 第9-14页 |
1.1 研究背景和意义 | 第9-10页 |
1.1.1 研究背景 | 第9-10页 |
1.1.2 研究意义 | 第10页 |
1.2 论文主要内容 | 第10-13页 |
1.2.1 研究问题 | 第10-12页 |
1.2.2 研究方法 | 第12页 |
1.2.3 研究重点 | 第12-13页 |
1.3 论文组织结构 | 第13-14页 |
第2章 文献综述 | 第14-18页 |
2.1 运作层岸边资源分配问题 | 第14页 |
2.2 战术层岸边资源分配问题 | 第14-15页 |
2.3 泊位和岸桥联合调度问题 | 第15-16页 |
2.4 泊位和岸桥调度求解算法 | 第16-17页 |
2.5 本章小结 | 第17-18页 |
第3章 数学模型 | 第18-27页 |
3.1 问题描述 | 第18-19页 |
3.2 模型参数 | 第19-20页 |
3.2.1 模型输入参数 | 第19-20页 |
3.2.2 决策变量 | 第20页 |
3.3 泊位与岸桥联合调度模型 | 第20-22页 |
3.4 泊位与岸桥联合调度线性化模型 | 第22页 |
3.5 泊位与岸桥联合调度Dantzig Wolfe分解模型 | 第22-25页 |
3.5.1 Dantzig Wolfe分解原理及引入变量 | 第22-23页 |
3.5.2 Dantzig Wolfe分解主问题模型 | 第23-24页 |
3.5.3 Dantzig Wolfe分解子问题模型 | 第24-25页 |
3.6 拉格朗日松弛模型 | 第25-26页 |
3.7 本章小结 | 第26-27页 |
第4章 算法设计 | 第27-47页 |
4.1 分支定价算法描述 | 第27-28页 |
4.2 初始列生成启发式算法 | 第28-35页 |
4.2.1 泊位优先算法 | 第28-30页 |
4.2.2 时间优先算法 | 第30-33页 |
4.2.3 随机算法 | 第33-35页 |
4.3 列生成过程相关算法 | 第35-41页 |
4.3.1 列生成原理 | 第35-36页 |
4.3.2 次梯度优化——拉格朗日松弛算法 | 第36-37页 |
4.3.3 非嵌套式列生成算法 | 第37-39页 |
4.3.4 嵌套式列生成算法 | 第39-41页 |
4.4 分支定界过程算法 | 第41-46页 |
4.4.1 分支规则 | 第41-42页 |
4.4.2 广度优先搜索策略 | 第42-44页 |
4.4.3 深度优先搜索策略 | 第44-46页 |
4.5 本章小结 | 第46-47页 |
第5章 数值实验 | 第47-70页 |
5.1 数据生成与参数选取 | 第47-49页 |
5.2 算法过程展示 | 第49-52页 |
5.3 初始列算法影响测试 | 第52-59页 |
5.4 列生成算法影响测试 | 第59-64页 |
5.5 分支定界搜索机制影响测试 | 第64-65页 |
5.6 分支定价算法效率测试——与求解器比较 | 第65-69页 |
5.7 本章小结 | 第69-70页 |
第6章 结论与展望 | 第70-72页 |
6.1 论文总结 | 第70页 |
6.2 后续研究与展望 | 第70-72页 |
参考文献 | 第72-77页 |
致谢 | 第77-79页 |
个人简历、在学期间发表的学术论文与研究成果 | 第79页 |