文献

J-GLOBAL ID：200902215406952337   整理番号：08A0491647

自動倉庫の入出庫スケジューリング問題に対する可変深度近傍を用いた発見的解法

A Heuristic Algorithm Using Variable Depth Neighborhood for the Input-Output Scheduling Problem in Automated Warehouses

著者 (2件)： 沼田一道 (東京理大 工) ,  濱川大志 (日立コンサルティング)
資料名： システム制御情報学会論文誌  (Transactions of the Institute of Systems, Control and Information Engineers)
巻： 21  号： 5  ページ： 135-144  発行年： 2008年05月 
JST資料番号： L0070A  ISSN： 1342-5668  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 自動倉庫における入出庫スケジューリング問題に対して,仕事の組分けと各組の仕事の巡回経路作成を分離し,後者を列挙法で厳密に求めながら,前者の良い組分け可変深度近傍を用いて局所探索するという発見的解法を提案した。提案法と既存解法の精度および計算時間を数値実験によって比較した結果,提案法は精度と計算時間の点で良好な性能を有することを示した。

シソーラス用語： *自動倉庫 ,  *スケジューリング ,  *発見的方法 ,  近傍探索法 ,  スタッカ ,  最小化問題 ,  制約付最適化問題
準シソーラス用語： 発見的解法 ,  局所探索

分類 (2件)： 倉庫  (QE01060X) ,  ネットワーク法  (KA03040X)

引用文献 (8件)：

• ダイフク編. FA&DAハンドブック. 1993
• 濱川. 立体自動倉庫の入出庫スケジューリング問題に対する発見的解法. 第50回システム制御情報学会研究発表講演会講演論文集, 2006. 2006, 473-474
• 胡. 立体自動倉庫における入出庫スケジューリングの最適化. システム制御情報学会論文誌. 2005, 18, 4, 156-163
• LIN, S. An effective heuristic algorithm for the traveling-salesman problem. Operations Research. 1973, 21, 498-516
• 田中. 立体自動倉庫の入出庫スケジューリング問題に対する厳密解法. 計測自動制御学会論文集. 2006, 42, 9, 1058-1066

タイトルに関連する用語 (6件)： 自動倉庫 ,  スケジューリング ,  可変 ,  深度 ,  近傍 ,  発見的解法