A novel scheduling method for automated guided vehicles in workshop environments
Open Access
- 1 May 2019
- journal article
- research article
- Published by SAGE Publications in International Journal of Advanced Robotic Systems
- Vol. 16 (3)
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.Keywords
Funding Information
- Science and Technology Research Project of Chongqing Municipal Education Commission (KJ1600443)
This publication has 20 references indexed in Scilit:
- A Case Study of AGV Scheduling for Production Material HandlingApplied Mechanics and Materials, 2013
- Mission design for a group of autonomous guided vehiclesRobotics and Autonomous Systems, 2011
- Task scheduling of AGV in FMS using non-traditional optimization techniquesInternational Journal of Simulation Modelling, 2010
- Scheduling of machines and automated guided vehicles in FMS using differential evolutionInternational Journal of Production Research, 2009
- Vehicle scheduling in 2D shop floor environmentsIndustrial Robot: the international journal of robotics research and application, 2009
- Survey of research in the design and control of automated guided vehicle systemsEuropean Journal of Operational Research, 2006
- Obstacle representation by Bump-surfaces for optimal motion-planningRobotics and Autonomous Systems, 2005
- A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehiclesInternational Journal of Production Research, 2004
- Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assembliesInternational Journal of Production Research, 1998
- On multiple moving objectsAlgorithmica, 1987