講演抄録/キーワード |
講演名 |
2019-01-23 13:50
ソフトな時間枠制約付き配送計画問題に対するカオス探索法を用いた解法 ○渡辺大貴・木村貴幸(日本工大) NLP2018-105 |
抄録 |
(和) |
宅配物資の増加やトラックドライバーの不足から, ドライバーの配送時間を考慮しつつ総運搬車台数や総 移動距離に伴うコストを最小限に抑えた, 効率的な配送路の構築が求められている.このように配送時間を考慮し, 効 率的な配送路を求める組合せ最適化問題を時間枠制約付き配送計画問題と呼ぶ.時間枠制約付き配送計画問題を解く 手法の 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 / / / / |
文献情報 |
信学技報, vol. 118, no. 413, NLP2018-105, pp. 51-56, 2019年1月. |
資料番号 |
NLP2018-105 |
発行日 |
2019-01-16 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2018-105 |
研究会情報 |
研究会 |
NLP NC |
開催期間 |
2019-01-23 - 2019-01-24 |
開催地(和) |
北海道大学 百年記念会館 |
開催地(英) |
The Centennial Hall, Hokkaido Univ. |
テーマ(和) |
ニューロコンピューティングの実装および人間科学のための解析・モデル化,一般 |
テーマ(英) |
General Implementation of Neuro Computing, Analysis and Modeling of Human Science, etc. |
講演論文情報の詳細 |
申込み研究会 |
NLP |
会議コード |
2019-01-NLP-NC |
本文の言語 |
日本語 |
タイトル(和) |
ソフトな時間枠制約付き配送計画問題に対するカオス探索法を用いた解法 |
サブタイトル(和) |
|
タイトル(英) |
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 |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
渡辺 大貴 / Daiki Watanabe / ワタナベ ダイキ |
第1著者 所属(和/英) |
日本工業大学 (略称: 日本工大)
Nippon Institute of Technology (略称: NIT) |
第2著者 氏名(和/英/ヨミ) |
木村 貴幸 / Takayuki Kimura / キムラ タカユキ |
第2著者 所属(和/英) |
日本工業大学 (略称: 日本工大)
Nippon Institute of Technology (略称: NIT) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2019-01-23 13:50:00 |
発表時間 |
20分 |
申込先研究会 |
NLP |
資料番号 |
NLP2018-105 |
巻番号(vol) |
vol.118 |
号番号(no) |
no.413 |
ページ範囲 |
pp.51-56 |
ページ数 |
6 |
発行日 |
2019-01-16 (NLP) |
|