原文传递
带回程取货的车辆路径若干问题研究
| 论文题名： | 带回程取货的车辆路径若干问题研究 |
| 关键词： | 带回程取货;车辆路径问题;三角模糊数;遗传算法;启发式算法 |
| 摘要： | 带回程取货的车辆路径问题(Thevehicleroutingproblemwithbackhauls，VRPB)是车辆路径问题(Vehicleroutingproblem，VRP)的变型。VRP问题只考虑车辆运行中的单纯的送货或者单纯的取货过程，并不能将取送过程结合起来考虑。而带回程取货的车辆路径问题，能够将送货取货过程结合起来，实现在送货的同时取货，可以更加节省运输成本。 传统的VRPB问题为了避免重新整理货物而延误时间，而只考虑先服务送货点客户再服务取货点客户的情况，这样就必然造成运行路线迂回，而且这种方法也很难解决有些客户节点既有送货又有取货任务的情况；近年来，由于车辆设计的改进，很多车辆可以具有两个以上的出入口，很多研究VRPB问题的文献已经不考虑货物的重新排列，只是将车辆的实际能力作为问题的限制。可是在现实情况下，即使车辆已经改进，如果不考虑货物重新排列，对于体积重量基本相同的情况还可以实现，而对于体积不规则的情况，送货与取货难免会产生冲突。因此在本研究中，对于以上两种情况进行改进，设计了改进模型，可以实现在避免货物重新排列的基础上完成取货送货过程。 本文首先对国内外的带回程取货的车辆路径问题的研究现状作以综述，然后分为以下四部分研究该问题。 1.基本的问题的改进模型。首先设计相应参数，对带回程取货的车辆路径问题进行改进，在避免货物重新排列的基础上保证运行路程最小；然后对基本的改进模型用相应的遗传算法进行求解，并设计可行性变异阶段，使问题在求解寻优的过程中既保证可行性又避免产生局部最优解。 2.带时窗问题。在基本改进问题的基础之上增加了节点的服务时间窗的限制，这就更符合现实物流行业的现状，并利用分枝定界法，遗传算法以及整数规划法对带有严格时间窗的问题进行求解，最后用实例证明其有效性。 3.带模糊参数问题。以上两部分的研究是建立在各个参数已知并且精确的基础之上的，而在实际生活中，各参数是以“大约多少”，“在多少之间”等形式模糊出现的，本部分针对此类具有模糊参数的情况进行详细讨论。 4.动态随机问题。前三部分是建立在服务节点在方案确定前都已知的基础之上，并没有考虑节点在车辆运行过程中动态随机出现的情况，本部分重点讨论动态随机问题，并通过标签和插入结合的方法进行求解，最后同样通过实例证明算法的有效性。 最后，对本文研究工作及存在不足进行小结，并对进一步研究进行展望。 |
| 作者： | 隆颖 |
| 专业： | 管理科学与工程 |
| 导师： | 郭伏 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东北大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
