点击次数：

论文类型：期刊论文

发表时间：2021-09-11

发表刊物：INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH

卷号：56

期号：1-2,SI

页面范围：193-223

ISSN号：0020-7543

关键字：evolutionary algorithm; machine learning; scheduling; combinatorial optimisation; hybrid algorithm; scheduling application

摘要：Evolutionary Algorithms (EAs) has attracted significantly attention with respect to complexity scheduling problems, which is referred to evolutionary scheduling. However, EAs differ in the implementation details and the nature of the particular scheduling problem applied. In order to have an effective implementation of EAs for production scheduling, this paper focuses on making a survey of researches based on using hybrid EAs. Starting from scheduling description, we identify the classification and graph representation of scheduling problems. Then, we present the various representations, hybridisation techniques and machine-learning techniques to enhancing EAs. Finally, we also present successful applications in manufacturing.