Hits:

Indexed by:期刊论文

Date of Publication:2021-09-11

Journal:INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH

Volume:56

Issue:1-2,SI

Page Number:193-223

ISSN No.:0020-7543

Key Words:evolutionary algorithm; machine learning; scheduling; combinatorial optimisation; hybrid algorithm; scheduling application

Abstract: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.