展出个新启发式方法求解多路程车辆途程问题。关键字车辆途程问题，多路程，启发式方法，门槛接受法运输业成为人类努力降低物流成本中心已经有很长段时间了。资源和货物运输与配送增长了人类经济支出，因为交通运输覆盖了世界上大多数社会活动和经济活动。制造商需要运输来获得物料，以及将他们产品送到顾客或者下游制造商手中。其他产业部门，如超级市场或者商店也需要运输配送支持。由此可见，运输业已成为各个产业部门必不可少环节。从物流角度分析，运输在配送管理中起着重要作用。因为运输计划对诸如固定成本车辆成本构建仓库成本，变动成本汽油成本库存成本，司机超时成本，延时惩罚成本有重大影响。另方面，随着世界贸易组织建立，全世界工厂之间竞争日益激烈。而且，在如今，市场上产品更新换代速度越来越快，产品生命周期变得越来越短。随着近年国内快递和全球运送业务增长，个彻底可靠运输计划成为具有较强竞争力必备条件。著名车辆路径问题是运输核心问题之。车辆路径问题目标是在既定客户量既定车辆既定简单仓库情况下建立个使总成本最少运输计划，车辆装载能力和偶尔出现车辆路线限制也得考虑在内。在计划期间内，只能分配个计划路线给个运输车辆。然而，车辆路径问题是个坚硬组合优化问题，是个旅行商问题概括。旅行商问题目标是构建旅游客户，使这趟旅行总成本降低到最小。既然旅行商问题已经被证明了是艰难问题，那么，车辆路径问题也是艰难问题。这类问题描述起来很简单，但是解决起来非常困难，难题计算时间使问题难度成指数倍数增长。因此，在个难题中，用确切方法找到最优解是不切实际。根据现实全球运输过程中不同情景，会产生许多复杂延伸性问题，如具有时间窗车辆路径问题多路径车辆路径问题混合车队车辆路径问题期间固定车辆路径问题带有回程车辆路径问题等等。些学者研究问题结合了两种以上扩展属性。全台湾从北到南总长仅仅为千米，在台湾，大多数飞机位于西部，因此，大部分工厂也都位于西部，在这里，运输里程比其他国家要短。基本车辆路径问题是假设每辆可以使用车都可以在正常工作时间在计划时间内被用来任意指派。这意味着每辆车只能在条指定配送路线上被指派次。但是，在台湾，个配送路线计划总配送时间要比计划总时间半还要短。因此，如果辆车可以被指派多条路径话，我们就可以用较少车辆来完成整个配送计划。这更符合台湾环境和现实世界配送应用。这个延伸问题被称为多用途车辆车辆路径问题或者是具有多路程排程问题车辆路径问题。但是，在许多现实世界应用中，多用途车辆车辆路径问题比单纯车辆路径问题要复杂多，在现实应用过程中，车辆路径问题仅仅是复杂路径问题个层次而已。例如，将每辆车被指派多于条路线问题考虑在内车辆路径计划问题是个三层次决策问题。顶层是将车辆指派给合适客户指派问题，中间层是每辆车辆车辆路径问题，最后层是车辆路径问题每条路线旅行商问题。由于它与车辆路径问题多层次决策问题，这种问题被称为多层次车辆路径问题。然而，在文学界，对于多用途车辆车辆路径问题研究并不多，在年，对有关多用途车辆配送问题做了个实证研究。在年，在他论文中提出了用装箱问题来解决多用途车辆路径问题。在年，等人提出了基于禁止搜索算法和用于多用途车辆路径问题装箱问题启发式算法。在年，和提出了种基于禁止搜索法去解决多用途车辆路径问题启发式算法，已经有了定关于多用途车辆路径问题和将诸如时间窗性质在内研究。车辆路径问题已经被和证实是难题优化问题，多用途车辆路径问题比单纯车辆路径问题要困难得多。因此，启发式算法是解决多用途车辆路径问题较为实际方法，大多数对于多用途车辆路径问题研究都是基于禁止搜索算法研究出来。门槛接受法是在年由和提出来，禁止搜索概念是基于模拟退火方法提出来，在模拟退火方法中，比精确解决方法模糊解决方案是有可能被接受。门槛接受法在接受模糊解决方案时将模拟退火方法进行了修改，但新旧解决方案之间差异比门槛接受法要小话，模糊解决方案是可以被接受，否则，模拟解决方案就是不可以被接受。门槛接受法已被应用于许多问题，并取得了好结果。和在年解决了旅行商问题，并发现了比模拟退火法要好方法。于年将门槛接受法用于计划问题上，并取得了比模拟退火法好效果。于年将门槛接受法用于旅行商问题，并用于测试个测试问题测试。门槛接受法包含了个测试问题最优解决方案。于年将门槛接受法用于车辆路径问题，并发现门槛接受法在车辆路径问题上有良好执行效果。然而，在过去研究中并没有用于解决多用途路径问题基于门槛接受法启发式算法，因此，在这篇论文中，我们动机和主要目标是建立个基于门槛接受法解决多用途车辆路径问题启发式算法。，，唐山师范学院本科毕业论文外文文献及译文题目关于成品油配送调度优化研究学生杨永静指导教师韩志新副教授年级级本科班专业物流管理系别经济管理系，，，，，，，，，，，，，，，唐山师范学院本科毕业论文外文文献及译文题目关于成品油配送调度优化的研究学生杨永静指导教师韩志新副教授年级级本科班专业物流管理系别经济管理系