Presentation information

Organized Session

Organized Session » OS-22

[1G4-OS-22a] シミュレーションとAI(1/2)

Tue. Jun 14, 2022 2:20 PM - 3:40 PM Room G (Room G)

オーガナイザ:鷲尾 隆(大阪大学)[現地]、山崎 啓介(産業技術総合研究所)、山田 聡(BIRD INITIATIVE)、森永 聡(日本電気)、長尾 大道(東京大学)、吉田 亮(統計数理研究所)

3:20 PM - 3:40 PM

[1G4-OS-22a-04] Frontiers of operation optimization enabled by reinforcement learning

〇Shumpei Kubosawa1,2, Takashi Onishi1,2, Yoshimasa Tsuruoka1,3 (1. National Institute of Advanced Industrial Science and Technology, 2. NEC Corporation, 3. The University of Tokyo)


Keywords:reinforcement learning, operations research, optimal control, scheduling

The automation and optimization of planning tasks, such as resource allocation and operational planning of various systems such as transportation systems and production facilities have been addressed mainly in operations research and each specific field. Conventionally, planning problems i.e. scheduling problems are reduced to combinatorial optimization problems and addressed using their solvers. In such cases, scheduling complex systems for a long period might incur combinatorial explosions and would be difficult to obtain the solution. Several scheduling problems can also be regarded as optimal control problems. Optimal control problems include several problems concerning sequential decision making such as board games. Reinforcement learning is a method to address them, and its recent advancement is significant. If the complex scheduling problems are reduced to optimal control problems i.e. deciding resource allocation at each time step, not as a whole, recent powerful reinforcement learning can be leveraged to obtain solutions in a short period after the training. In this paper, we introduce these perspectives and their practical applications including railway scheduling and chemical plant operation.

Authentication for paper PDF access

A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.