| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-01-08 10:25 配送計画問題に対する交互方向乗数法を用いた分散解法に関する研究 ○天本圭祐・宮本俊幸（阪工大）  MSS2025-35 |
|
| 抄録 | （和） | 車両配送問題（Vehicle Routing Problem, VRP）とは，複数の需要地点に対して，限られた台数の車両を用いて効率的にサービスを提供するための最適な配送ルートを決定する問題であり，代表的な大規模組合せ最適化問題の一つとして知られている． 近年，このような大規模な組合せ最適化問題に対するアプローチとして，分散最適化が注目を集めている． 本論文では，時間依存配送計画問題（Time-Dependent Vehicle Routing Problem, TDVRP）を対象として，交互方向乗数法（Alternating Direction Method of Multipliers, ADMM）に基づく分散最適化手法を提案する． まず，先行研究における最適化モデルに対して，分散的に解くための再定式化を行う． そのうえで，割当問題に対するADMMアルゴリズムを適用することにより，TDVRPに対する新たなADMMアルゴリズムを構築する． さらに，本アルゴリズムにおける反復過程で生じる振動を抑制するため，ピニング制御を導入した改良手法を提案する． 最後に，数値実験を通じて提案手法の有効性を検証し，その性能を評価する． |
| （英） | he Vehicle Routing Problem (VRP) is a well-known large-scale combinatorial optimization problem in which the objective is to determine efficient delivery routes for a limited number of vehicles serving multiple demand locations. In recent years, distributed optimization has attracted considerable attention as an effective approach to solving such large-scale optimization problems. In this study, we address the Time-Dependent Vehicle Routing Problem (TDVRP) and propose a distributed optimization method based on the Alternating Direction Method of Multipliers (ADMM). First, we reformulate an existing optimization model from prior research so that it can be solved in a distributed manner. Based on this reformulation, we construct a novel ADMM algorithm for the TDVRP by applying the ADMM framework to the assignment problem. Furthermore, to suppress oscillations observed during the iterative process of the algorithm, we introduce an enhanced method incorporating pinning control. Finally, we evaluate the effectiveness and performance of the proposed method through numerical experiments. |
|
| キーワード | （和） | 時間依存車両配送計画問題 / 交互方向乗数法 / 最適化 / / / / / |
| （英） | TDVRP / ADMM / opitimization / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 310, MSS2025-35, pp. 16-20, 2026年1月. | |
| 資料番号 | MSS2025-35 | |
| 発行日 | 2026-01-01 (MSS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | MSS2025-35 |
|
| 研究会情報 | |
| 研究会 | MSS |
| 開催期間 | 2026-01-08 - 2026-01-08 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | システム数理と応用，一般，およびWIP |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2026-01-MSS |
| 本文の言語 | 日本語 |
| タイトル（和） | 配送計画問題に対する交互方向乗数法を用いた分散解法に関する研究 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Distributed Vehicle Routing Problem Using the Alternating Direction Method of Multipliers |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 時間依存車両配送計画問題 / TDVRP |
| キーワード(2)（和/英） | 交互方向乗数法 / ADMM |
| キーワード(3)（和/英） | 最適化 / opitimization |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 天本 圭祐 / Keisuke Amamoto / アマモト ケイスケ |
| 第1著者 所属（和/英） | 大阪工業大学 (略称： 阪工大) Osaka Institute of Technology (略称： OIT) |
| 第2著者 氏名（和/英/ヨミ） | 宮本 俊幸 / Toshiyuki Miyamoto / ミヤモト トシユキ |
| 第2著者 所属（和/英） | 大阪工業大学 (略称： 阪工大) Osaka Institute of Technology (略称： OIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-01-08 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | MSS2025-35 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.310 |
| ページ範囲 | pp.16-20 |
| ページ数 | 5 |
| 発行日 | 2026-01-01 (MSS) |
[研究会発表申込システムのトップページに戻る]