计算机工程与应用 ›› 2023, Vol. 59 ›› Issue (6): 1-12.DOI: 10.3778/j.issn.1002-8331.2207-0427

• 热点与综述 • 上一篇    下一篇

自动导引车与机器集成调度问题研究现状

吴斌,丁钰超,ABLA Basri   

  1. 南京工业大学 经济与管理学院,南京 211816
  • 出版日期:2023-03-15 发布日期:2023-03-15

Research Status of AGV and Machine Integrated Scheduling

WU Bin, DING Yuchao, ABLA Basri   

  1. School of Economics & Management, Nanjing Tech University, Nanjing 211816, China
  • Online:2023-03-15 Published:2023-03-15

摘要: 随着自动导引车(automated guided vehicles,AGV)的广泛应用,柔性制造车间中机器设备与AGV之间的协同配合日益受到重视。AGV与机器的集成调度主要研究机器分配、工序排序、搬运任务的AGV分配以及AGV路径规划。该问题是极为复杂的组合优化问题,对其研究具有重要的学术意义和应用价值。围绕问题特征,从模型与算法两个方面,对国内外最新的研究文献进行了梳理。对现有模型中的约束条件和优化目标进行了详细分类,从遗传算法、混合优化算法、仿真优化算法等五个方面综述了现有算法研究中的代表性成果。在此基础上,指出了现有研究中的不足,提出了未来的研究内容和方向。

关键词: 柔性制造车间, 自动导引车, 集成调度, 智能优化, 混合算法

Abstract: With the wide application of automated guided vehicles(AGV), the cooperation between machines and AGVs in flexible manufacturing system(FMS) is paid more and more attention. The research of AGV and machine integrated scheduling mainly includes machine allocation, process sequencing, AGV allocation of transport tasks and AGV path planning. This problem is a very complex combinatorial optimization problem, which has important academic significance and application value for its research. Based on the characteristics of the problem, the latest research literatures at home and abroad are reviewed from two aspects of model and algorithm. The constraints and optimization objectives of the existing models are classified in detail, and the representative results of the existing algorithms are summarized from five aspects:genetic algorithm, hybrid optimization algorithm and simulation optimization algorithm and so on. On this basis, the shortcomings of existing research are pointed out, and the content and direction of future research are put forward.

Key words: flexible manufacturing shop, automated guided vehicles, integrated scheduling, intelligent optimization, hybrid algorithm