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.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to plan the paths of green Automated Guided Vehicles (AGVs) in intelligent workshops to minimize energy consumption while performing pick - up and delivery tasks simultaneously. Specifically, the research object is the energy consumption problem of AGVs. First, the author comprehensively analyzed the mechanical forces existing in the AGV transportation process and evaluated the overall operating efficiency of the workshop. Then, a green vehicle routing planning model was constructed, aiming to reduce the energy consumption of AGVs during transportation and during standby periods. Therefore, the problem considered in this research is based on asymmetric modeling, which increases the complexity of problem - solving. In addition, the author designed a Hybrid Differential Evolution Algorithm based on Large - Neighborhood Search (DE - LNS) to improve the local search ability of the algorithm. To further improve the quality of solutions, the author designed an adaptive scaling factor and used the squirrel migration operator to optimize the population. Finally, the effectiveness and applicability of the proposed model and algorithm were verified through extensive computational experiments. The experimental results show that, compared with advanced heuristic algorithms, DE - LNS can produce competitive results. The model shows significant energy - saving potential in workshop logistics and can optimize 15.3% of energy consumption compared with the traditional VRPSPDTW model. In short, the main objective of this paper is to reduce the energy consumption of AGVs when performing simultaneous pick - up and delivery tasks in intelligent workshops through optimizing AGV path planning, thereby achieving the purpose of energy conservation and emission reduction.

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

A Two-Stage Congestion-Aware Routing Method for Automated Guided Vehicles in Warehouses

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

Energy-efficient path planning for a multi-load automated guided vehicle executing multiple transport tasks in a manufacturing workshop environment

Heterogeneous Multitype Fleet Green Vehicle Path Planning of Automated Guided Vehicle with Time Windows in Flexible Manufacturing System

Green vehicle routing problem that jointly optimizes delivery speed and routing based on the characteristics of electric vehicles

Path Planning of an Electric Vehicle for Logistics Distribution Considering Carbon Emissions and Green Power Trading

Multi-objective optimization for AGV energy efficient scheduling problem with customer satisfaction

Energy benchmark for energy-efficient path planning of the automated guided vehicle

Research and Prospect of Intelligent Workshop AGV Path Planning Algorithm

Efficient Multiobjective Optimization for an AGV Energy-Efficient Scheduling Problem with Release Time

A study on carbon reduction in the vehicle routing problem with simultaneous pickups and deliveries

Study on scheduling and path planning problems of multi-AGVs based on a heuristic algorithm in intelligent manufacturing workshop

A combined genetic algorithm and A* search algorithm for the electric vehicle routing problem with time windows

Green vehicle routing using mixed fleets for cold chain distribution

Energy-Saving Scheduling for Flexible Job Shop Problem with AGV Transportation Considering Emergencies

A multiobjective evolutionary algorithm for achieving energy efficiency in production environments integrated with multiple automated guided vehicles

Research on the Time-Dependent Split Delivery Green Vehicle Routing Problem for Fresh Agricultural Products with Multiple Time Windows

Multi-objective green scheduling of integrated flexible job shop and automated guided vehicles

Research on multi-load AGV path planning of weaving workshop based on time priority

On the design for AGVs: Modeling, path planning and localization