The multidepot vehicle routing problem with intelligent recycling prices and transportation resource sharing

Abstract

The increasing focus on environmental regulations and the economic advantages of recycling has spurred interest in the design of multidepot reverse logistics networks (MDRLNs). In these networks, the growing use of intelligent recycling bins (IRBs) has been beneficial for both product recycling and standardizing recycling product pricing. Furthermore, collaboration and resource sharing enhance the efficiency of resource utilization and recycling. This study proposes a multidepot vehicle routing problem with time windows that incorporates intelligent recycling prices (IRPs) and transportation resource sharing (MDVRPTW-IRPTRS). Initially, a linear function is developed to define the relationship between the volume of returned products and IRPs. Subsequently, the problem is expressed as a mathematical model aiming to minimize total operating costs and maximize total recycling profits. Additionally, a hybrid algorithm that combines a three-dimensional (3D) k-means clustering algorithm with a self-adapting genetic algorithm-particle swarm optimization (SGA-PSO) is devised to determine the optimal solution for MDVRPTW-IRPTRS. The 3D k-means clustering algorithm is utilized to categorize IRBs within an MDRLN. The SGA-PSO algorithm incorporates elite preservation and self-adaptive update mechanisms to enhance the solution quality and algorithm convergence. A transportation resource sharing (TRS) strategy is integrated into the SGA-PSO, facilitating the allocation of shared vehicles to alternative recycling routes. A comparative analysis of SGA-PSO against other algorithms, including a hybrid genetic algorithm, an improved particle swarm optimization algorithm, and a hybrid genetic algorithm with variable neighborhood search, demonstrates its superiority in solving the MDVRPTW-IRPTRS. The model and algorithm are applied in a real-world case study in Chongqing, China, and the study discusses the optimized results under varying TRS strategies and IRP schemes, contributing to the development of an efficient and synergistic urban reverse logistics network. Moreover, the superior performance of the proposed approach is validated through the ablation experiments. This study offers valuable decision-making support for fostering an environmentally sustainable and resource-efficient city.