商品情報にスキップ
1 1

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

通常価格 ¥770 JPY
通常価格 セール価格 ¥770 JPY
セール 売り切れ
税込

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

グループ名: 【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/

販売タイプ
書籍サイズ
ページ数
詳細を表示する