摘要
第1章 绪论
1.1 研究背景及意义
1.2 国内外研究现状
1.3 本文主要内容及创新点
1.4 全文结构安排
第2章 基本理论
2.1 组合优化问题概述
2.2 调度问题概述
2.3 算法及计算复杂性
2.3.1 算法及复杂性介绍
2.3.2 近似算法
2.4 调度问题求解
2.5 本文采用的主要算法
2.6 本章小结
第3章 带有分批配送的供应链调度问题
3.1 引言
3.2 问题描述
3.3 原始问题复杂性分析
3.4 批次有常数上界问题
3.4.1 复杂性分析
3.4.2 算法设计
3.5 多项式可解问题算法设计与实例分析
3.5.1 具有优先约束问题
3.5.2 具有相同仓储成本率问题
3.5.3 具有相同加工时间问题
3.6 本章小结
第4章 具有恶化效应的新型供应链调度问题
4.1 引言
4.2 问题描述
4.3 原始问题
4.3.1 复杂性分析
4.3.2 不可近似性证明
4.4 批次有常数上界问题
4.4.1 复杂性分析
4.4.2 算法设计
4.5 本章小结
第5章 FPTAS实验分析
5.1 实验平台介绍
5.2 带有分批配送的供应链调度问题实验分析
5.2.1 实验介绍
5.2.2 实验求解
5.3 具有恶化效应的新型供应链调度问题实验分析
5.3.1 实验介绍
5.3.2 实验求解
5.4 本章小结
第6章 总结及展望
6.1 研究工作总结
6.2 未来工作展望
参考文献
致谢
读硕士学位期间参加的项目
读硕士学位期间完成的论文
声明