关键词: 变速机, 总加权拖期, 调度, 启发式规则, 蚁群优化, 单亲遗传算法

Abstract: Aiming at the total weighted tardiness scheduling problem of unrelated parallel machine, a kind of hybrid ant colony optimization algorithm was proposed. Variation of Modified Due Date ( VMDD ) heuristic rules were introduced for pheromone initialization to help escape from local optimal, and Partheno-Genetic Algorithms ( PGA ) gene transfer operator was incorporated into local search to optimize the currently found best solution. Key parameters of the algorithm were defined by the uniform experimental design & statistic analysis. The algorithm was applied in 40 stochastic generation problems with different scale, and results were compared. Results demonstrated that the hybrid algorithms significantly outperformed the competitor with the same iteration.

Key words: unrelated parallel machine, total weighted tardiness, scheduling, heuristic rule, ant colony optimization, partheno genetic algorithm