Solving One-Dimensional Cutting Stock Problems with the Deep Reinforcement Learning
Mathematics · 17.02.2023 · 11 (4) · 1028
DOI: 10.3390/math11041028 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 17.02.2023. Verfasst von Jie Fang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 30-mal zitiert (Crossref) und nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
It is well known that the one-dimensional cutting stock problem (1DCSP) is a combinatorial optimization problem with nondeterministic polynomial (NP-hard) characteristics. Heuristic and genetic algorithms are the two main algorithms used to solve the cutting stock problem (CSP), which has problems of small scale and low-efficiency solutions. To better improve the stability and versatility of the solution, a mathematical model is established, with the optimization objective of the minimum raw material consumption and the maximum remaining material length. Meanwhile, a novel algorithm based on deep reinforcement learning (DRL) is proposed in this paper. The algorithm consists of two modules, each designed for different functions. Firstly, the pointer network with encoder and decoder structure is used as the policy network to utilize the underlying mode shared by the 1DCSP. Secondly, the model-free reinforcement learning algorithm is used to train network parameters and optimize the cutting sequence. The experimental data show that the one-dimensional cutting stock algorithm model based on deep reinforcement learning (DRL-CSP) can obtain the approximate satisfactory solution on 82 instances of 3 data sets in a very short time, and shows good generalization performance and practical application potential.
Förderung
- National Natural Science Foundation of China
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Fang, J., Rao, Y., Luo, Q., & Xu, J. (2023). Solving One-Dimensional Cutting Stock Problems with the Deep Reinforcement Learning. Mathematics, 11(4), 1028. https://doi.org/10.3390/math11041028
Vancouver
Fang J, Rao Y, Luo Q, Xu J. Solving One-Dimensional Cutting Stock Problems with the Deep Reinforcement Learning. Mathematics. 2023;11(4):1028. doi:10.3390/math11041028
BibTeX
@article{Fang2023,
author = {Fang, Jie and Rao, Yunqing and Luo, Qiang and Xu, Jiatai},
title = {Solving One-Dimensional Cutting Stock Problems with the Deep Reinforcement Learning},
journal = {Mathematics},
year = {2023},
volume = {11},
number = {4},
pages = {1028},
doi = {10.3390/math11041028}
}
EUVIMED