Dantzig-Wolfeの分解原理を用いた時間軸階層化による工事間土量配分モデルの計算方法

抄録

都市内およびその周辺部では多数の建設工事が行われており、大量の土砂が発生しその処分地の不足や遠隔化が問題となっている。このため工事間での土砂再利用の促進が求められており、その輸送計画を策定するため、工事間土量配分モデルがいくつか開発されている。ところが、計算機の記憶容量の制約のため、設定できる対象工事数や期間数に限界があり、実用的な程度の大規模問題への適用には至っていない。
本研究は、工事間土量配分モデル (冨田・寺嶋: 1996) に、Dantzig-Wolfeの分解原理を適用し、その時間軸階層化による計算方法を提案した。また、適用例を通してその有効性を明らかにした。この計算方法を用いることによって、モデルの実際問題への適用可能性が一層高まった。