EUVIMEDEUVIMED entdecken
Crossref

A Survey of AI-enabled Dynamic Manufacturing Scheduling: From Directed Heuristics to Autonomous Learning

Jiepin Ding, Mingsong Chen, Ting Wang, Junlong Zhou, Xin Fu, Keqin Li

ACM Computing Surveys · 31.12.2023 · 55 (14s) · 1-36

DOI: 10.1145/3590163 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 17.07.2023. Verfasst von Jiepin Ding und 5 weiteren Autor:innen. Die Arbeit wurde bisher 59-mal zitiert (Crossref) und nennt 177 Literaturangaben. Gefördert von: Natural Science Foundation of China, Shanghai Trusted Industry Internet Software Collaborative Innovation Center, Shanghai Gaofeng & Gaoyuan Project for University Academic Program Development, “Digital Silk Road” Shanghai International Joint Lab of Trustworthy Intelligent Software.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As one of the most complex parts in manufacturing systems, scheduling plays an important role in the efficient allocation of resources to meet individual customization requirements. However, due to the uncertain disruptions (e.g., task arrival time, service breakdown duration) of manufacturing processes, how to respond to various dynamics in manufacturing to keep the scheduling process moving forward smoothly and efficiently is becoming a major challenge in dynamic manufacturing scheduling. To solve such a problem, a wide spectrum of artificial intelligence techniques have been developed to (1) accurately construct dynamic scheduling models that can represent both personalized customer needs and uncertain provider capabilities and (2) efficiently obtain a qualified schedule within a limited time. From these two perspectives, this article systemically makes a state-of-the-art literature survey on the application of these artificial intelligence techniques in dynamic manufacturing modeling and scheduling. It first introduces two types of dynamic scheduling problems that consider service- and task-related disruptions in the manufacturing process, respectively, followed by a bibliometric analysis of artificial intelligence techniques for dynamic manufacturing scheduling. Next, various kinds of artificial-intelligence-enabled schedulers for solving dynamic scheduling problems including both directed heuristics and autonomous learning methods are reviewed, which strive not only to quickly obtain optimized solutions but also to effectively achieve the adaption to dynamics. Finally, this article further elaborates on the future opportunities and challenges of using artificial-intelligence-enabled schedulers to solve complex dynamic scheduling problems. In summary, this survey aims to present a thorough and organized overview of artificial-intelligence-enabled dynamic manufacturing scheduling and shed light on some related research directions that are worth studying in the future.

Förderung

  • Natural Science Foundation of China
  • Shanghai Trusted Industry Internet Software Collaborative Innovation Center, Shanghai Gaofeng & Gaoyuan Project for University Academic Program Development
  • “Digital Silk Road” Shanghai International Joint Lab of Trustworthy Intelligent Software

Zitieren

APA

Ding, J., Chen, M., Wang, T., Zhou, J., Fu, X., & Li, K. (2023). A Survey of AI-enabled Dynamic Manufacturing Scheduling: From Directed Heuristics to Autonomous Learning. ACM Computing Surveys, 55(14s), 1-36. https://doi.org/10.1145/3590163

Vancouver

Ding J, Chen M, Wang T, Zhou J, Fu X, Li K. A Survey of AI-enabled Dynamic Manufacturing Scheduling: From Directed Heuristics to Autonomous Learning. ACM Computing Surveys. 2023;55(14s):1-36. doi:10.1145/3590163

BibTeX
@article{Ding2023,
  author = {Ding, Jiepin and Chen, Mingsong and Wang, Ting and Zhou, Junlong and Fu, Xin and Li, Keqin},
  title = {A Survey of AI-enabled Dynamic Manufacturing Scheduling: From Directed Heuristics to Autonomous Learning},
  journal = {ACM Computing Surveys},
  year = {2023},
  volume = {55},
  number = {14s},
  pages = {1--36},
  doi = {10.1145/3590163}
}
Kostenlos starten →