An AGV Scheduling Problem Based on Partial Charging Policy

Wei Wang,Hui Sun,Mengxin Zhang
DOI: https://doi.org/10.1109/m2vip62491.2024.10746221
2024-01-01
Abstract:Automated guided vehicles (AGVs) have become common devices in intelligent manufacturing environments. This paper studies a scheduling problem for AGVs, in which a fleet of homogeneous AGVs are used to deliver parts to workstations in a shop floor environment. Due to the limited battery capacity of the AGV, we have adopted a partial charging policy in this paper. The transportation tasks undertaken by each AGV and the charging operations on each AGV need to be scheduled. The objective is to minimize the makespan to complete all transportation tasks. A mixed integer programming model is presented to describe the AGV scheduling problem. A two-stage heuristic approach is proposed for problem-solving. For stage one, a hybrid genetic whale optimization algorithm (HGWOA) is developed to assign transportation tasks to each AGV. For stage two, a rule-based heuristic is proposed to schedule the assigned transportation tasks and charging operations for each AGV. Computational experiments show that the proposed solution procedures can solve the scheduling problem effectively and efficiently.
What problem does this paper attempt to address?