A Meta-heuristic Approach for Variants of VRP in Terms of Generalized Saving Method

DOI Web Site 4 Citations 48 References Open Access
  • Shimizu Yoshiaki
    Mechanical Engineering, Graduate school of Toyohashi University of Technology

Bibliographic Information

Other Title
  • 多様な条件に対応可能なセービング法に基づく巡回配送計画のメタ最適化
  • タヨウ ナ ジョウケン ニ タイオウ カノウ ナ セービングホウ ニ モトズク ジュンカイ ハイソウ ケイカク ノ メタ サイテキ カ

Search this article

Description

Global logistic design is becoming a keen interest to provide an essential infrastructure associated with modern societal provision. For examples, we can designate green and/or robust logistics in transportation systems, smart grids in electricity utilization systems, and qualified service in delivery systems, and so on. As a key technology for such deployments, we engaged in practical vehicle routing problem on a basis of the conventional saving method. This paper extends such idea and gives a general framework available for various real-world applications. It can cover not only delivery problems but also two kind of pick-up problems, i.e., straight and drop-by routings. Moreover, multi-depot problem is considered by a hybrid approach with graph algorithm and its solution method is realized in a hierarchical manner. Numerical experiments have been taken place to validate effectiveness of the proposed method. <br>

Journal

Citations (4)*help

See more

References(48)*help

See more

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top