灯油配送とは暖房用の灯油を顧客に定期的に配送するサービスである.顧客への給油順序を決定する灯油配送計画の最適化は,灯油タンクが空になる直前で給油しながら,配送経路をできるだけ短くしなくてはいけない点が難しく,現実的な時間で求解可能な手法が求められている.本研究では灯油配送計画を在庫配送計画問題として定式化し,解法としてタブーサーチ,ALNS,リペアリングを使用するヒューリスティクスを提案した.実験より提案手法が最適値の上界に匹敵する解を求められること,実問題に適用可能な解が求められる可能性を確認した.