| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-09-05 16:10 適応的大近傍可変探索法における種々の削除戦略を用いた際の性能評価 ～ 車両とドローン用いた配送計画問題を対象として ～ ○仲島和真・木村貴幸（日本工大）  NLP2024-50 |
|
| 抄録 | （和） | 近年，宅配便の取り扱い個数が増加し，これに対応する配達ドライバーの不足が深刻な問題となっている. 従って運送業界では，効率的な配送手段の構築が求められている. このような課題に対処する手段として，ドローン の活用が注目されている.ドローンを考慮した組合せ最適化問題として，車両とドローンを組み合わせた配送計画問 題(Vehicle Routing Problem with Drones: VRPD)が提案されている.この問題は，荷物の配送における燃料費や時間 などのコストの最小化が目的となる.また，この問題に対する解法として，適応的大近傍可変探索法が提案されてい る.適応的大近傍可変探索法では，一般的に顧客の削除操作が手法の性能に強く依存する.本稿では，従来の適応的 大近傍可変探索法に対して，解探索空間の拡大を目的として，削除操作を新たに追加した際の性能を評価する.ベン チマーク問題を用いた数値実験の結果から，従来手法に比べ提案手法は，より小さい目的関数値を得られることを確 認した. |
| （英） | The transportation industry has faced significant challenges due to the rising number of parcels handled by couriers and the concurrent shortage of delivery drivers. In response, the industry is exploring more efficient delivery methods, with the use of drones emerging as a promising solution. The Vehicle Routing Problem with Drones (VRPD) has been proposed as a combinatorial optimization problem, focusing on minimizing delivery costs, including fuel consumption and delivery time. To address this, an adaptive large neighborhood search (ALNS) method has been suggested. The performance of ALNS methods often hinges on the efficiency of customer removal operations. This report evaluates the effectiveness of the traditional ALNS approach by incorporating a novel deletion operation aimed at expanding the solution search space. | |
| キーワード | （和） | 配送計画問題 / 組合せ最適化 / 適応的大近傍可変探索法 / / / / / |
| （英） | Vehicle Routing Problems / Combinatorial optimization problems / Adaptive Large Neighborhood Search / / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 178, NLP2024-50, pp. 46-51, 2024年9月. | |
| 資料番号 | NLP2024-50 | |
| 発行日 | 2024-08-29 (NLP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2024-50 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2024-09-05 - 2024-09-06 |
| 開催地（和） | 高山市図書館「煥章館」生涯学習ホール |
| 開催地（英） | Takayama City Library |
| テーマ（和） | NLP，一般 |
| テーマ（英） | Nonlinear Problems, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2024-09-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 適応的大近傍可変探索法における種々の削除戦略を用いた際の性能評価 |
| サブタイトル（和） | 車両とドローン用いた配送計画問題を対象として |
| タイトル（英） | Performance evaluation of various deletion strategies in adaptive large neighborhood search method |
| サブタイトル（英） | For vehicle routing problem with drones |
| キーワード(1)（和/英） | 配送計画問題 / Vehicle Routing Problems |
| キーワード(2)（和/英） | 組合せ最適化 / Combinatorial optimization problems |
| キーワード(3)（和/英） | 適応的大近傍可変探索法 / Adaptive Large Neighborhood Search |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 仲島 和真 / Kazuma Nakajima / ナカジマ カズマ |
| 第1著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 第2著者 氏名（和/英/ヨミ） | 木村 貴幸 / Takayuki Kimura / キムラ タカユキ |
| 第2著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-09-05 16:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2024-50 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.178 |
| ページ範囲 | pp.46-51 |
| ページ数 | 6 |
| 発行日 | 2024-08-29 (NLP) |
[研究会発表申込システムのトップページに戻る]