• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>電子情報通信学会技術研究報告. ITS. Intelligent Transport Systems Technology >列生成法とヒューリスティックスの併用による配送集荷経路問題の解決
【24h】

列生成法とヒューリスティックスの併用による配送集荷経路問題の解決

机译：通过结合柱生成方法和启发式来解决递送收集路径问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

近年，荷主企業にとって輸送コストを削減したいという大きなニーズがある．その中でも，配送集荷経路問題を解決する必要がある．本稿では列生成法にヒューリスティックスである挿入法とtwo-opt法を併用すること巡回距離の短縮を図った．この問題は複数の車両で配送集荷地点を分割する集合分解問題と，分割された各配送集荷地点の巡回距離を同時に最適化するものである．提案手法の有用性を示すためにソロモンのベンチマークテストによる検証実験を行い，従来結果と同等以上の結果を得られた．この結果をうけて配送集荷経路問題への適用を図った．
机译：近年来，一直需要降低服务公司公司的运输成本。 其中，有必要解决交付收集路径问题。 在本文中，我们旨在缩短循环距离以使用插入方法，即在列生成方法中是一种启发式和双选方法。 该问题是同时优化划分多个车辆中的输送收集点的集合分解问题，以及每个划分的递送一致点的循环距离。 进行了所罗门基准测试的验证实验，以显示所提出的方法的有用性，并获得了对比结果的结果。 该结果应用于交付收集路线问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号