多様な条件に対応可能なセービング法に基づく巡回配送計画のメタ最適化

• 清水 良明

  豊橋技術科学大学 大学院 機械工学専攻

書誌事項

タイトル別名

• A Meta-heuristic Approach for Variants of VRP in Terms of Generalized Saving Method
• タヨウ ナ ジョウケン ニ タイオウ カノウ ナ セービングホウ ニ モトズク ジュンカイ ハイソウ ケイカク ノ メタ サイテキ カ

抄録

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>

収録刊行物

• システム制御情報学会論文誌

  システム制御情報学会論文誌 24 (12), 287-295, 2011

  一般社団法人 システム制御情報学会

キーワード

• vehicle routing problem
• generalized Weber model
• hybrid method
• meta-heuristics
• multi-depot

詳細情報

• CRID: 1390001205164902784
• NII論文ID: 10030510140
• NII書誌ID: AN1013280X
• DOI: 10.5687/iscie.24.287
• ISSN: 2185811X
• ISSN: 13425668
• NDL書誌ID: 023354206
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I023354206
• 本文言語コード: en
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可