日本物流学会誌ジャーナル
Online ISSN : 1884-6858
Print ISSN : 0919-3782
ISSN-L : 0919-3782
貨物輸送における網構築問題に関する研究
久保 幹雄春日 井博
著者情報
ジャーナル フリー

1992 年 1992 巻 1 号 p. 21-37

詳細
抄録

本研究では貨物輸送における網構築問題 (ネットワーク上の複数の始点および終点間を流れるコモディティーの流通経路および輸送量を輸送および在庫にともなう費用の合計を最小化するように決定する問題) を考える。まず、この問題を非線形計画法として定式化を行うとともに、ラグランジュ緩和法を用いた下界および上界を算出するアルゴリズムを構築している。
ノード数40までの階層型ネットワークおよびノード数50までの一般型ネットワークに対する数値実験を行うことによって提案したアルゴリズムが妥当な計算時間で優良な解を算出することを示している。

著者関連情報
© 日本物流学会
前の記事 次の記事
feedback
Top