供应链协同中的分批调度策略与优化算法
摘要 | 第2-4页 |
ABSTRACT | 第4-6页 |
第1章 绪论 | 第11-21页 |
1.1 研究背景及目的 | 第11-13页 |
1.1.1 研究背景 | 第11-12页 |
1.1.2 研究目的 | 第12-13页 |
1.2 研究意义 | 第13-14页 |
1.2.1 理论意义 | 第13-14页 |
1.2.2 现实意义 | 第14页 |
1.3 研究现状 | 第14-17页 |
1.4 本文主要研究工作 | 第17-21页 |
1.4.1 研究内容 | 第17-18页 |
1.4.2 创新点 | 第18页 |
1.4.3 本文组织结构 | 第18-21页 |
第2章 基本理论介绍 | 第21-33页 |
2.1 组合优化问题概述 | 第21-22页 |
2.2 算法及计算复杂性概述 | 第22-26页 |
2.2.1 算法 | 第22-23页 |
2.2.2 计算复杂性理论 | 第23-26页 |
2.3 调度问题 | 第26-30页 |
2.3.1 调度问题概述 | 第26-27页 |
2.3.2 调度问题的三参数表示法 | 第27-29页 |
2.3.3 调度问题求解 | 第29-30页 |
2.4 本文采用的主要算法与工具 | 第30-32页 |
2.4.1 近似算法 | 第30-32页 |
2.4.2 MATLAB工具 | 第32页 |
2.5 本章小结 | 第32-33页 |
第3章 供应链分批运输模式的调度问题 | 第33-64页 |
3.1 引言 | 第33-37页 |
3.1.1 符号说明 | 第33-34页 |
3.1.2 供应链分批配送模式 | 第34-35页 |
3.1.3 供应链分批供应模式 | 第35页 |
3.1.4 本文相关研究内容 | 第35-37页 |
3.2 模型描述 | 第37-38页 |
3.3 逐个供应,分批配送调度问题 | 第38-50页 |
3.3.1 问题概述 | 第38-39页 |
3.3.2 模型描述 | 第39-40页 |
3.3.3 复杂性分析 | 第40-42页 |
3.3.4 算法设计 | 第42-50页 |
3.4 高次供应,分批配送调度问题 | 第50-57页 |
3.4.1 问题概述 | 第50页 |
3.4.2 模型描述 | 第50-52页 |
3.4.3 复杂性分析 | 第52-54页 |
3.4.4 算法设计 | 第54-57页 |
3.5 分批供应,逐个配送调度问题 | 第57-61页 |
3.5.1 问题概述 | 第57页 |
3.5.2 模型描述 | 第57-59页 |
3.5.3 时间轴逆序法 | 第59-60页 |
3.5.4 复杂度分析及算法设计 | 第60-61页 |
3.6 分批供应,一次配送调度问题 | 第61-63页 |
3.6.1 问题概述 | 第61页 |
3.6.2 模型描述 | 第61-62页 |
3.6.3 复杂性分析及算法设计 | 第62-63页 |
3.7 本章小结 | 第63-64页 |
第4章 FPTAS实验分析 | 第64-79页 |
4.1 实验平台 | 第64页 |
4.2 算法实现 | 第64-66页 |
4.3 算例分析 | 第66-78页 |
4.3.1 逐个供应,分批配送调度问题的实验分析 | 第66-73页 |
4.3.2 一次供应,分批配送调度问题的实验分析 | 第73-75页 |
4.3.3 分批供应,逐个配送调度问题的实验分析 | 第75-77页 |
4.3.4 分批供应,一次配送调度问题的实验分析 | 第77-78页 |
4.4 本章小结 | 第78-79页 |
第5章 总结与展望 | 第79-81页 |
5.1 研究工作总结 | 第79-80页 |
5.2 研究工作展望 | 第80-81页 |
参考文献 | 第81-88页 |
附录1 相关表格 | 第88-93页 |
附录2 攻读硕士学位期间完成的论文 | 第93-94页 |
附录3 攻读硕士学位期间参加的项目 | 第94-95页 |
致谢 | 第95-96页 |