Logo image
An Actor-Critic Algorithm for the Stochastic Cutting Stock Problem
期刊文章   開放取用(OA)

An Actor-Critic Algorithm for the Stochastic Cutting Stock Problem

Jie-Ying Su, Jia-Lin KangShi-Shang Jang
Processes, 卷.11(4), 1203
04/2023

摘要

advantage actor-critic continuous action space discount factor reinforcement learning stochastic cutting stock problem Bioengineering Chemical Engineering (miscellaneous) Process Chemistry and Technology
The inventory level has a significant influence on the cost of process scheduling. The stochastic cutting stock problem (SCSP) is a complicated inventory-level scheduling problem due to the existence of random variables. In this study, we applied a model-free on-policy reinforcement learning (RL) approach based on a well-known RL method, called the Advantage Actor-Critic, to solve a SCSP example. To achieve the two goals of our RL model, namely, avoiding violating the constraints and minimizing cost, we proposed a two-stage discount factor algorithm to balance these goals during different training stages and adopted the game concept of an episode ending when an action violates any constraint. Experimental results demonstrate that our proposed method obtains solutions with low costs and is good at continuously generating actions that satisfy the constraints. Additionally, the two-stage discount factor algorithm trained the model faster while maintaining a good balance between the two aforementioned goals.

檔案與連結 (1)

url
https://doi.org/10.3390/pr11041203檢視
已出版(紀錄版本) 開放

相關連結

指標

1 檢視次數

詳細資料

Logo image