A Review of Reinforcement Learning Based Intelligent Optimization for Manufacturing Scheduling
Обзор интеллектуальной оптимизации производственного планирования на основе обучения с подкреплением
2021-12-01
SCID: 54.1/e7bhj658
Discuss with AI
intelligent optimizationmanufacturing schedulingmeta-heuristicsproduction schedulingreinforcement learning
Figures from the paper
Abstract (AI)
As the critical component of manufacturing systems, production scheduling aims to optimize objectives in terms of profit, efficiency, and energy consumption by reasonably determining the main factors including processing path, machine assignment, execute time and so on. Due to the large scale and strongly coupled constraints nature, as well as the real-time solving requirement in certain scenarios, it faces great challenges in solving the manufacturing scheduling problems. With the development of machine learning, Reinforcement Learning (RL) has made breakthroughs in a variety of decision-making problems. For manufacturing scheduling problems, in this paper we summarize the designs of state and action, tease out RL-based algorithm for scheduling, review the applications of RL for different types of scheduling problems, and then discuss the fusion modes of reinforcement learning and meta-heuristics. Finally, we analyze the existing problems in current research, and point out the future research direction and significant contents to promote the research and applications of RL-based scheduling optimization.
Key Findings
1
It surveys reinforcement-learning applications across different manufacturing scheduling problem types.
2
Manufacturing scheduling is challenging because of large-scale problems, strongly coupled constraints, multiple objectives, and real-time solving requirements.
3
The paper examines approaches that combine reinforcement learning with metaheuristic optimization methods.
4
The review identifies unresolved research problems and proposes future directions for advancing RL-based scheduling optimization and applications.
5
The review organizes reinforcement-learning scheduling methods by their state and action-space designs and underlying algorithms.
Research Object
manufacturing scheduling problems in production systems
Research Subject
reinforcement-learning-based intelligent optimization of scheduling decisions under large-scale, tightly coupled, and real-time constraints
Publication Details
Publication Date
2021-12-01
Journal
Publisher
ISSN
Cited by
292
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest