大規模物流システムにおける集配ナビゲーションの実用化

宮脇 恵里; 古川 正志; 山本 雅人; 鈴木 育男; 渡辺 美知子

doi:10.11522/pscjspe.2008S.0.1007.0

2008年度精密工学会春季大会

セッションID: L22

DOI https://doi.org/10.11522/pscjspe.2008S.0.1007.0

会議情報

主催: 社団法人精密工学会

大規模物流システムにおける集配ナビゲーションの実用化

宮脇恵里, *古川正志, 山本雅人, 鈴木育男, 渡辺美知子

著者情報

キーワード: 物流システム, ピッキング, 巡回セールスマン問題, エージェント, ナビゲーション, 最適化

会議録・要旨集フリー

詳細

抄録

本研究では，大規模な商品集配のナビゲーションシステムの開発を目的とする．そのなかで，効率的な集配経路を求めるためのTSPによる解法をすでに提案したが，今回は実際に物流倉庫で使用されたデータを使い開発システムの検証を行った．集配ナビゲーションにTSPを適用する各ノード間のコストはダイクストラ法で求め，TSPの解法にLCOを適用した．数値計算結果は，効率がSPTに比して約５％改善することが判明した．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）