トラック輸送計画問題に対する整数計画法を用いた一解法

抄録

物流の中心はトラックによる輸送であるが，そのドライバーは減少傾向にあり，国内の輸送力が不足する懸念から輸送計画の効率化が求められている．しかし輸送計画の作成業務は属人化しており，人の手による効率化には限界がある．そこで本研究では対象となる輸送計画作成問題を最小費用流問題に帰着させ，空車走行距離の最小化を目的に解くことで効率的な輸送計画を作成する手法を提案し，実車率を用いて効率性を評価する．