2026-06-12T04:51:06Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00216908 2025-01-19T15:41:27Z 1164:4402:10858:10880

タブーサーチを用いた灯油配送計画の最適化 大江, 弘峻 横山, 想一郎 山下, 倫央 川村, 秀憲 多田, 満朗 セッション3 灯油配送とは暖房用の灯油を顧客に定期的に配送するサービスである．顧客への給油順序を決定する灯油配送計画の最適化は，灯油タンクが空になる直前で給油しながら，配送経路をできるだけ短くしなくてはいけない点が難しく，現実的な時間で求解可能な手法が求められている．本研究では灯油配送計画を在庫配送計画問題として定式化し，解法としてタブーサーチ，リペアリングを使用するヒューリスティクスを提案した．実験より提案手法が最適解の評価値の上界に匹敵する解を求められること，実問題に適用可能な解が求められる可能性を確認した． 情報処理学会 2022-03-03 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/216908 2188-885X AA11135936 研究報告知能システム（ICS） 2022-ICS-206 15 1 8 https://ipsj.ixsq.nii.ac.jp/record/216908/files/IPSJ-ICS22206015.pdf application/pdf 904.3 kB 2024-03-03