並列型Simulated AnnealingとGraph-based Heuristicsを組み合わせた自動ピッキングシステムの運用計画法

カテゴリ: 研究会(論文単位)

論文No: ST21044,TSI21012

グループ名: 【C】電子・情報・システム部門 システム/【C】電子・情報・システム部門 分野横断型新システム創成合同研究会

発行日: 2021/12/02

タイトル(英語): A solution method combining parallel simulated annealing and graph-based heuristics for operational planning and scheduling benchmark problems in an automatic picking system

著者名: 米咲 翔太(千葉大学),中間 公啓(千葉大学),小圷 成一(千葉大学)

著者名(英語): Shota Yonesaku(Chiba University),Kimihiro Nakama(Chiba University),Seiichi Koakutsu(Chiba University)

キーワード: 自動ピッキングシステム運用計画問題|シミュレーテッドアニーリング|グラフ理論|スケジューリング|組合せ最適化問題|並列処理|operational planning and scheduling problem in an automatic picking system|simulated annealing|graph theory|scheduling|combinatorial optimization|parallel processing

要約(日本語): 本研究では，自動ピッキングシステムの運用計画ベンチマーク問題のために，並列型Simulated Annealing (SA)とGraph-based Heuristics (GbH)を組み合わせた手法を提案する。提案手法は，GbHでランダムに決められていた決定変数の最適化に並列型SAを使用し，並列化による計算時間短縮と探索回数増加による解改善により，現実的な時間内で良好な解を生成できる。

要約(英語): We propose a solution method combining parallel simulated annealing (SA) and graph-based heuristics (GbH) for operational planning and scheduling benchmark problems in an automatic picking system. In the proposed method, parallel SA is used for the optimization of the decision variables determined at random in GbH. We can obtain good solutions in reasonable computation time, because parallel computation of SA cut computation time and the increase of the number of searches improves obtained solutions.

本誌: 2021年12月5日システム/分野横断型新システム創成合同研究会

本誌掲載ページ: 1-6 p

原稿種別: 日本語

PDFファイルサイズ: 862 Kバイト