China Mechanical Engineering ›› 2021, Vol. 32 ›› Issue (08): 938-950,986.DOI: 10.3969/j.issn.1004-132X.2021.08.008

Previous Articles     Next Articles

Flexible Job Shop AGV Fusion Scheduling Method Based on HGWOA

LI Xixing1,2;YANG Daoming1,2;LI Xin1,2;WU Rui1,2   

  1. 1. School of Mechanical Engineering, Hubei University of Technology, Wuhan,430068
    2. Hubei Key Laboratory of Modern Manufacturing and Quality Engineering, Hubei University of Technology, Wuhan,430068
  • Online:2021-04-25 Published:2021-05-10

基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法

李西兴1,2;杨道明1,2;李鑫1,2;吴锐1,2   

  1. 1. 湖北工业大学机械工程学院,武汉,430068
    2. 湖北工业大学现代制造质量工程湖北省重点试验室,武汉,430068
  • 通讯作者: 吴锐(通信作者),男,1989年生,讲师、博士。研究方向为柔性作业车间调度与优化。E-mail:wurui2019@126.com。
  • 作者简介:李西兴,男, 1990年生,副教授、博士。研究方向为生产调度与优化、制造业信息化。E-mail:li_xi_xing@126.com。
  • 基金资助:
    国家自然科学基金 (51805152,51905396);
    湖北工业大学博士科研启动基金(BSQD2017002)

Abstract: Considering the AGV only participated in loading-unloading and transport in production processes of flexible job shop scheduling problem, an integrated scheduling model was proposed to ensure the integrated optimization of AGV path planning and flexible job shop scheduling. Then a two-dimensional vector coding scheme was applied based on two sub-problems of process sequencing and machine selection, and an AGV arrangement strategy was proposed based on the principle of first service in the decoding processes. The whale optimization algorithm was discretized, and a variety of targeted population initialization strategies were designed. The crossover operations and mutation operations of genetic algorithm were introduced to improve global search capability of whale optimization algorithm. The local search algorithm was embedded to achieve the balance between global search and local search. Then, a HGWOA was built up to solve the fusion scheduling model. The performance of the algorithm was verified by classical test examples. The parameters of the algorithm were optimized by orthogonal tests. Results show that HGWOA may achieve better results in solving AGV fusion scheduling problem of flexible job shops.

Key words: flexible job shop scheduling, automated guided vehicle(AGV), hybrid genetic whale optimization algorithm(HGWOA), genetic algorithm, local search strategy

摘要: 针对柔性作业车间调度问题,考虑自动导引车(AGV)在车间制造过程中只参与装卸和搬运工作,提出一种实现AGV路径规划与柔性作业车间调度集成优化的融合调度模型。采用基于工序排序与机器选择两个子问题的二维向量编码方案,并在解码过程中提出基于最先服务原则的AGV安排策略。对鲸鱼优化算法进行离散化改进,针对性地设计了多种种群初始化策略,引入遗传算法的交叉、变异操作以提升鲸鱼优化算法的全局搜索能力,并嵌入局部搜索算法以达到全局搜索和局部搜索的平衡,构建了一种混合遗传鲸鱼优化算法(HGWOA)来求解该融合调度模型。通过经典测试算例验证了算法性能,并使用正交试验优化了算法参数。研究结果表明,HGWOA算法用于求解柔性作业车间AGV融合调度问题可以获得较好的效果。

关键词: 柔性作业车间调度, 自动导引车, 混合遗传鲸鱼优化算法, 遗传算法, 局部搜索策略

CLC Number: