An improved neighborhood search gray wolf algorithm was designed for a flexible job shop scheduling problem with the objective of minimizing the maximum completion time.A two-layer encoding scheme was designed based on processes and machines suitable for the gray wolf algorithm,the population initialization strategy,the gray wolf mutation operation and the population update mechanism were improved.The global search neighborhood of the GWO algorithm was obtained by two-point crossover operation,inser-tion operation and PR operation,and then the forbidden search neighborhood was proposed to enhance the local exploitation capability of the GWO algorithm.Finally,the proposed algorithm was simulated and experimented on known examples and compared with other algo-rithms.The experimental results verify the superiority of the improved GWO algorithm.
关键词
灰狼算法/邻域搜索/禁忌搜索/柔性作业车间调度
Key words
gray wolf algorithm/neighborhood search/forbidden search/flexible job shop scheduling
维普
万方数据