Automatic design for shop scheduling strategies based on hyper-heuristics: A systematic review. (October 2022)

• Record Type: Journal Article
• Authors: Guo, Haoxin; Liu, Jianhua; Zhuang, Cunbo
• Is Part Of: Advanced engineering informatics. Volume 54(2022)
• Publication Date: 2022-10
• Subjects: Scheduling strategy -- Hyper-heuristic -- Surrogate assisted -- Job shop -- Classification of shop scheduling; Computer-aided engineering -- Periodicals; Engineering -- Data processing -- Periodicals; 620.00285
• DOI: 10.1016/j.aei.2022.101756
• Languages: English
• ISSNs: 1474-0346

Abstract

Abstract: Against the background of smart manufacturing and Industry 4.0, how to achieve real-time scheduling has become a problem to be solved. In this regard, automatic design for shop scheduling based on hyper-heuristics has been widely studied, and a number of reviews and scheduling algorithms have been presented. Few studies, however, have specifically discussed the technical points involved in algorithm development. This study, therefore, constructs a general framework for automatic design for shop scheduling strategies based on hyper-heuristics, and various state-of-the-art technical points in the development process are summarized. First, we summarize the existing types of shop scheduling strategies and classify them using a new classification method. Second, we summarize an automatic design algorithm for shop scheduling. Then, we investigate surrogate-assisted methods that are popular in the current algorithm field. Finally, current problems and challenges are discussed, and potential directions for future research are proposed.