面向集装箱码头岸桥调度的可重叠流水作业优化
摘要 | 第4-6页 |
Abstract | 第6-7页 |
第1章 绪论 | 第14-26页 |
1.1 研究依据 | 第14-15页 |
1.2 研究现状 | 第15-20页 |
1.2.1 流水作业调度研究现状 | 第16-18页 |
1.2.2 传统岸桥调度问题的研究现状 | 第18-19页 |
1.2.3 新型岸桥的架构和调度方式研究现状 | 第19-20页 |
1.3 研究动机和主要研究内容 | 第20-23页 |
1.3.1 研究动机 | 第20-22页 |
1.3.2 主要研究内容 | 第22-23页 |
1.4 论文结构 | 第23-26页 |
第2章 可重叠流水作业调度优化 | 第26-48页 |
2.1 重叠工序对优化目标的影响 | 第26-28页 |
2.2 问题描述与模型 | 第28-31页 |
2.2.1 问题描述 | 第28-29页 |
2.2.2 数学模型 | 第29-30页 |
2.2.3 问题的复杂性 | 第30-31页 |
2.3 可重叠工序的性质 | 第31-36页 |
2.3.1 目标函数推广 | 第31-32页 |
2.3.2 任务量分配 | 第32-34页 |
2.3.3 最优排序规则 | 第34-35页 |
2.3.4 下界证明 | 第35-36页 |
2.4 贪心搜索算法 | 第36-40页 |
2.4.1 过滤机制 | 第36-37页 |
2.4.2 初始解生成 | 第37页 |
2.4.3 改进启发式方法 | 第37-38页 |
2.4.4 扰动和终止条件 | 第38-40页 |
2.5 实验结果及讨论 | 第40-45页 |
2.5.1 算法和CPLEX的性能比较 | 第40-41页 |
2.5.2 重叠性对算法的影响 | 第41-43页 |
2.5.3 算法性能评估 | 第43-45页 |
2.5.4 算法步骤的测评 | 第45页 |
2.6 本章小结 | 第45-48页 |
第3章 集装箱码头双周期岸桥调度 | 第48-64页 |
3.1 问题描述和特性 | 第48-50页 |
3.1.1 问题描述 | 第48-49页 |
3.1.2 内部空隙对调度性能影响 | 第49-50页 |
3.2 问题模型 | 第50-55页 |
3.2.1 集装箱堆排序模型 | 第51-53页 |
3.2.2 左移内部空隙的作用 | 第53-54页 |
3.2.3 改进的舱门调度模型 | 第54-55页 |
3.3 复合启发式算法 | 第55-58页 |
3.3.1 集装箱堆排序方法 | 第55-56页 |
3.3.2 复合启发式算法 | 第56-57页 |
3.3.3 算法性质分析 | 第57-58页 |
3.4 实验结果及讨论 | 第58-62页 |
3.4.1 测试实例 | 第58-59页 |
3.4.2 算法性能比较 | 第59-62页 |
3.4.3 双周期调度策略性能分析 | 第62页 |
3.5 本章小结 | 第62-64页 |
第4章 双贝位双周期岸桥调度 | 第64-82页 |
4.1 新型岸桥DGBC | 第64-65页 |
4.2 问题描述 | 第65-67页 |
4.2.1 问题描述及定义 | 第65-66页 |
4.2.2 双周期DGBC调度 | 第66-67页 |
4.3 问题模型 | 第67-70页 |
4.3.1 问题假设 | 第67页 |
4.3.2 数学模型 | 第67-70页 |
4.4 两阶段启发式算法 | 第70-75页 |
4.4.1 单贝位双周期调度 | 第70页 |
4.4.2 双贝位时间表 | 第70-73页 |
4.4.3 两阶段启发式算法 | 第73-74页 |
4.4.4 DGBC及其算法实例 | 第74-75页 |
4.5 DGBC性能评估和分析 | 第75-81页 |
4.5.1 参数配置 | 第75-76页 |
4.5.2 三种边界情况 | 第76-77页 |
4.5.3 架构性能比较 | 第77-80页 |
4.5.4 调度策略对岸桥架构的影响 | 第80-81页 |
4.6 本章小结 | 第81-82页 |
第5章 总结与展望 | 第82-86页 |
5.1 全文总结 | 第82-83页 |
5.2 未来工作展望 | 第83-86页 |
致谢 | 第86-88页 |
参考文献 | 第88-96页 |
攻读博士期间论文发表情况 | 第96-98页 |
攻读博士期间参与的科研项目 | 第98页 |