1990 年 41 巻 3 号 p. 207-212
本論文では, 複数の供給地から多くの需要地まで多種類の品物をトラックで輸送するときに, 中間配送センターで積み替えを行う方式について検討する.この場合について, 中間配送センターの最適配置と品物の最適輸送経路を求める輸送/配置問題を扱う.これをトラックの延べ台数を表わす変数を含む整数計画問題として定式化する.その整数変数を実数変数に緩和すると, 与えられた問題は単純施設配置問題になる.単純施設配置問題の解法を利用することにより, 輸送/配置問題の近似解法と厳密解を求める分枝限定法を提案する.最後に数値実験を通じて, 提案した近似解法と厳密解法を比較する.