文献

J-GLOBAL ID：201302278751817900   整理番号：13A0730954

ジョブショップスケジューリング問題を解くためのLCOとSAのハイブリッドアプローチ

The Hybrid Approach of LCO and SA to Solve Job-shop Scheduling Problem

著者 (4件)： TAMURA Yasumasa (Hokkaido Univ., Hokkaido, JPN) ,  SUZUKI Ikuo (Kitami Inst. of Technol., Hokkaido, JPN) ,  YAMAMOTO Masahito (Hokkaido Univ., Hokkaido, JPN) ,  FURUKAWA Masashi (Hokkaido Univ., Hokkaido, JPN)
資料名： システム制御情報学会論文誌  (Transactions of the Institute of Systems, Control and Information Engineers)
巻： 26  号： 4  ページ： 121-128  発行年： 2013年04月 
JST資料番号： L0070A  ISSN： 1342-5668  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： ジョブショップスケジューリング問題(JSP)は,組合せ最適化問題の1つである。JSPは,製造システムの多くの状態における基本的なスケジューリング問題と考えられ,JSPのための多数の方法が考案されている。本研究では,JSPのための2つの効果的な方法であるSAとLCOについて検討し,それに基づいてハイブリッド法を提案した。実験の結果では,提案した方法によって短い計算時間で良い解を見出すことができた。本研究の要約として,提案方法は最適化の初期と中間時点の探索において効果的であると言える。(翻訳著者抄録)

シソーラス用語： *ジョブショップスケジューリング ,  組合せ最適化問題 ,  クラスタ化 ,  シミュレーテッドアニーリング ,  *数値解法 ,  改変
準シソーラス用語： *ハイブリッド法

分類 (1件)： 工程管理  (KB03030P)

引用文献 (7件)：

• [1] M. R. Garey and D. S. Johnson: Computers and Intractability - A Guide to the Theory of NP-Completeness, Freeman and Company (1979)
• [2] R. Nakano and T. Yamada: Conventional genetic algorithm for job shop problems; Proceedings of The Fourth International Conference on Genetic Algorithms, pp. 474-479 (1991)
• [3] P. J. M. van Laarhoven, E. H. L. Aarts and J. K. Lenstra: Job shop scheduling by simulated annealing; Operations Research, INFORMS, p. 113-125 (1992)
• [4] M. Furukawa, M. Watanabe and Y. Matsumura: Lcoal Clustering Organization (LCO) solving a large-scale TSP; Journal of Robotics and Mechatronics, Vol. 17, No. 5, p. 560 (2005)
• [5] M. Furukawa, Y. Matsumura and M. Watanabe: Development of local clustering organization applied to job-shop scheduling problem; Journal of the Japan Society for Precision Engineering (CD-ROM), Vol. 72, No. 7, p. 867-872 (2006)

タイトルに関連する用語 (3件)： ジョブショップスケジューリング問題 ,  SA ,  ハイブリッドアプローチ