| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-03-03 |
| タイトル |
|
|
タイトル |
タブーサーチを用いた灯油配送計画の最適化 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
セッション3 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
北海道大学大学院情報科学院 |
| 著者所属 |
|
|
|
北海道大学大学院情報科学研究院 |
| 著者所属 |
|
|
|
北海道大学大学院情報科学研究院 |
| 著者所属 |
|
|
|
北海道大学大学院情報科学研究院 |
| 著者所属 |
|
|
|
ゼロスペック株式会社 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Science and Technology, Hokkaido University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Information Science and Technology, Hokkaido University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Information Science and Technology, Hokkaido University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Information Science and Technology, Hokkaido University |
| 著者所属(英) |
|
|
|
en |
|
|
ZeroSpec Inc. |
| 著者名 |
大江, 弘峻
横山, 想一郎
山下, 倫央
川村, 秀憲
多田, 満朗
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
灯油配送とは暖房用の灯油を顧客に定期的に配送するサービスである．顧客への給油順序を決定する灯油配送計画の最適化は，灯油タンクが空になる直前で給油しながら，配送経路をできるだけ短くしなくてはいけない点が難しく，現実的な時間で求解可能な手法が求められている．本研究では灯油配送計画を在庫配送計画問題として定式化し，解法としてタブーサーチ，リペアリングを使用するヒューリスティクスを提案した．実験より提案手法が最適解の評価値の上界に匹敵する解を求められること，実問題に適用可能な解が求められる可能性を確認した． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11135936 |
| 書誌情報 |
研究報告知能システム（ICS）
巻 2022-ICS-206,
号 15,
p. 1-8,
発行日 2022-03-03
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-885X |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-ICS22206015.pdf (904.3 kB)
