Due to the poor design of encoding methods or evolutionary operators in previous genetic-algorithm-based integrated scheduling algorithms, this paper proposes an integrated scheduling algorithm based on a hybrid genetic algorithm and tabu search. Firstly, an encoding method based on a dynamic schedulable operation set is proposed. This method cannot only reflect the priority constraints among operations, but also avoid the problems of imposing constraints and missing solution space in previous division encoding method. Secondly, a decoding method based on machine idle time driving is presented to handle the scheduling order of operations on different machines. Then, two different discrete crossover and mutation operators are designed to ensure the legitimacy of the processing sequence of the same machine. Finally, a local search strategy based on tabu search is shown to enhance the search capability for superior solutions. The algorithm is tested by the randomly generated instances, and the experimental results indicate that the proposed algorithm is effective and can achieve satisfactory performance.

由于以前的基于遗传算法的集成调度算法中编码方法或进化算子设计不佳，本文提出了一种基于混合遗传算法和禁忌搜索的集成调度算法。首先，提出了一种基于动态可调度操作集的编码方法。该方法不仅反映了操作之间的优先级约束，而且避免了在先前的除法编码方法中施加约束和缺少解空间的问题。其次，提出了一种基于机器空闲时间驱动的解码方法来处理不同机器上操作的调度顺序。然后，设计了两个不同的离散交叉和变异运算符，以确保同一台机器的处理序列的合法性。最后，显示了基于禁忌搜索的本地搜索策略，以增强针对高级解决方案的搜索能力。通过随机生成的实例对该算法进行了测试，实验结果表明该算法是有效的，并且可以达到令人满意的性能。