| 講演名 | 2019-01-23 ソフトな時間枠制約付き配送計画問題に対するカオス探索法を用いた解法 渡辺 大貴(日本工大), 木村 貴幸(日本工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 宅配物資の増加やトラックドライバーの不足から, ドライバーの配送時間を考慮しつつ総運搬車台数や総 移動距離に伴うコストを最小限に抑えた, 効率的な配送路の構築が求められている.このように配送時間を考慮し, 効 率的な配送路を求める組合せ最適化問題を時間枠制約付き配送計画問題と呼ぶ.時間枠制約付き配送計画問題を解く 手法の 1 つとして, CROSS-exchange と 2-opt をカオスニューロダイナミクスにより駆動させたカオス探索法が提案 されている.この手法では時間枠違反を許さないハードな時間枠制約付き配送計画問題を対象としているが, 本稿で はソフトな時間枠制約付き配送計画問題に対するカオス探索法の性能評価を行う.数値実験の結果から, 従来のカオ ス探索法やタブー探索法に比べ, 提案手法は良好な解を探索することを確認した. |
| 抄録(英) | Because of rapid increase of delivery goods and truck driver shortage, efficient delivery routes that minimize vehicle usage and their total distances considering transporting times of drivers and time windows of customers are necessary for home delivery service companies. Constructing these efficient delivery routes are realized by solving the vehicle routing problems with time windows. To solve these problems, the chaotic search method has already been proposed, and this method shows good approximated values for the benchmark problems of vehicle routing problems with time windows. In this method, two local search methods, the CROSS-exchange and 2-opt methods are operated by the chaotic neural networks. In previous study, the chaotic search method was applied for solving the vehicle routing problems with hard time window constraints. In this study, we evaluate the chaotic search method for the vehicle routing problems with the soft time window constraints. Numerical experiments then show that the chaotic search method for solving the vehicle routing problems with the soft time window constraints shows good approximated values as compared to the conventional chaotic search and tabu search methods. |
| キーワード(和) | カオス探索法 / カオスニューロダイナミクス / 配送計画問題 / 組合せ最適化 |
| キーワード(英) | Chaos Search / Chaos Neural Network / Vehicle Routing Problem / Combinatorial Optimization |
| 資料番号 | NLP2018-105 |
| 発行日 | 2019-01-16 (NLP) |
| 研究会情報 | |
| 研究会 | NLP / NC |
|---|---|
| 開催期間 | 2019/1/23(から2日開催) |
| 開催地（和） | 北海道大学 百年記念会館 |
| 開催地（英） | The Centennial Hall, Hokkaido Univ. |
| テーマ（和） | ニューロコンピューティングの実装および人間科学のための解析・モデル化，一般 |
| テーマ（英） | General Implementation of Neuro Computing, Analysis and Modeling of Human Science, etc. |
| 委員長氏名（和） | 高橋 規一(岡山大) / 平田 豊(中部大) |
| 委員長氏名（英） | Norikazu Takahashi(Okayama Univ.) / Yutaka Hirata(Chubu Univ.) |
| 副委員長氏名（和） | 黒川 弘章(東京工科大) / 庄野 逸(電通大) |
| 副委員長氏名（英） | Hiroaki Kurokawa(Tokyo Univ. of Tech.) / Hayaru Shouno(UEC) |
| 幹事氏名（和） | 山内 将行(広島工大) / 木村 貴幸(日本工大) / 吉川 大弘(名大) / 吉本 潤一郎(奈良先端大) |
| 幹事氏名（英） | Masayuki Yamauchi(Hiroshima Inst. of Tech.) / Takayuki Kimura(Nippon Inst. of Tech.) / Tomohiro Yoshikawa(Nagoya Univ.) / Junichiro Yoshimoto(NAIST) |
| 幹事補佐氏名（和） | 木村 真之(京大) / 島田 裕(埼玉大) / 稲垣 圭一郎(中部大) / 篠崎 隆志(NICT) |
| 幹事補佐氏名（英） | Masayuki Kimura(Kyoto Univ.) / Yutaka Shimada(Saitama Univ.) / Keiichiro Inagaki(Chubu Univ.) / Takashi Shinozaki(NICT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Nonlinear Problems / Technical Committee on Neurocomputing |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ソフトな時間枠制約付き配送計画問題に対するカオス探索法を用いた解法 |
| サブタイトル（和） | |
| タイトル（英） | A Solving Method using The Chaos Search for The Vehicle Routing Problems with Soft Time Window Constraints |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カオス探索法 / Chaos Search |
| キーワード(2)（和/英） | カオスニューロダイナミクス / Chaos Neural Network |
| キーワード(3)（和/英） | 配送計画問題 / Vehicle Routing Problem |
| キーワード(4)（和/英） | 組合せ最適化 / Combinatorial Optimization |
| 第 1 著者 氏名（和/英） | 渡辺 大貴 / Daiki Watanabe |
| 第 1 著者 所属（和/英） | 日本工業大学(略称：日本工大) Nippon Institute of Technology(略称：NIT) |
| 第 2 著者 氏名（和/英） | 木村 貴幸 / Takayuki Kimura |
| 第 2 著者 所属（和/英） | 日本工業大学(略称：日本工大) Nippon Institute of Technology(略称：NIT) |
| 発表年月日 | 2019-01-23 |
| 資料番号 | NLP2018-105 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | NLP-413 |
| ページ範囲 | pp.51-56(NLP), |
| ページ数 | 6 |
| 発行日 | 2019-01-16 (NLP) |