原文传递
基于遗传算法的集装箱甩挂运输路径规划问题
| 论文题名： | 基于遗传算法的集装箱甩挂运输路径规划问题 |
| 关键词： | 集装箱甩挂运输;路径规划;参数配置;遗传算法 |
| 摘要： | 在集装箱甩挂运输问题中，牵引车和拖车进行甩挂操作的特定地点被称作甩挂点。通过甩挂点的操作，可以实现牵引车和拖车装卸和运输的并行化。这种物流组织方式比其他组织方式效率更高。因此，研究甩挂运输的路径规划问题对发展现代物流和提高物流运输效率具有重要意义。 本文研究了带时间窗的甩挂运输路径规划问题以及基于客户优先级的甩挂运输路径规划问题这两类应用场景下的问题。在第一类问题中，本文研究了考虑容积、时间窗等约束情形下的集装箱甩挂运输路径规划问题，根据问题建立了数学模型，利用遗传算法进行求解，并对Solomon Benchmark数据集进行一定调整，在调整后的数据集的基础上对算法进行数值实验，分析了算法的有效性和参数敏感性，得到了算法最佳参数配置。在遗传算法的实验结果分析的基础上，设计了参数自适应遗传算法，进行了相应的数值实验，并与基本遗传算法的实验结果进行了对比。实验结果表明，参数自适应遗传算法的性能要优于一般遗传算法。在第二类问题中，本文设计了客户优先级的定义和计算方法，描述了问题的场景，建立了相应问题模型，设计了求解该问题的遗传算法和测试数据集。最后进行了数值实验，验证了算法的有效性和适用性。 本文的研究成果能有效的解决带时间窗和基于客户优先级这两种类型下的甩挂运输路径规划问题，对解决甩挂运输路径规划问题具有一定的意义。 |
| 作者： | 陶蕾 |
| 专业： | 管理科学与工程 |
| 导师： | 马华伟 |
| 授予学位： | 硕士 |
| 授予学位单位： | 合肥工业大学 |
| 学位年度： | 2018 |
| 正文语种： | 中文 |
检索历史
应用推荐
