Automatic design for shop scheduling strategies based on hyper-heuristics: A systematic review |
| |
| Affiliation: | 1. Departamento de Estudios Organizacionales, División de Ciencias Económico-Administrativas, Universidad de Guanajuato, Guanajuato, México;2. Computing Science and Mathematics Department, School of Natural Sciences, University of Stirling, Stirling Scotland, UK;3. Queen Mary University of London, London, UK |
| |
| 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. |
| |
| Keywords: | Scheduling strategy Hyper-heuristic Surrogate assisted Job shop Classification of shop scheduling |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
