多载量自动导引车系统防死锁任务调度方法  

Deadlock-free dispatching method for multiple-load automatic guided vehicle system

作　　者：肖海宁[1] 楼佩煌[2] 武星[2] 翟晶晶 胡亚 赵斌 XIAO Haining;LOU Peihuang;WU Xing;ZHAI Jingjing;HU Ya;ZHAO Bin(College of Mechanical Engineering,Yancheng Institute of Technology,Yancheng 224051,China;College of Mechanical and Electrical Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)

机构地区：[1]盐城工学院机械工程学院,江苏盐城224051 [2]南京航空航天大学机电学院,江苏南京210016

出　　处：《计算机集成制造系统》2022年第11期3325-3339,共15页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(52005427,61973154);江苏高校"青蓝工程"资助项目(2022);国防基础科研计划资助项目(JCKY2018605C004);江苏省高等学校自然科学研究资助项目(19KJB510013,18KJA460009)。

摘　　要：针对车辆装配制造应用环境中的辅料配送多载量自动导引车系统(AGVS)任务调度问题,建立了以最小化任务配送路程和最大化待料停产剩余时间为综合优化目标的任务调度数学模型,提出于基于改进带精英策略的非支配排序遗传算法(NSGA-Ⅱ)的防死锁任务调度方法。首先,构建了多个用于产生优质个体的启发式规则,以提升NSGA-Ⅱ初始种群的质量;设计了结合前瞻性预测机制和防死锁策略的个体解码决策流程,以决策出满足所有约束条件的防死锁任务调度方案;然后,为了加速非支配前沿向更优方向收敛,设计了带精英保留策略与邻域搜索的种群进化机制;最后,通过仿真实验对所提方法进行了验证。仿真结果表明:与其他方法相比,所提出的防死锁任务调度方法,能够以较低的任务执行时间获得更高的内饰装配线产能。Aiming at the dispatching problem of multi-load Automatic Guided Vehicle(AGV)for vehicle assembly auxiliary material distribution,a dispatching mathematical model was established to minimize the material distribution distance and maximize the remaining time for the assembly line to enter the shutdown state,and a fast elitist Non-Dominated Sorting Genetic Algorithm(NSGA-Ⅱ)based deadlock-free dispatching method was proposed.Several heuristic rules for generating high-quality individuals were designed to improve the quality of the initial population.An individual decoding decision process combining look-ahead prediction mechanism and deadlock-free strategy was designed to determine the deadlock-free dispatching scheme.To accelerate the convergence of non-dominated frontier,a population evolution mechanism with elite retention strategy and neighborhood search was designed.Several simulation experiments were carried out to verify the proposed method.The simulation results showed that the proposed dispatching method could obtain higher productivity with lower task execution time than other methods.

关 键 词：多载量自动导引车系统 任务调度方法 带精英策略的非支配排序遗传算法 防死锁 邻域搜索 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]