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.

Organization of Local Post Transportation Routes

An optimization model for the transportation network with hierarchical structure: the case of China Post

Analysis of Key Commuting Routes Based on Spatiotemporal Trip Chain

A vehicle-coordinated strategy for large-scale logistics systems

Asynchronous Optimization of Part Logistics Routing Problem

A Decomposition-Based Local Search for Large-Scale Many-Objective Vehicle Routing Problems With Simultaneous Delivery and Pickup and Time Windows

Research on the multiroute probit-based public transit assignment model based on bus stop

Research on Route Optimization Based on Drop and Pull Transport

Integrated Optimisation of Loading Schedules and Delivery Routes

Critical-edge based tabu search algorithm for solving large-scale multi-vehicle Chinese postman problem

Research on Coordination and Optimization of Order Allocation and Delivery Route Planning in Take-Out System

Transportation route optimization with cost object in China

The Location-Routing Problem in the Municipal Solid Waste Logistics System

Sustainability Oriented Vehicle Route Planning Based on Time-Dependent Arc Travel Durations

Shared Mechanism-Based Self-Adaptive Hyperheuristic for Regional Low-Carbon Location-Routing Problem with Time Windows

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

Collaboration and resource sharing in the multidepot time-dependent vehicle routing problem with time windows

Optimal Route Design for Construction Waste Transportation Systems: Mathematical Models and Solution Algorithms

Research on Optimization of Postal Logistics Distribution Driven by Operations Research Algorithms: A Case Study and Comparative Analysis

A Multi-Objective Optimization and Hybrid Heuristic Approach for Urban Bus Route Network Design