A novel scheduling method for automated guided vehicles in workshop environments. (8th May 2019)

• Record Type: Journal Article
• Authors: Wang, Fuli; Zhang, Yi; Su, Zuqiang
• Is Part Of: International journal of advanced robotic systems. Volume 16:Number 3(2019:May/Jun.)
• Publication Date: 2019-05-08
• Subjects: Automated guided vehicles -- scheduling -- map complexity coefficient -- GA; Robotics -- Periodicals; Robotics; Periodicals; 629.892
• DOI: 10.1177/1729881419844152
• Languages: English
• ISSNs: 1729-8806

Abstract

At present, the commonly used task scheduling methods of automated guided vehicle do not fully consider the influence of power consumption, the workshop environment, and other factors, resulting in the disparity between scheduling methods and practical applications. This article contributes to filling this gap by modifying the model and algorithm that can meet the real-time application in the factory. First, a scheduling model is established according to both the number of depots and the automated guided vehicle's battery consumption, so that the result of task allocation is more reasonable. Then, according to the area, distribution, shape characteristics of obstacles, and the number of depots contained in the environment, this article derives a new coefficient which is constructed as the weighted value of the distance between workstations to improve the robustness of the model. Finally, the modified genetic algorithm is used to obtain the scheduling results. The simulation results show the effectiveness and the rationality of the proposed method.