A Systematic Review on Reinforcement Learning for Industrial Combinatorial Optimization Problems
Applied Sciences · 24.01.2025 · 15 (3) · 1211
DOI: 10.3390/app15031211 ↗Kurz gefasst
Systematische Übersicht in der Zeitschrift Applied Sciences, online erschienen am 24.01.2025. Verfasst von Miguel S. E. Martins und 2 weiteren Autor:innen. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 317 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundação para a Ciência e a Tecnologia (FCT).
Abstract (Originalsprache)
This paper presents a systematic review on reinforcement learning approaches for combinatorial optimization problems based on real-world industrial applications. While this topic is increasing in popularity, explicit implementation details are not always available in the literature. The main objective of this paper is characterizing the agent–environment interactions, namely, the state space representation, action space mapping and reward design. Also, the main limitations for practical implementation and the needed future developments are identified. The literature selected covers a wide range of industrial combinatorial optimization problems, found in the IEEE Xplore, Scopus and Web of Science databases. A total of 715 unique papers were extracted from the query. Then, out-of-scope applications, reviews, surveys and papers with insufficient implementation details were removed. This resulted in a total of 298 papers that align with the focus of the review with sufficient implementation details. The state space representation shows the most variety, while the reward design is based on combinations of different modules. The presented studies use a large variety of features and strategies. However, one of the main limitations is that even with state-of-the-art complex models the scalability issues of increasing problem complexity cannot be fully solved. No methods were used to assess risk of biases or automatically synthesize the results.
Förderung
- Fundação para a Ciência e a Tecnologia (FCT)
Zitieren
APA
Martins, M. S. E., Sousa, J. M. C., & Vieira, S. (2025). A Systematic Review on Reinforcement Learning for Industrial Combinatorial Optimization Problems. Applied Sciences, 15(3), 1211. https://doi.org/10.3390/app15031211
Vancouver
Martins MSE, Sousa JMC, Vieira S. A Systematic Review on Reinforcement Learning for Industrial Combinatorial Optimization Problems. Applied Sciences. 2025;15(3):1211. doi:10.3390/app15031211
BibTeX
@article{Martins2025,
author = {Martins, Miguel S. E. and Sousa, João M. C. and Vieira, Susana},
title = {A Systematic Review on Reinforcement Learning for Industrial Combinatorial Optimization Problems},
journal = {Applied Sciences},
year = {2025},
volume = {15},
number = {3},
pages = {1211},
doi = {10.3390/app15031211}
}
EUVIMED