声明
摘要
第1章绪论
1.1引言
1.2研究背景及意义
1.2.1研究背景
1.2.2研究意义
1.3研究内容及思路
1.4课题研究的技术路线与方法
1.5本文的结构安排
1.6本章小结
第2章相关文献综述
2.1引言
2.2零担运输的相关研究
2.2.1轴辐式零担运输问题的研究
2.2.2合作运输下零担问题的研究
2.3车辆路径问题的相关研究
2.4相关求解算法
2.4.1列生成算法原理与基本现状
2.4.2优化软件与其他精确算法
2.4.3阈值接受算法
2.4.4其他启发式算法
2.5本章小结
第3章基于列生成法求解零担运输问题
3.1引言
3.2问题定义和基本描述
3.2.1问题假设
3.2.2符号解释
3.2.3数学模型
3.3基于列生成的求解算法
3.3.1 D-W分解
3.3.2主问题模型
3.3.3子问题模型
3.3.4子问题的优化
3.3.5贪婪算法生成初始解
3.3.6列生成过程
3.4实验分析
3.4.1实验设置和算例生成
3.4.2求解效率和准确性分析
3.4.3子问题优化的有效性
3.4.4零担运输与整车运输的实验对比
3.4.5列生成算法稳定性实验
3.4.6与分支定价算法对比实验
3.5本章小结
第4章阈值接受算法求解零担运输问题
4.1引言
4.2算法设计
4.2.1插入法生成初始解
4.2.2编码和邻域交换方式与解码
4.2.3算法实现过程
4.3实验与分析
4.3.1实验设置与算例生成
4.3.2参数调试
4.3.3与列生成算法对比实验
4.3.4阈值接受算法大规模算例实验
4.3.5阈值接受算法稳定性分析
4.4本章小结
第5章总结与展望
5.1总结
5.2展望
参考文献
致谢
攻读硕士期间从事科学研究、获奖情况及发明专利等项
东北大学;