トラックターミナルを利用した配送・保管計画の整数計画モデルと数理計画法による逐次的解法

摘要

We discuss the planning of transportation by trucks over a multi-day period. Each truck collects loads from suppliers and delivers them to assembly plants or a truck terminal. By exploiting the truck terminal as a temporal storage, we aim to increase the load ratio of each truck and to minimize the lead time for transportation. In this paper, we show a mixed integer programming model which represents each product explicitly, and discuss the decomposition of the problem into a problem of delivery and storage, and a problem of vehicle routing. Based on this model, we propose a relax-and-fix type heuristic in which decision variables are fixed one by one by mathematical programming techniques such as branch-and-bound methods.%複数のサプライヤと複数の工場間の部品の配送を対象として，トラックターミナルを用いた複数日にわたる計画問題の最適化を取り上げる．そこでは，部品のトラックターミナルへの保管に関わる決定変数と，1日ごとのトラックの配送に関わる決定変数を導入した混合整数計画モデルを新たに定義する．このモデルに基づき，数理計画法を用いて計画期間の前から順に変数固定を繰り返す計画作成方法を提案する．提案法においては，高速に解を求めることを目的として，モデル中の変数を削減した部分近似モデルを新たに導入する．例題を用いた計算機実験を通じて，トラックターミナルが有効に機能するような場合について考察を行った．さらには，提案の拡張緩和固走法により，短時間に良質な解が得られることが確認された．