LAPSE:2023.35277
Published Article
LAPSE:2023.35277
An Actor-Critic Algorithm for the Stochastic Cutting Stock Problem
Jie-Ying Su, Jia-Lin Kang, Shi-Shang Jang
April 28, 2023
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.
Keywords
advantage actor-critic, continuous action space, discount factor, reinforcement learning, stochastic cutting stock problem
Suggested Citation
Su JY, Kang JL, Jang SS. An Actor-Critic Algorithm for the Stochastic Cutting Stock Problem. (2023). LAPSE:2023.35277
Author Affiliations
Su JY: Department of Chemical Engineering, National Tsing Hua University, Hsinchu 300, Taiwan
Kang JL: Department of Chemical and Materials Engineering, National Yunlin University of Science and Technology, Yunlin 64002, Taiwan [ORCID]
Jang SS: Department of Chemical Engineering, National Tsing Hua University, Hsinchu 300, Taiwan
Journal Name
Processes
Volume
11
Issue
4
First Page
1203
Year
2023
Publication Date
2023-04-13
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr11041203, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.35277
This Record
External Link

doi:10.3390/pr11041203
Publisher Version
Download
Files
[Download 1v1.pdf] (1.6 MB)
Apr 28, 2023
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
89
Version History
[v1] (Original Submission)
Apr 28, 2023
 
Verified by curator on
Apr 28, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.35277
 
Original Submitter
Auto Uploader for LAPSE
Links to Related Works
Directly Related to This Work
Publisher Version