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

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