Policy-based reinforcement learning algorithm and its application to semiconductor fab dispatching rule = Policy 기반 강화학습 알고리즘 연구와 반도체 Fab Dispatching 규칙에 적용

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 25
  • Download : 0
This paper deals with the scheduling optimization based on dispatching rules for the efficient operation of the semiconductor factory. The modern semiconductor plant has a large scale and complex structure. It requires a very high computational cost in the design of sophisticated scheduling. These problems make it difficult to apply popular scheduling methods such as mathematical formulation and meta-heuristic, which require a high computational cost, to semiconductor factory. Therefore, almost manufacturers have been designing the schedule using very simple dispatching rules. However, in order to be a more efficient operation, more sophisticated dispatching rules should be designed for the factory. Thus, in this paper, we proposed the reinforcement learning-based algorithms for the design of more effective and sophisticated dispatching rules. As a first study, we proposed the per-machine linear dispatching rule learning approach for different multi-machines using population-based search. As a second study, to achieve higher data efficiency, we proposed per-machine dispatching rule learning approach using policy gradient, in which actors are decentralized, and critic is centralized. As a third study, we proposed a hybrid algorithm that takes both the advantage of a policy gradient method and a population-based search. Experiments showed that the proposed methods have better performance or data efficiency than existing methodologies.
Advisors
Shin, Hayongresearcher신하용researcher
Description
한국과학기술원 :산업및시스템공학과,
Publisher
한국과학기술원
Issue Date
2020
Identifier
325007
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 산업및시스템공학과, 2020.8,[iv, 77p :]

Keywords

Dispatching Rule▼aReinforcement Learning▼aPolicy Gradient▼aEvolutionary Approach▼aHybrid Algorithm; Dispatching 규칙▼a강화학습▼aPolicy Gradient▼a진화론적 접근법▼a하이브리드 알고리즘

URI
http://hdl.handle.net/10203/284296
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=924240&flag=dissertation
Appears in Collection
IE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0