1. Introduction
An AGV (Automated Guided Vehicle), or commonly referred to as an Automated Guided Vehicle, is a self-operating transportation tool designed to perform material handling tasks without human intervention. AGVs are extensively utilized in industrial settings for automated logistics and material handling processes, with the aim of substituting conventional manual handling and logistics transportation equipment.
AGVs play a crucial role in modern logistics equipment and have gained increasing importance with the advancement of science and technology in automation. They enable automatic material distribution and transportation, leading to improved processing efficiency, reduced logistics costs, and enhanced production efficiency for businesses. A key focus of current research is the scientific deployment of AGVs, the primary equipment for logistics transportation, and the optimization of material distribution paths. By enhancing AGV scheduling strategies, sustainable business development can be achieved through reduced manual involvement, improved transportation efficiency, and increased factory production efficiency.
The scheduling of AGV clusters has been extensively investigated by specialists and academics. Various modern optimization methods, including genetic algorithms [
1], ant colony algorithms [
2], and particle swarm optimization algorithms [
3], have been employed to minimize travel time and increase scheduling effectiveness. Yu Jiaqiao et al. [
4] enhanced conventional genetic algorithms by improving coding rules, mutation operators, and crossover operators, resulting in an AGV scheduling model with the objective of minimizing the total distance traveled. This approach prevents local optimal solutions and expands the search space compared to conventional genetic algorithms. However, the technique is excessively complex. Zhang et al. [
5] developed a genetic algorithm with the optimization objective of optimizing overall cost capable of simultaneously scheduling single-load and multi-load AGVs. Yu Xingbao et al. [
6] introduced a simulated annealing genetic algorithm to improve the response time of the scheduling system. They created a new population using a genetic algorithm and applied the metropolis algorithm to track population state changes until stabilization was reached. Zou et al. [
7] addressed the multi-load AGV task scheduling problem in a matrix manufacturing workshop by developing the discrete artificial bee colony method and the iterative greedy algorithm. These methods aim to optimize the total transportation cost. To enhance the local optimization capability and generate higher-quality solutions, Xu Fuqiang et al. [
8] proposed a hybrid particle swarm optimization algorithm. They incorporated mutation and crossover operators from genetic algorithms to ensure population diversity and tested the efficiency of the algorithm. Li et al. [
9] developed an improved harmony search algorithm to address multi-load AGV task scheduling in a productive shop. The optimization objectives were the total AGV traveling distance and the standard deviation of the differences between actual and required delivery times for the AGV load tasks. Liu et al. [
10] introduced a multi-adaptive genetic algorithm and a mathematical model with the objectives of reducing Makespan, minimizing AGV quantity, and minimizing AGV power consumption. Their goal was to overcome these challenges. Dai Min et al. [
11] proposed an improved distribution estimation algorithm with optimization goals for transit time and overall workshop energy usage. Overall, these studies demonstrate various approaches to optimizing AGV scheduling, considering different objectives and utilizing techniques such as genetic algorithms, ant colony algorithms, particle swarm optimization algorithms, and hybrid algorithms. The findings contribute to the advancement of AGV deployment strategies and the optimization of material distribution paths in logistics systems.
Wen Qiang Zou et al. [
12] investigated an automated guided vehicle scheduling problem for extracting and delivering goods during processing. They proposed an effective multi-objective evolutionary algorithm to solve this problem. Yishuai Lin et al. [
13] suggested a system task scheduling optimization method based on multi-load AGVs. Their optimization objectives include minimizing the number of occupied AGVs, reducing travel time, and minimizing conflicts. Wen Qiang Zou et al. [
14] conducted a study on the multi-AGV scheduling problem (MAGVSCM) to optimize time and electricity costs. They proposed a mixed integer linear programming model and an adaptive iterative greedy algorithm as their solutions to this problem. Qihao Liu et al. [
15] presented an integrated coding method to enhance the integration of manufacturing systems. They achieved this by simultaneously representing process routes, workshop scheduling plans, and transportation task allocation plans within a single individual. Additionally, they designed an improved genetic algorithm (IGA) to optimize this integrated system.
The objective of this article is to address the challenge of reducing labor costs and enhancing production efficiency in industrial manufacturing. To this end, we propose an intelligent workshop scheduling system incorporating the Internet of Things (IoT). This system employs the A* algorithm as a means of determining the shortest path for automated AGVs. Additionally, we propose the utilization of a traffic control method in combination with a time window strategy to overcome conflicts that may arise in the paths of AGV clusters. In terms of task allocation, the system leverages a greedy genetic algorithm to optimize task assignment. Comparative experiments were conducted between this approach and traditional algorithms to assess its efficacy.
3. Path Planning and Conflict Coordination Strategies
Initially, AGV path planning was investigated, as illustrated in
Figure 2, which showcases the development of a polymorphic raster map centered around bi-dimensional coding. The X-axis of the chosen navigation coordinate system denotes the direction of AGV departure.
Subsequently, the A* algorithm is employed for path planning, as showcased in
Figure 3, illustrating the A* algorithm’s path-finding technique. The A* algorithm, a self-heuristic search methodology renowned for its efficient algorithm for immediately acquiring the shortest path, is extensively utilized in the realms of warehousing and logistics. It possesses significant commercial landing value and outperforms other search path algorithms in terms of efficiency. The A* algorithm cycles until the AGV reaches the target by searching a suitable place in the model space, introducing the evaluation equation to assess the searched sub-solutions, choosing the best solution as the next search position, and so on. This search and evaluation process bears semblance to the concept of a “heuristic function”, which served as inspiration for the exploratory path.
in Equation (1),
and
denotes “cost required from starting point to next node” and “estimated cost from node
n to the target node”, respectively. The comprehensive heuristic function, denoted as
, which corresponds to path node
n, is the sum of the two and directs the subsequent search.
Three parameters
,
, and
constitute this algorithm’s heuristic function [
17]. The computation of
utilizes the Euclidean distance, while the computation of
employs the eight neighborhood search method. Equation (2) illustrates how to calculate
:
for instance, moving along
X costs 10 units, while moving along Y costs 14 units. The process involves selecting the square in the “open list” with the lowest value of
from the “open list”, removing it from the table, and adding it to the “close list”. If the adjacent grid next to it is available, check to see if the “open list” can be added, the grid can be calculated, and the new “parent grid” can be set. Only the lowest value will be the shortest path after traversing the lowest
value in the entire “open list” and becoming the new “parent square”. This computation technique can be used to determine the shortest path, and
Figure 3 depicts the A* algorithm path-finding procedure.
3.1. Time Window Method
The time window method assumes that all AGVs are moving at the same speed and uniformity in order to abstract the AGV conflict problem into a mathematical model. This allows one to determine how long it will take each AGV to finish a particular path, and the time frame is then utilized for precise time scheduling. Equation (3) displays the mathematical representation of the temporal window method.
In Equation (3), is the time window of the i AGV, is the number of the grid through which the AGV path passes, is the time when the AGV enters the grid, and is the time when the AGV exits the grid.
Additionally, the concept of priority is employed to resolve path conflicts by making low-priority paths wait until the high-priority paths have finished their conflicting paths. The system’s programmability is increased by this strategy, but the system’s efficiency is decreased because it necessitates a fast AGV and results in pointless waiting.
3.2. Traffic Control Law
The enhanced traffic control law [
18] is the conflict-coordinating technique used in this paper. The reasons for conflict are first examined. Grid conflict and cross conflict are the two sub-types of multi-Avg conflicts.
When solving grid conflicts, each AGV is assigned a pointer with an information number to indicate the current position of each AGV and the next position of the planned path to point to the grid map structure, indicating that the grid is occupied. When another AGV plans its next path grid, it determines whether the grid has a pointer to it. If the point exists, it indicates that a conflict has occurred. Due to the different AGV dispatch sequences, the scheduling system requires varying processing times to process the scheduling. The time window model formula is used to establish a strategy to resolve conflict based on the time sequence. That is, the AGV applying to the system first applies for the normal running of the point and then re-plans the path after adding the grid to the closed list. After each time the AGV travels one grid, it releases the previous pointer and then applies for the point, and the grid network map is updated every time. On paper, multi-threading is used for scheduling, but the information processing is aggregated to the total thread. Therefore, in extreme cases, when two AGVs apply for pointers from the system at the same time, the AGV that starts first will be given priority to provide pointers due to the different order of departure. When solving grid conflicts, the mathematical model of the time window is first established. According to the principle of preemption, the target grid has priority. The late arrival determines whether it is preempted and then determines whether to wait or change the path according to the mathematical model of the time window. The enhanced traffic control law is the conflict-coordinating technique used in this paper [
14]. The reasons for conflict are first examined. Grid conflict and cross conflict are the two sub-types of multi-Avg conflicts.
The aforementioned techniques can be used to realize multi-AGV path planning. The enhanced traffic control system and the A* algorithm are simulated in this paper by creating the simulation platform depicted in
Figure 4.
5. Experiment and Result Analysis
Based on the genetic algorithm of the greedy strategy established in the above section, a program simulation was written. The hardware processor simulated in this paper is the AMD Ryzen 7 4800H with Radeon Graphics at 2.90 GHz, which runs the 64 bit operating system Windows 10. The simulation software is MATLAB. Before the simulation, the mathematical model established in this paper is instantiated; it is assumed that the task cycle of 28 stations is applied to the scheduling system. The 27 stations are distributed in the two-dimensional coordinate plane of (−100, 100), the regional logistics center is located at the global map coordinate origin of the park (0, 0), the starting point of AGV is set at point 1, and the traffic network between each point is fully connected, as shown in
Table 1. In this paper, the population number N is 60, the mutation rate is 0.6, the number of AGVs is 4, and the number of iterations is 1000 generations.
Figure 6 shows the iterative diagram of the traditional genetic algorithm and the iterative diagram of the improved genetic algorithm.
Figure 7 shows the traditional and improved genetic algorithm task assignment diagrams.
Table 1 and
Table 2 show the location information of all stations and the optimal AGV distribution route.
In terms of the number of iterations, it can be seen in
Figure 6 that when four AGVs are scheduled to complete 27 tasks, the improved genetic algorithm based on the greedy strategy in this paper has significantly fewer iterations than the traditional genetic algorithm. The traditional genetic algorithm has not calculated the optimal solution when iterated over 1000 generations, but the improved genetic algorithm has obtained the optimal solution after 260 iterations. Regarding distance optimization, the analysis of
Figure 8 and
Figure 9 demonstrates that with an equal number of iterations, the total driving distance of AGV in the improved genetic algorithm is 1331.5453, while that in the traditional genetic algorithm is 1397.8703. The results of the improved genetic algorithm are closer to the optimal solution. In terms of calculation time, the average calculation time of the traditional genetic algorithm measured by MATLAB is 1.95 s, and the average calculation time of the improved genetic algorithm in this paper is 0.97 s, which is significantly optimized compared with the traditional algorithm.
6. Scheduling Platform Construction
To make the dispatching terminal and multiple AGVs have reliable wireless long-distance communication, this design uses WIFI for communication, and its transport layer protocol uses the TCP protocol, which is reliable communication based on a byte stream. The host computer uses socket technology to receive data and multi-threaded technology to receive information from the AGV cluster. After each schedule, the information is inserted into the database. The database used in the design is SQLite, and the host computer for scheduling is shown in
Figure 8.
The dispatch system is divided into several key components, namely the network configuration area, map configuration area, interactive display area, vehicle configuration area, and database query area.
The map configuration area serves as the initial setup for the grid map. Users can configure the number of grids to be displayed in the table box below. Additionally, the scheduling results are visualized in this area. In the network configuration area, users have the ability to configure the IP address and port number of the server. It also offers the option to either listen or stop listening for incoming connections. The interactive display area provides a visual representation of the AGV connections, the data being sent, and the respective ID numbers of the AGVs. The vehicle configuration area is used to initialize the A* algorithm and scheduling settings. After receiving the positioning data from the AGV, users can set the starting point. Once the task points are set, clicking the departure button will initiate the scheduling process.
Lastly, the database query area enables users to search and visualize the database. Clicking the “Schedule Data View” button opens a separate window to display the queried database, as shown in
Figure 9.
To verify the feasibility of the scheduling algorithm, the hardware structure was set up in this paper, as shown in
Figure 10. The motor speed measured by the encoder depends on the motor change gear’s feedback to the encoder speed measuring gear to measure the speed, and the gear transmission ratio is 3:10.
7. Conclusions
In this paper, an intelligent scheduling system for workshop logistics based on the Internet of Things (iota) integrated wireless charging and tasks is implemented. By improving or applying AGV’s path planning and task assignment, the round-trip scheduling problem between multiple tasks is effectively resolved. At the level of path planning, this study proposes shortest path planning based on the A* pathfinding algorithm and realizes multi-AGV conflict coordination and path planning by improving traffic control law. At the task allocation level, this study solves the problem of a too long iteration time for the genetic algorithm by using a greedy algorithm to generate part of the initial individuals of the genetic algorithm and add part of random individuals to ensure population diversity while preventing local optimality. Numerical experiments have demonstrated that the traditional genetic algorithm yields the shortest path of 1397.8703, whereas the greedy genetic algorithm produces a shortest path of 1331.5453. The average execution time for the traditional genetic algorithm is 1.95 s, while the greedy genetic algorithm takes an average of 0.97 s. The algorithm proposed in this article ensures an optimal solution, significantly enhances the convergence speed, and exhibits high practicality and feasibility.
Considering the rapid advancement of industrial automation and the increasing complexity of scheduling requirements in the future, there will be a greater demand for improved scheduling efficiency. Future research can focus on tailoring solutions to specific transportation scenarios and dynamic AGV task requirements. In terms of optimization methods, the heuristic evaluation function can be enhanced to filter solutions more effectively, or a hybrid algorithm that combines multiple heuristic algorithms can be devised. This article solely presents a theoretical solution for scheduling technology applications. To meet production needs in practical workshop environments, targeted design and secondary development are necessary, taking into account the specific characteristics of different workshop settings.