Studies on efficient algorithms for large vehicle routing problems

大型车辆路径问题的高效算法研究

• 批准号: 21810026
• 负责人: HASHIMOTO Hideki
• 金额: $ 1.71万
• 依托单位: Chuo University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Research Activity Start-up
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21810026/
• 关键词: 組合せ最適化; メタ戦略; 配送計画問題; メタヒューリスティク

The vehicle routing problem is the problem of minimizing the total cost of a number of vehicles, under various constraints, where every customer must be visited exactly once by a vehicle. Although this problem has a wide range of applications, it is difficult to obtain an optimal solution. The objective of this research is to find a high quality solution in a reasonable time. We proposed a method of reducing an instance and an algorithm that searches the large solution space efficiently by incorporating it.

车辆路径问题是在各种约束下最小化多个车辆的总成本的问题，其中每个客户必须被车辆恰好访问一次。尽管该问题具有广泛的应用范围，但很难获得最优解。这项研究的目标是在合理的时间内找到高质量的解决方案。我们提出了一种减少实例的方法和一种通过合并实例来有效搜索大解空间的算法。

项目成果

A Set Covering Approach for the Pickup and Delivery Problem with General Constraints on Each Route

一种解决每条路线通用约束的取货和送货问题的集合覆盖方法

• 期刊: Pacific Journal of Optimization (出版予定)
• 作者: Yuuki Niimi;Etsuko Kusukawa;and Ikuo Arizono;金井雅之・小池幸子;Hideki Hashimoto(他5名)
• 通讯作者: Hideki Hashimoto(他5名)

大規模な時間枠付き配送計画問題に対する効率的解法

高效解决大规模限时交付计划问题

• 发表时间: 2010
• 作者: T.Ogi;T.Tachimi;N.Saitoh;Y.Konishi;橋本英樹,柳浦睦憲
• 通讯作者: 橋本英樹,柳浦睦憲

Recent progress of local search in handling the time window constraints of the vehicle routing problem

• DOI: 10.1007/s10479-012-1264-5
• 发表时间: 2013-01
• 期刊: Annals of Operations Research
• 影响因子: 4.8
• 作者: H. Hashimoto;M. Yagiura;S. Imahori;T. Ibaraki

ホームページ等。

主页等

A Multilevel Scheme with Adaptive Memory Strategy for Multiway Graph Partitioning

一种具有自适应内存策略的多路图划分的多级方案

• 发表时间: 2010
• 作者: H.Hashimoto;Y.Sonobe;M.Yagiura
• 通讯作者: M.Yagiura