基于图着色模型的物流道位优化调度问题研究
摘要 | 第5-6页 |
Abstract | 第6页 |
第一章 绪论 | 第9-16页 |
1.1 研究背景与意义 | 第9-11页 |
1.1.1 研究背景 | 第9-10页 |
1.1.2 研究意义 | 第10-11页 |
1.2 国内外研究现状 | 第11-13页 |
1.2.1 道位优化调度问题现状 | 第11-13页 |
1.2.2 研究中存在的问题 | 第13页 |
1.3 研究内容 | 第13-14页 |
1.4 论文章节与结构 | 第14-16页 |
第二章 图着色模型及相关理论分析 | 第16-24页 |
2.1 图论模型 | 第16-18页 |
2.1.1 图的基本概念 | 第16-17页 |
2.1.2 图论模型分类 | 第17-18页 |
2.2 图着色模型 | 第18-21页 |
2.3 优化调度问题与图论模型的关系 | 第21-22页 |
2.4 图着色模型的应用 | 第22-23页 |
本章小结 | 第23-24页 |
第三章 整车物流道位优化调度模型构建 | 第24-30页 |
3.1 整车物流业务流程分析 | 第24-25页 |
3.1.1 计划环节 | 第24页 |
3.1.2 调度环节 | 第24页 |
3.1.3 装运环节 | 第24页 |
3.1.4 运输环节 | 第24页 |
3.1.5 入库环节 | 第24-25页 |
3.2 道位优化调度问题描述 | 第25-26页 |
3.3 道位优化调度问题的约束条件 | 第26页 |
3.4 道位优化调度问题的优化目标 | 第26页 |
3.5 道位优化调度的模型构建 | 第26-29页 |
3.5.1 道位优化调度问题的假设条件 | 第26-27页 |
3.5.2 道位优化调度图着色模型 | 第27-29页 |
本章小结 | 第29-30页 |
第四章 基于权重图着色模型的道位调度问题研究 | 第30-42页 |
4.1 优化调度图着色算法设计 | 第30-35页 |
4.1.1 车辆时间冲突判定算法设计 | 第30-31页 |
4.1.2 车辆分配难度系数排序算法设计 | 第31-33页 |
4.1.3 车辆冲突消去算法设计 | 第33-35页 |
4.2 实验过程及结果 | 第35-40页 |
4.2.1 实验数据采集 | 第35-37页 |
4.2.2 实验数据处理 | 第37-39页 |
4.2.3 图着色算法与人工算法实验结果 | 第39-40页 |
4.3 实验结果分析 | 第40-41页 |
本章小结 | 第41-42页 |
第五章 基于鲁棒图着色模型的道位调度问题研究 | 第42-54页 |
5.1 道位调度问题的干扰管理分析 | 第42-43页 |
5.2 基于鲁棒性图着色模型道位优化调度问题建模 | 第43-45页 |
5.3 基于鲁棒性图着色问题的遗传算法求解 | 第45-49页 |
5.3.1 染色体编码 | 第45-46页 |
5.3.3 生成初始种群 | 第46-47页 |
5.3.4 遗传操作设计 | 第47-48页 |
5.3.5 参数和终止条件 | 第48-49页 |
5.4 实验结果及比较分析 | 第49-53页 |
本章小结 | 第53-54页 |
第六章 结论 | 第54-55页 |
参考文献 | 第55-57页 |
附录 | 第57-59页 |
攻读学位期间发表的学术论文 | 第59-60页 |
致谢 | 第60页 |