自動ピッキングシステムの運用計画ベンチマーク問題

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2015/10/01

タイトル(英語): Operational Planning and Scheduling Benchmark Problem in an Automatic Picking System

著者名: 飯間　等（京都工芸繊維大学），河野　幸弘（（株）IHI），小熊　祐司（（株）IHI）

著者名(英語): Hitoshi Iima (Kyoto Institute of Technology), Yukihiro Kawano (IHI Corporation), Yuji Koguma (IHI Corporation)

キーワード: 最適化，ベンチマーク問題，物流，プランニング，スケジューリング　　optimization，benchmark problems，logistics，planning，scheduling

要約(英語): Optimization benchmark problems are useful because many researchers utilize them in order to fairly evaluate the performance of optimization methods. Most of them, however, are relatively simple, and optimization methods which can solve such problems cannot necessarily solve practical and complicated problems. In order to enable researchers to evaluate the performance of the optimization methods for the practical and complicated problems, this paper proposes an operational planning and scheduling benchmark problem in an automatic picking system based on a real system. In addition, we propose a method of generating a solution which is theoretically guaranteed to be feasible and superior for the benchmark problem. In the benchmark problem, products are sorted by loading them onto lanes and by discharging them onto a conveyor. Because the benchmark problem includes an assignment problem of the products to the lanes and a scheduling problem of the products on the conveyor, it is complicated.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.135 No.10 （2015） 特集：産業界を支える情報通信技術

本誌掲載ページ: 1270-1278 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/135/10/135_1270/_article/-char/ja/