不确定情景下AGV系统调度算法的仿真平台  

Simulation Platform of AGV System Scheduling Algorithms in Uncertain Environment

作　　者：石志浩 沈海辉 Shi Zhihao;Shen Haihui(Sino-US Global Logistics Institute,Antai College of Economics and Management,Shanghai Jiao Tong University,Shanghai 200030,China;Data-Driven Management Decision Making Lab,Shanghai Jiao Tong University,Shanghai 200030,China)

机构地区：[1]上海交通大学安泰经济与管理学院中美物流研究院,上海200030 [2]上海交通大学“数字化管理决策”教育部哲学社会科学实验室,上海200030

出　　处：《系统仿真学报》2024年第2期385-404,共20页Journal of System Simulation

基　　金：国家自然科学基金(72001140,72031006);科技创新2030“新一代人工智能”重大项目(2018AAA0101700)。

摘　　要：不确定情境下的完整自动引导车(automated guided vehicle,AGV)系统调度算法,除了要包含常见的任务指派策略和路径规划算法之外,还需要包含冲突应对策略。由于存在随机性,这样的调度算法难以从理论上分析其特性,相关研究也较少。基于离散事件仿真技术,设计并开发了一个AGV系统仿真平台,可以灵活地设置调度问题,并选择调度算法中的任务指派策略、路径规划算法和路径冲突应对策略进行仿真。该平台具有可视化的界面,可以直观地观察AGV的运行状态和调度算法的表现,也可以输出最终的仿真实验统计数据。实验表明:该平台可以准确有效地对不确定情景下的调度算法进行评估与比较。As a complete automated guided vehicle(AGV)system scheduling algorithm,it must include conflict-handling strategy,together with common dispatching strategy and routing algorithm.However,due to the uncertainty,characteristics of such scheduling algorithm are difficult to be analyzed theoretically,and the relevant study is lacking.An AGV system simulation platform based on the discreteevent simulation technique is designed and developed,which can flexibly set the scheduling problem,choose the dispatching strategy,routing algorithm,and conflict-handling strategy for the scheduling algorithm,to run the simulation.The platform has a visual interface,from which the running status of AGVs and the performance of the scheduling algorithm can be intuitively observed,and it can also output statistical data of the simulation experiment.Experiment results show that the simulation platform can accurately and effectively evaluate and compare the scheduling algorithms in uncertain environment.

关 键 词：AGV(automated guided vehicle)系统调度 不确定情景 路径冲突 离散事件仿真 仿真平台 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]