| 講演抄録/キーワード |
| 講演名 |
2023-09-12 15:15
灯油配送計画問題における効率的な近傍の検証 ○大江弘峻・横山想一郎・山下倫央・川村秀憲(北大)・多田満朗(ゼロスペック) AI2023-17 |
| 抄録 |
(和) |
灯油配送は,家庭に設置された灯油タンクの残量を切らさないように定期的に配送するサービスである.配送業者は,灯油タンクの残量を保つために灯油配送計画を作成し,計画に基づいて配送を実施する.本論文では,在庫配送計画問題における従来手法の再現の一部として,灯油配送計画問題を効率的に解くための近傍に焦点を当て,その有効性を検証する.最適解が事前に求まっているベンチマーク問題および,実データに基づく灯油配送計画問題の2つを使用し,近傍の有効性を評価する. |
| (英) |
Kerosene delivery is a service where kerosene is periodically delivered to ensure that household tanks do not run out. Retailers create a kerosene delivery plan to maintain the tank levels and carry out deliveries based on this plan. This study focuses on the neighborhood structure for efficiently solving the kerosene inventory routing problem and verifies its effectiveness. The study evaluates the effectiveness of the neighborhood structure using two kinds of instances: a benchmark problem where the optimal solution is already known and a kerosene inventory routing problem based on real data. |
| キーワード |
(和) |
在庫配送計画問題 / メタヒューリスティクス / 灯油配送 / / / / / |
| (英) |
Inventory Routing Problem / Metaheuristics / Kerosene Delivery / / / / / |
| 文献情報 |
信学技報, vol. 123, no. 190, AI2023-17, pp. 87-94, 2023年9月. |
| 資料番号 |
AI2023-17 |
| 発行日 |
2023-09-05 (AI) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
AI2023-17 |