To solve the AGV(automated guided vehicle)scheduling problem in the no-buffer assembly line,a heuristic scheduling algorithm base on composite score is proposed,reducing the waiting time of AGVs when execute tasks in the system.Firstly,the classical AGV fleet size determination algorithm based on the mathematical model is improved.Then,an improved tabu search-based AGV look-ahead scheduling algorithm(LSA)is proposed,which has a composite score strategy.Different from the most reported algorithms,LSA takes parts delay time,AGV empty travel distance and other objects into account.Finally,the proposed algorithms are compared with other reported algorithms.The simulation experiments prove that LSA has better performance than other algorithms.The robotic experiments prove that the proposed algorithm works well in actual production scenarios.
AGV scheduling algorithmAGV fleet sizing algorithmtabu search algorithmassembly line
维普
万方数据
