ノードクラスタリングとACOによる時間窓付き配送計画問題の求解

カテゴリ：部門大会

論文No：OS1-1-2

グループ名：【C】2025年電気学会電子・情報・システム部門大会

発行日：2025/8/20

タイトル(英語)：A Node Clustering and Ant Colony Optimization Approach for the Vehicle Routing Problem with Time Windows

著者名：李 嘉誠（神奈川大学）,秋吉 政徳（神奈川大学）

著者名(英語)： Jiacheng Li (Kanagawa University),Masanori Akiyoshi (Kanagawa University)

キーワード：蟻コロニー最適化,配送計画問題,時間枠時間枠

要約(日本語)：電子商取引の拡大による配送業の需要拡大や積載率の低さなどが問題視され、配送コス
ト削減を試みる動きが高まっている。そこで、配送計画問題の一つであるMDVRP-TW を
解くために、ACO アルゴリズムと時間を考慮したノードクラスタリングを用いた手法を提
案する。計算時間を削減しつつ、時間内に顧客への配送が行えるか確認し、有効性を確認
する。

本誌掲載ページ：723-729p

原稿種別：日本語

PDFファイルサイズ：931Kバイト