可折叠集装箱接驳运输问题的建模与优化

目录

声明

摘要

第1章绪论

1．1课题背景

1．1．1集装箱接驳运输

1．1．2可折叠集装箱

1．2研究意义与研究内容

1．3本文的结构与安排

1．4本章小结

第2章文献综述

2．1引言

2．2集装箱接驳运输问题的相关研究

2．2．1普通集装箱接驳运输问题的相关研究

2．2．2多尺寸集装箱接驳运输问题的相关研究

2．3可折叠集装箱运输问题的相关研究

2．4集装箱接驳运输问题的求解算法

2．4．1精确算法

2．4．2启发式算法

2．5本章小结

第3章基于DAOV图的建模与优化

3．1引言

3．2问题描述

3．3基于DAOV图的描述方法

3．3．1满箱子问题

3．3．2空箱子问题

3．3．3两个子问题之间的关系

3．4混合整数线性规划模型

3．5基于RTS的求解算法

3．5．1算法的基本框架

3．5．2双链编码结构与邻域交换方式

3．5．3基于贪婪算法生成初始解

3．5．4解码、可行性的检查及目标值的计算

3．6实验分析

3．6．1实验设置与算例生成

3．6．2 RTS算法参数调试实验

3．6．3 RTS算法与直接求解的对比实验

3．6．4与使用标准箱情形的对比实验

3．7本章小结

第4章基于区间的状态转换方法与求解算法

4．1引言

4．2基于区间的状态转换描述方法

4．2．1任务分解与状态定义

4．2．2状态转换

4．3确定集卡携带空箱数

4．4数学模型

4．5基于RTS的求解算法

4．5．1编码结构与邻域交换方式

4．5．2初始解的生成

4．5．3解码、可行性的检查与目标函数的计算

4．6实验分析

4．6．1实验设置与算例生成

4．6．2 RTS算法参数调试实验

4．6．3与模型1的对比实验

4．6．4 RTS算法稳定性实验

4．6．5与使用标准箱情形的对比实验

4．7本章小结

第5章总结与展望

5．1总结

5．2展望

参考文献

致谢

攻读硕士期间从事科学研究、获奖情况及发表论文等项