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

来源：计算机集成制造系统杂志2022年第11期北京时间：

作者：肖海宁, 楼佩煌, 武星, 翟晶晶, 胡亚, 赵斌

单位：1.盐城工学院机械工程学院2.南京航空航天大学机电学院

摘要：针对车辆装配制造应用环境中的辅料配送多载量自动导引车系统(AGVS)任务调度问题,建立了以最小化任务配送路程和最大化待料停产剩余时间为综合优化目标的任务调度数学模型,提出于基于改进带精英策略的非支配排序遗传算法(NSGA-Ⅱ)的防死锁任务调度方法。首先,构建了多个用于产生优质个体的启发式规则,以提升NSGA-Ⅱ初始种群的质量;设计了结合前瞻性预测机制和防死锁策略的个体解码决策流程,以决策出满足所有约束条件的防死锁任务调度方案;然后,为了加速非支配前沿向更优方向收敛,设计了带精英保留策略与邻域搜索的种群进化机制;最后,通过仿真实验对所提方法进行了验证。仿真结果表明:与其他方法相比,所提出的防死锁任务调度方法,能够以较低的任务执行时间获得更高的内饰装配线产能。

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

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