Highlights Investigate a multidepot vehicle routing problem with intelligent recycling prices. Propose a mixed-integer programming model for the MDVRP-IRPTRS. Devise a hybrid algorithm with clustering and SGA-PSO to solve the model. Explore intelligent recycling prices and TRS in multidepot reverse networks. Conduct a case study to demonstrate the applicability of proposed approach.

    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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Wang, Yong (author) / Luo, Siyu (author) / Fan, Jianxin (author) / Zhen, Lu (author)


    Publication date :

    2024-03-24




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Multidepot Recycling Vehicle Routing Problem with Resource Sharing and Time Window Assignment

    Yong Wang / Xiuwen Wang / Xiangyang Guan et al. | DOAJ | 2021

    Free access

    Two-Echelon Multidepot Logistics Network Design with Resource Sharing

    Siyu Luo / Yong Wang / Jinjun Tang et al. | DOAJ | 2021

    Free access


    Multidepot Vehicle Routing with Uncertain Demands: Chance Constrained Approach

    Miranda, Pablo A. / Garrido, Rodrigo A. | Transportation Research Record | 2004