Multi Objective Dynamic Job Shop Scheduling using Composite Dispatching Rule and Reinforcement Learning
Multi Objective Dynamic Job Shop Scheduling using Composite Dispatching Rule and Reinforcement Learning
カテゴリ: 論文誌(論文単位)
グループ名: 【C】電子・情報・システム部門
発行日: 2011/06/01
タイトル(英語): Multi Objective Dynamic Job Shop Scheduling using Composite Dispatching Rule and Reinforcement Learning
著者名: Xili Chen (Graduate School of Information, Production and Systems, Waseda University), XinChang Hao (Graduate School of Information, Production and Systems, Waseda University), Hao Wen Lin (Graduate School of Information, Production and Systems, Waseda University), Tomohiro Murata (Graduate School of Information, Production and Systems, Waseda University)
著者名(英語): Xili Chen (Graduate School of Information, Production and Systems, Waseda University), XinChang Hao (Graduate School of Information, Production and Systems, Waseda University), Hao Wen Lin (Graduate School of Information, Production and Systems, Waseda University), Tomohiro Murata (Graduate School of Information, Production and Systems, Waseda University)
キーワード: multi objective scheduling,dynamic job shop,composite dispatching rule,reinforcement learning
要約(英語): The applications of composite dispatching rules for multi objective dynamic scheduling have been widely studied in literature. In general, a composite dispatching rule is a combination of several elementary dispatching rules, which is designed to optimize multiple objectives of interest under a certain scheduling environment. The relative importance of elementary dispatching rules is modeled by weight factors. A critical issue for implementation of composite dispatching rule is that the inappropriate weight values may result in poor performance. This paper presents an offline scheduling knowledge acquisition method based on reinforcement learning using simulation technique. The scheduling knowledge is applied to adjust the appropriate weight values of elementary dispatching rules in composite manner with respect to work in process fluctuation of machines during online scheduling. Implementation of the proposed method in a two objectives dynamic job shop scheduling problem is demonstrated and the results are satisfactory.
本誌: 電気学会論文誌C(電子・情報・システム部門誌) Vol.131 No.6 (2011) 特集:圧電材料・デバイス
本誌掲載ページ: 1241-1249 p
原稿種別: 論文/英語
電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/131/6/131_6_1241/_article/-char/ja/
受取状況を読み込めませんでした
