電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2019-01-23 13:50
ソフトな時間枠制約付き配送計画問題に対するカオス探索法を用いた解法
渡辺大貴木村貴幸日本工大
技報オンラインサービス実施中
抄録 (和) 宅配物資の増加やトラックドライバーの不足から, ドライバーの配送時間を考慮しつつ総運搬車台数や総 移動距離に伴うコストを最小限に抑えた, 効率的な配送路の構築が求められている.このように配送時間を考慮し, 効 率的な配送路を求める組合せ最適化問題を時間枠制約付き配送計画問題と呼ぶ.時間枠制約付き配送計画問題を解く 手法の 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

研究会情報
研究会 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著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2019-01-23 13:50:00 
発表時間 20 
申込先研究会 NLP 
資料番号 IEICE-NLP2018-105 
巻番号(vol) IEICE-118 
号番号(no) no.413 
ページ範囲 pp.51-56 
ページ数 IEICE-6 
発行日 IEICE-NLP-2019-01-16 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会