Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (1)

Search Parameters:
Keywords = stochastic cutting stock problem

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
13 pages, 1656 KB  
Article
An Actor-Critic Algorithm for the Stochastic Cutting Stock Problem
by Jie-Ying Su, Jia-Lin Kang and Shi-Shang Jang
Processes 2023, 11(4), 1203; https://doi.org/10.3390/pr11041203 - 13 Apr 2023
Cited by 2 | Viewed by 2175
Abstract
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) [...] Read more.
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. Full article
(This article belongs to the Section Manufacturing Processes and Systems)
Show Figures

Figure 1

Back to TopTop