Research on Multi-direction N-RGVs (N-Rail Guided Vehicles) Scheduling System Based on Bubble Sort Algorithm

To address issues related to queuing of four-way vehicles and potential collisions, a novel bubble sort scheduling algorithm was designed with the aim of enhancing the operational efficiency of four-way vehicles. Based on the bubble sort algorithm, with the objective of minimizing the total time for goods to be shipped out of the warehouse, and with the constraint of multiple four-way vehicles (N-RGVs) operating together, a multi-closed loop system model for inbound and outbound warehouse operations was constructed. In this scheduling system, a novel bubble sort scheduling algorithm was introduced to perform a new sorting and path planning for multiple four-way vehicles. In comparison with the A* scheduling algorithm and the closed-loop scheduling algorithm, extensive tests were conducted on an experimental platform to gather relevant data for the three algorithms. The experimental results indicate that the novel bubble sort scheduling algorithm effectively resolves issues of queuing and vehicle conflicts, reduces computational costs, and thus significantly enhances overall system efficiency.