EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Neural combinatorial optimization with reinforcement learning in industrial engineering: a survey

K. T. Chung, C. K. M. Lee, Y. P. Tsang

Artificial Intelligence Review · 14.02.2025 · 58 (5)

DOI: 10.1007/s10462-024-11045-1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Artificial Intelligence Review, online erschienen am 14.02.2025. Verfasst von K. T. Chung und 2 weiteren Autor:innen. Die Arbeit wurde bisher 44-mal zitiert (Crossref) und nennt 102 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Laboratory for Artificial Intelligence in Design.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In recent trends, machine learning is widely used to support decision-making in various domains and industrial operations. Because of the increasing complexity of modern industries, industrial engineering aims not only to increase cost-effectiveness and productivity but also to consider sustainability, resilience, and human centricity, resulting in many-objective, constrained, and stochastic operations research. Based on the above stringent requirements, combinatorial optimization (CO) problems are thus developed to support the complicated decision-making process in operations research. Due to the computational complexity of exact algorithms and the uncertain solution quality of heuristic methods, there is a growing trend to leverage the power of machine learning in solving CO problems, known as neural combinatorial optimization (NCO), where reinforcement learning (RL) is the core to achieve the sequential decision support. This survey study provides a comprehensive investigation of the theories and recent advancements in applying RL to solve hard CO problems, such as vehicle routing, bin packing, assignment, scheduling, and planning problems, and, in addition, summarizes the applications of neural combinatorial optimization with reinforcement learning (NCO-RL). The detailed review found that although the research domain of NCO-RL is still under-explored, its research potential has been proven to address environmental sustainability, adaptability, and human factors. Last but not least, the technical challenges and opportunities of the NCO-RL to embrace the industry 5.0 paradigm are discussed.

Förderung

  • Laboratory for Artificial Intelligence in Design

Zitieren

APA

Chung, K. T., Lee, C. K. M., & Tsang, Y. P. (2025). Neural combinatorial optimization with reinforcement learning in industrial engineering: a survey. Artificial Intelligence Review, 58(5). https://doi.org/10.1007/s10462-024-11045-1

Vancouver

Chung KT, Lee CKM, Tsang YP. Neural combinatorial optimization with reinforcement learning in industrial engineering: a survey. Artificial Intelligence Review. 2025;58(5). doi:10.1007/s10462-024-11045-1

BibTeX
@article{Chung2025,
  author = {Chung, K. T. and Lee, C. K. M. and Tsang, Y. P.},
  title = {Neural combinatorial optimization with reinforcement learning in industrial engineering: a survey},
  journal = {Artificial Intelligence Review},
  year = {2025},
  volume = {58},
  number = {5},
  doi = {10.1007/s10462-024-11045-1}
}
Kostenlos starten →