WEKO3
アイテム
車両配送問題のタブー探索による解法の実験的解析
https://ipsj.ixsq.nii.ac.jp/records/32253
https://ipsj.ixsq.nii.ac.jp/records/3225395a9d569-7826-4e83-9162-3a9febbc2344
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL96055010.pdf (683.9 kB)
|
Copyright (c) 1997 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1997-01-23 | |||||||
| タイトル | ||||||||
| タイトル | 車両配送問題のタブー探索による解法の実験的解析 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Experimental Analysis of Tabu Search for Vehicle Routing Problem | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京大学大学院理学系研究科情報科学 | ||||||||
| 著者所属 | ||||||||
| 東京大学大学院理学系研究科情報科学 | ||||||||
| 著者所属 | ||||||||
| 東京大学大学院理学系研究科情報科学 | ||||||||
| 著者所属 | ||||||||
| 住友電気工業株式会社 | ||||||||
| 著者所属 | ||||||||
| 住友電気工業株式会社 | ||||||||
| 著者所属 | ||||||||
| 住友電気工業株式会社 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Science, Faculty of Science, University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Science, Faculty of Science, University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Science, Faculty of Science, University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Sumitomo Electric Industries, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Sumitomo Electric Industries, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Sumitomo Electric Industries, Ltd. | ||||||||
| 著者名 |
中出元樹
× 中出元樹
|
|||||||
| 著者名(英) |
Motoki, Nakade
× Motoki, Nakade
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 車両配送問題は複数のトラックを使って品物を倉庫から複数の店に配送して戻って来る総巡回路長を最小化する問題であり、コンビニエンスストアチェーンのトラック配送計画等、数多くの重要な実用的応用を持つ。この問題はNP困難に属するため多くの近似解法の研究がなされてきたが、複数の手法の性能比較研究が多く、1つの手法で実際に良い性能を得るための知見はまだ充分とはいえない。本研究では有力なメタ戦略の1つであるタブー探索に基づいた車両配送問題の近似解法において、主要な設計要素が解にどう影響するかを実験的に明らかにした。これらの実験の知見により、目的に応じた近似解法設計の指針を得ることができる。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Vehicle Routing Problem is a problem to find the minimum total cost routes of trucks delivering goods from the depot to the customers. It has various practical applications such as truck delivery scheduling for convenience store chain. Since it belongs to NP-hard, many researches of approximate algorithms, mainly focus on comparison among methods, have been made. However, it is still not obvious how to design one effective method. We have made large amount of experiments of Tabu Search and have found several factors which affect the behavior of the search. Our result provides a good indication in designing effective approximate algorithms to meet their own purposes. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
情報処理学会研究報告アルゴリズム（AL） 巻 1997, 号 8(1996-AL-055), p. 77-84, 発行日 1997-01-23 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
