2024年4月24日～25日に、オンラインにて開催された「8th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence (ISMSI 2024)」において本研究室の大江 弘峻さん（博士3年）が「Excellent Oral Presentation Award」を受賞しました。
[8th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence (ISMSI 2024)]◆ Hirotaka Ooe, Soichiro Yokoyama, Tomohisa Yamashita, Hidenori Kawamura, Mitsuo Tada: Rolling-Horizon Approach for Kerosene Routing Problem
Abstract:
Kerosene delivery is a service that regularly supplies kerosene to household tanks to prevent them from running dry. Delivery companies create kerosene delivery plans to maintain tank levels and implement deliveries based on these plans. This paper focuses on a heuristic using the Rolling-Horizon (RH) Approach, which is considered for daily kerosene delivery planning, due to the difficulty in solving existing heuristics within a reasonable time frame. The proposed method aims to shorten execution time while maintaining the accuracy of solutions. Experiments were conducted using two types of instances: benchmark instances and kerosene delivery instances based on real data, to examine whether the application of the RH Approach is effective in both problems and to clarify the conditions under which the method is effective. The results indicate the possibility of a trade-off relationship between solution accuracy and execution time through the application of the RH Approach only in the kerosene delivery planning problem. Furthermore, by considering the differences between inventory routing and kerosene delivery problems, it was shown that this trade-off relationship is more likely to occur when the ratio of consumption to inventory upper limit is small.
灯油配送計画問題へのローリングホライズン方式の適用
概要：
灯油配送は，家庭に設置された灯油タンクの残量を切らさないように定期的に配送するサービスである．配送業者は，灯油タンクの残量を保つために灯油配送計画を作成し，計画に基づいて配送を実施する．
本論文では，毎日の灯油配送業務における配送計画作成について，既存のヒューリスティックでは実行時間の観点で一度に解くことが難しいことからローリングホライズン方式を用いたヒューリスティックに着目し，解の精度を保ちつつ実行時間の短縮が可能な手法を提案する．
ベンチマークインスタンスおよび，実データに基づく灯油配送インスタンスの2つを使用し，ローリングホライズン方式の適用がこれら両方の問題で有効なのか，また，ローリングホライズン方式が有効となる条件を明らかにする目的で実験を行った．
結果より，灯油配送計画問題においてのみローリングホライズン方式の適用によって解の精度と実行時間にトレードオフの関係にある可能性を示した．また，在庫配送計画問題と灯油配送計画問題の違いから，トレードオフの関係が生じる条件を考察した結果，在庫上限に対する消費量の割合が小さい場合にのみこの関係が生じる可能性が高いことを示した．
― 大江さんのコメント
この度、国際会議ISMSI2024に参加し、Excellent Oral Presentation Awardを受賞することができました。この賞を獲得することができたのは、指導教員の先生方からいただいた修正案やフィードバックのおかげです。
また、この研究はゼロスペック株式会社との共同研究であり、実験に使用したデータの共有やフィードバックが大きな支えとなり、このような成果を得ることができたと確信しています。いただいた賞を励みに、今後も研究活動に精進して参ります。
______________________________
研究内容にご興味がありましたら、下記フォームからお気軽にお問い合わせください。
お問い合わせ：http://harmo-lab.jp/contact
ご意見・ご感想もお待ちしておりますので、どうぞよろしくお願いいたします。