Abstract: 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.

Key words: multiple-load automated guided vehicle system, dispatching method, fast elitist non-dominated sorting genetic algorithm, deadlock- free, neighborhood search

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

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