文献

J-GLOBAL ID：202102281328159347   整理番号：21A0192105

並列型MetaheuristicsとGraph-based heuristicsを用いた自動ピッキングシステムの運用計画法

A solution method combining parallel metaheuristics and graph-based heuristics for operational planning and scheduling benchmark problems in an automatic picking system

著者 (3件)： 米咲翔太 (千葉大) ,  中間公啓 (千葉大) ,  小圷成一 (千葉大)
資料名： 電気学会研究会資料
号： ST-20-054-061/TSI-20-001-008 システム研究会/分野横断型新システム創成研究会  ページ： 13-18  発行年： 2020年12月12日 
JST資料番号： Z0924B  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 自動ピックアップシステムにおける運用計画問題とスケジューリングベンチマーク問題に対して,並列型MetaheuristicsとGraph-based heuristicsとを組み合わせた解法を提案する。並列計算は計算時間を削減し,MetaheuristicsとGraph-based heuristicsが得られた解を改善するので,合理的な計算時間で高品質の解が得られる。(翻訳著者抄録)

シソーラス用語： *組合せ最適化問題 ,  *スケジューリング ,  グラフ理論 ,  *タブー探索 ,  傾斜法 ,  発見的方法 ,  *仕分け装置 ,  *自動化 ,  計画 ,  ベンチマーク ,  変数 ,  シミュレーテッドアニーリング ,  計算機シミュレーション ,  目的関数 ,  物的流通
準シソーラス用語： 山登り法 ,  運用計画 ,  決定変数 ,  自動ピッキングシステムの運用計画ベンチマーク問題

分類 (2件)： システム最適化手法  (IA02050Z) ,  物的流通  (KA08000O)

引用文献 (8件)：

• 飯間等, 河野幸弘, 小熊祐司:自動ピッキングシステムの運用計画ベンチマーク問題, 電気学会論文誌C, Vol.135, No. 10, 1270/1278 (2015)
• S. Kirkpatrick, C. D. Gelatt, and M. P. Vecch: Optimization by simulated annealing, Science, Vol. 220, No. 4598, 671/680 (1983)
• 金谷凌, 小圷成一, 岡本卓:自動ピッキングシステムの運用計画ベンチマーク問題に対するSimulated Annealingを用いた解法, 電気学会 システム・産業計測制御合同研究会講演論文集, 7/12 (2016)
• S. Imahori and H. Yohei: Graph-based heuristics for operational planning and scheduling problem in automatic picking system, Journal of Advanced Mechanical Design, Systems, and Manufacturing, Vol. 10, No. 3, 1/9 (2016)
• 金谷凌, 小圷成一, 岡本卓, 下馬場朋禄, 伊藤智義: Simulated AnnealingとGraphbased heuristicsを用いた自動ピッキングシステムの運用計画法, 電気学会論文誌C, Vol139-C, No.12, pp.1481-1487 (2019)

タイトルに関連する用語 (2件)： ピッキング ,  運用計画