沼田 一道 Numata Kazumiti

ID:9000391905027

東京理科大学 Tokyo University of Science (2009年 CiNii収録論文より)

Search authors sharing the same name

Articles:  1-1 of 1

  • An Exact Algorithm based on Bounding Procedure for the Input-Output Scheduling Problem in Automated Warehouses

    Kubota Yoshitsune , Numata Kazumiti

    自動倉庫の入出庫スケジューリング問題に対しては,これを「巡回路による訪問点分割問題」としてとらえ,有望な巡回路を線形緩和問題を解いて探し出し,最終的に汎用ソルバを用いて厳密解を得るという方法が提案されている.巡回路の絞込みは,列生成とカット生成による緩和値(下界値)の強化と緩和解情報を利用した実行可能解(上界値)の改善によっている. 本発表では,前処理として良好な双対変数の見積もりと見込みのある …

    Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers SCI09(0), 341-341, 2009

    J-STAGE 

Page Top