Premium
Flexible integrated scheduling algorithm based on remaining work probability selection coding
Author(s) -
Gao Yilong,
Xie Zhiqiang,
Yang Dan,
Yu Xu
Publication year - 2021
Publication title -
expert systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.365
H-Index - 38
eISSN - 1468-0394
pISSN - 0266-4720
DOI - 10.1111/exsy.12683
Subject(s) - computer science , crossover , coding (social sciences) , algorithm , scheduling (production processes) , mathematical optimization , population , artificial intelligence , mathematics , statistics , demography , sociology
Aiming at the integrated scheduling problem of tree‐structured products with flexible machine selection, this article proposes a flexible integrated scheduling algorithm based on remaining work probability selection coding. The algorithm is based on the framework of a genetic algorithm. First, in order to ensure the diversity and goodness of the initial population, an encoding method based on remaining work probability selection is proposed. Second, two new different crossover and mutation methods are designed based on operation and position respectively, which ensure the legitimacy of the generated offspring individuals. Then, in order to enhance the searchability of the algorithm for an optimal solution of the problem, a local search strategy based on the machine is proposed. Finally, a simple and effective decoding method based on the idle period is given. The algorithm is tested by the existing instance and randomly generated instances. The experimental results show that the proposed algorithm's solving speed and solution quality outperform other comparison algorithms.