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

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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
Issue number6
Publication statusPublished - 2011
Externally publishedYes


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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


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