A review on learning to solve combinatorial optimisation problems in manufacturing

An efficient manufacturing system is key to maintaining a healthy economy today. With the rapid development of science and technology and the progress of human society, the modern manufacturing system is becoming increasingly complex, posing new challenges to both academia and industry. Ever since t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IET collaborative intelligent manufacturing Ročník 5; číslo 1
Hlavní autoři: Zhang, Cong, Wu, Yaoxin, Ma, Yining, Song, Wen, Le, Zhang, Cao, Zhiguang, Zhang, Jie
Médium: Journal Article
Jazyk:angličtina
Vydáno: Wuhan John Wiley & Sons, Inc 01.03.2023
Wiley
Témata:
Algorithms
Artificial intelligence
bin packing
Combinatorial analysis
combinatorial optimisation
Deep learning
deep reinforcement learning
Economic development
Graph representations
Heuristic
Industrial development
Integer programming
job shop scheduling
Job shops
Machine learning
Manufacturing
manufacturing systems
Neural networks
Production scheduling
Scheduling
vehicle routing
ISSN:2516-8398, 2516-8398
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:An efficient manufacturing system is key to maintaining a healthy economy today. With the rapid development of science and technology and the progress of human society, the modern manufacturing system is becoming increasingly complex, posing new challenges to both academia and industry. Ever since the beginning of industrialisation, leaps in manufacturing technology have always accompanied technological breakthroughs from other fields, for example, mechanics, physics, and computational science. Recently, machine learning (ML) technology, one of the crucial subjects of artificial intelligence, has made remarkable progress in many areas. This study thoroughly reviews how ML, specifically deep (reinforcement) learning, motivates new ideas for addressing challenging problems in manufacturing systems. We collect the literature targeting three aspects: scheduling, packing, and routing, which correspond to three pivotal cooperative production links of today's manufacturing system, that is, production, packing, and logistics respectively. For each aspect, we first present and discuss the state‐of‐the‐art research. Then we summarise and analyse the development trends and point out future research opportunities and challenges.
Bibliografie:Cong Zhang, Yaoxin Wu, and Yining Ma are equal contribution.
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2516-8398
2516-8398
DOI:10.1049/cim2.12072