| Item type |
SIG Technical Reports(1) |
| 公開日 |
2021-03-02 |
| タイトル |
|
|
タイトル |
遺伝的アルゴリズムによる灯油配送計画の最適化 |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
北海道大学工学部 |
| 著者所属 |
|
|
|
北海道大学大学院情報科学研究院 |
| 著者所属 |
|
|
|
北海道大学大学院情報科学研究院 |
| 著者所属 |
|
|
|
北海道大学大学院情報科学研究院 |
| 著者所属(英) |
|
|
|
en |
|
|
School of Engineering, 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 |
| 著者名 |
椿, 康平
横山, 想一郎
山下, 倫央
川村, 秀憲
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年,灯油配送業者の人手不足や高齢化が顕在化しつつあり,灯油配送の負担削減に対する高いニーズがある.灯油配送は定期配送と呼ばれる配送形態をとることが多い.定期配送ではホームタンクの灯油が切れないようにあらかじめ配送サイクルを決定する.しかし,顧客の灯油消費量の変動により配送サイクルは一意に定まらない.そのため,配送業者がホームタンクの灯油残量を知ることは困難であり,灯油切れを起こさないように灯油残量に余裕を持った配送をしなくてはならない.本論文ではレーザセンサを利用した灯油残量の計測値を利用することで,灯油配送計画の最適化をおこなう.各顧客の座標,1 日の灯油消費量予測データ,配送日当日の灯油残量予測データが手元にある仮定のもと作成した仮想的な環境における灯油配送計画問題を遺伝的アルゴリズムを用いて求解する.人手で作成した効率的な配送経路と同程度の効率の配送経路が作成できることを確認した. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11135936 |
| 書誌情報 |
研究報告知能システム(ICS)
巻 2021-ICS-201,
号 3,
p. 1-8,
発行日 2021-03-02
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-885X |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |