Research on Green Vehicle Path Planning of AGVs with Simultaneous Pickup and Delivery in Intelligent Workshop

Abstract

In this study, we present and discuss a variant of the classic vehicle routing problem (VRP), the green automated guided vehicle (AGV) routing problem, which involves simultaneous pickup and delivery with time windows (GVRPSPDTW) in an intelligent workshop. The research object is AGV energy consumption. First, we conduct a comprehensive analysis of the mechanical forces present during AGV transportation and evaluate the overall operational efficiency of the workshop. Then, we construct a green vehicle path planning model to minimize the energy consumption during AGV transportation and the standby period. Hence, the problems considered in this study are modeled based on asymmetry, making the problem solving more complex. We also design a hybrid differential evolution algorithm based on large neighborhood search (DE-LNS) to increase the local search ability of the algorithm. To enhance the optimal quality of solutions, we design an adaptive scaling factor and use the squirrel migration operator to optimize the population. Last, extensive computational experiments, which are generated from the VRPSPDTW instances set and a real case of an intelligent workshop, are designed to evaluate and demonstrate the efficiency and effectiveness of the proposed model and algorithm. The experimental results show that DE-LNS yields competitive results, compared to advanced heuristic algorithms. The effectiveness and applicability of the proposed algorithm are verified. Additionally, the proposed model demonstrates significant energy-saving potential in workshop logistics. It can optimize energy consumption by 15.3% compared with the traditional VRPSPDTW model. Consequently, the model proposed in this research carries substantial implications for minimizing total energy consumption costs and exhibits promising prospects for real-world application in intelligent workshops.

Consideration of Carbon Emissions in Multi-Trip Delivery Optimization of Unmanned Vehicles

“…The unmanned vehicle delivery routing problem is fundamentally a VRP, which has found a growing range of applications that require its solving in daily life, such as material distributions [9], drone path optimization [10,11], home healthcare system applications [12], public transit services' mode and route optimization [13], electric vehicle path problems considering battery charging status [14][15][16], dynamic VRPs [17,18], emergency material dispatch optimization [19][20][21], service-oriented collaborative VRPs [22], and green delivery path problems [23,24]. In contrast to the traditional vehicle routing problem (VRP), the incorporation of unmanned vehicles facilitates continuous 24 h back-and-forth deliveries without the requirement of human drivers.…”