Multi objective dynamic job shop scheduling using composite dispatching rule and reinforcement learning

Xili Chen, Hao Wen Lin, Xin Chang Hao, Tomohiro Murata

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)1241-1249
Number of pages9
JournalIEEJ Transactions on Electronics, Information and Systems
Volume131
Issue number6
DOIs
Publication statusPublished - 2011

Keywords

  • Composite dispatching rule
  • Dynamic job shop
  • Multi objective scheduling
  • Reinforcement learning

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Multi objective dynamic job shop scheduling using composite dispatching rule and reinforcement learning'. Together they form a unique fingerprint.

  • Cite this