IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v185y2024ics1366554524000942.html
   My bibliography  Save this article

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

Author

Listed:
  • Wang, Yong
  • Luo, Siyu
  • Fan, Jianxin
  • Zhen, Lu

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.

Suggested Citation

  • Wang, Yong & Luo, Siyu & Fan, Jianxin & Zhen, Lu, 2024. "The multidepot vehicle routing problem with intelligent recycling prices and transportation resource sharing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
  • Handle: RePEc:eee:transe:v:185:y:2024:i:c:s1366554524000942
    DOI: 10.1016/j.tre.2024.103503
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524000942
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2024.103503?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chen, Mu-Chen & Hsiao, Yu-Hsiang & Himadeep Reddy, Reddivari & Tiwari, Manoj Kumar, 2016. "The Self-Learning Particle Swarm Optimization approach for routing pickup and delivery of multiple products with material handling in multiple cross-docks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 208-226.
    2. Thibaut Vidal & Teodor Gabriel Crainic & Michel Gendreau & Nadia Lahrichi & Walter Rei, 2012. "A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems," Operations Research, INFORMS, vol. 60(3), pages 611-624, June.
    3. Mohammad Fattahi & Kannan Govindan, 2017. "Integrated forward/reverse logistics network design under uncertainty with pricing for collection of used products," Annals of Operations Research, Springer, vol. 253(1), pages 193-225, June.
    4. Fernández, Elena & Roca-Riu, Mireia & Speranza, M. Grazia, 2018. "The Shared Customer Collaboration Vehicle Routing Problem," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1078-1093.
    5. Yang, Fei & Dai, Ying & Ma, Zu-Jun, 2020. "A cooperative rich vehicle routing problem in the last-mile logistics industry in rural areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    6. Shubhechyya Ghosal & Wolfram Wiesemann, 2020. "The Distributionally Robust Chance-Constrained Vehicle Routing Problem," Operations Research, INFORMS, vol. 68(3), pages 716-732, May.
    7. Ahmadi-Javid, Amir & Amiri, Elahe & Meskar, Mahla, 2018. "A Profit-Maximization Location-Routing-Pricing Problem: A Branch-and-Price Algorithm," European Journal of Operational Research, Elsevier, vol. 271(3), pages 866-881.
    8. Benjamin Biesinger & Bin Hu & Günther R. Raidl, 2018. "A Genetic Algorithm in Combination with a Solution Archive for Solving the Generalized Vehicle Routing Problem with Stochastic Demands," Transportation Science, INFORMS, vol. 52(3), pages 673-690, June.
    9. Zhang, Zhenzhen & Che, Yuxin & Liang, Zhe, 2024. "Split-demand multi-trip vehicle routing problem with simultaneous pickup and delivery in airport baggage transit," European Journal of Operational Research, Elsevier, vol. 312(3), pages 996-1010.
    10. Govindan, Kannan & Gholizadeh, Hadi, 2021. "Robust network design for sustainable-resilient reverse logistics network using big data: A case study of end-of-life vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    11. Huang, Shuai & Fan, Zhi-Ping & Wang, Ningning, 2020. "Green subsidy modes and pricing strategy in a capital-constrained supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    12. Mengdi Zhang & Saurabh Pratap & George Q. Huang & Zhiheng Zhao, 2017. "Optimal collaborative transportation service trading in B2B e-commerce logistics," International Journal of Production Research, Taylor & Francis Journals, vol. 55(18), pages 5485-5501, September.
    13. Kaiying Cao & Ping He & Zhixin Liu, 2020. "Production and pricing decisions in a dual-channel supply chain under remanufacturing subsidy policy and carbon tax policy," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 71(8), pages 1199-1215, August.
    14. Zhen, Lu & Ma, Chengle & Wang, Kai & Xiao, Liyang & Zhang, Wei, 2020. "Multi-depot multi-trip vehicle routing problem with time windows and release dates," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 135(C).
    15. Soriano, Adria & Gansterer, Margaretha & Hartl, Richard F., 2023. "The multi-depot vehicle routing problem with profit fairness," International Journal of Production Economics, Elsevier, vol. 255(C).
    16. Choi, Tsan-Ming & Ma, Cheng & Shen, Bin & Sun, Qi, 2019. "Optimal pricing in mass customization supply chains with risk-averse agents and retail competition," Omega, Elsevier, vol. 88(C), pages 150-161.
    17. Dumez, Dorian & Tilk, Christian & Irnich, Stefan & Lehuédé, Fabien & Olkis, Katharina & Péton, Olivier, 2023. "A matheuristic for a 2-echelon vehicle routing problem with capacitated satellites and reverse flows," European Journal of Operational Research, Elsevier, vol. 305(1), pages 64-84.
    18. Chen, Daqiang & Ignatius, Joshua & Sun, Danzhi & Zhan, Shalei & Zhou, Chenyu & Marra, Marianna & Demirbag, Mehmet, 2019. "Reverse logistics pricing strategy for a green supply chain: A view of customers' environmental awareness," International Journal of Production Economics, Elsevier, vol. 217(C), pages 197-210.
    19. Afsar, Hasan Murat & Afsar, Sezin & Palacios, Juan José, 2021. "Vehicle routing problem with zone-based pricing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    20. Sadati, Mir Ehsan Hesam & Çatay, Bülent, 2021. "A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    21. Mancini, Simona & Gansterer, Margaretha & Hartl, Richard F., 2021. "The collaborative consistent vehicle routing problem with workload balance," European Journal of Operational Research, Elsevier, vol. 293(3), pages 955-965.
    22. Imen Harbaoui Dridi & Essia Ben Alaïa & Pierre Borne & Hanen Bouchriha, 2020. "Optimisation of the multi-depots pick-up and delivery problems with time windows and multi-vehicles using PSO algorithm," International Journal of Production Research, Taylor & Francis Journals, vol. 58(14), pages 4201-4214, July.
    23. Baozhen Yao & Bin Yu & Ping Hu & Junjie Gao & Mingheng Zhang, 2016. "An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot," Annals of Operations Research, Springer, vol. 242(2), pages 303-320, July.
    24. Lei, Jieyu & Che, Ada & Van Woensel, Tom, 2024. "Collection-disassembly-delivery problem of disassembly centers in a reverse logistics network," European Journal of Operational Research, Elsevier, vol. 313(2), pages 478-493.
    25. Miao, Zhaowei & Fu, Ke & Xia, Zhiqiang & Wang, Yu, 2017. "Models for closed-loop supply chain with trade-ins," Omega, Elsevier, vol. 66(PB), pages 308-326.
    26. Zhang, Qihuan & Wang, Ziteng & Huang, Min & Yu, Yang & Fang, Shu-Cherng, 2022. "Heterogeneous multi-depot collaborative vehicle routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 160(C), pages 1-20.
    27. Li, Hongqi & Wang, Haotian & Chen, Jun & Bai, Ming, 2020. "Two-echelon vehicle routing problem with time windows and mobile satellites," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 179-201.
    28. Mengdi Zhang & Saurabh Pratap & Zhiheng Zhao & D. Prajapati & George Q. Huang, 2021. "Forward and reverse logistics vehicle routing problems with time horizons in B2C e-commerce logistics," International Journal of Production Research, Taylor & Francis Journals, vol. 59(20), pages 6291-6310, October.
    29. Basu, Preetam & Avittathur, Balram, 2018. "Pricing and sourcing strategies for competing retailers in supply chains under disruption riskAuthor-Name: Kumar, Milan," European Journal of Operational Research, Elsevier, vol. 265(2), pages 533-543.
    30. Hu, Shu & Tang, Yanli, 2024. "Impact of product sharing and heterogeneous consumers on manufacturers offering trade-in programs," Omega, Elsevier, vol. 122(C).
    31. Gong, Hailei & Zhang, Zhi-Hai, 2022. "Benders decomposition for the distributionally robust optimization of pricing and reverse logistics network design in remanufacturing systems," European Journal of Operational Research, Elsevier, vol. 297(2), pages 496-510.
    32. He, Peng & He, Yong & Xu, Henry, 2019. "Channel structure and pricing in a dual-channel closed-loop supply chain with government subsidy," International Journal of Production Economics, Elsevier, vol. 213(C), pages 108-123.
    33. Dondo, Rodolfo & Cerda, Jaime, 2007. "A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1478-1507, February.
    34. Matsui, Kenji, 2022. "Optimal timing of acquisition price announcement for used products in a dual-recycling channel reverse supply chain," European Journal of Operational Research, Elsevier, vol. 300(2), pages 615-632.
    35. Wang, Yong & Peng, Shouguo & Zhou, Xuesong & Mahmoudi, Monirehalsadat & Zhen, Lu, 2020. "Green logistics location-routing problem with eco-packages," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    36. Reddy, K. Nageswara & Kumar, Akhilesh & Choudhary, Alok & Cheng, T. C. Edwin, 2022. "Multi-period green reverse logistics network design: An improved Benders-decomposition-based heuristic approach," European Journal of Operational Research, Elsevier, vol. 303(2), pages 735-752.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dini, Niloofar & Yaghoubi, Saeed & Bahrami, Hamideh, 2025. "Logistics Performance Index-driven in operational planning for logistics companies: A smart transportation approach," Transport Policy, Elsevier, vol. 160(C), pages 42-62.
    2. Olusola O. Ajayi & Anish M. Kurien & Karim Djouani & Lamine Dieng, 2024. "4IR Applications in the Transport Industry: Systematic Review of the State of the Art with Respect to Data Collection and Processing Mechanisms," Sustainability, MDPI, vol. 16(17), pages 1-32, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yong Wang & Jiayi Zhe & Xiuwen Wang & Yaoyao Sun & Haizhong Wang, 2022. "Collaborative Multidepot Vehicle Routing Problem with Dynamic Customer Demands and Time Windows," Sustainability, MDPI, vol. 14(11), pages 1-37, May.
    2. Li, Jian & Cang, Lu & Wu, Yisheng & Zhang, Zhaotong, 2025. "Two-echelon collaborative many-to-many pickup and delivery problem for agricultural wholesale markets with workload balance," Omega, Elsevier, vol. 130(C).
    3. Zhang, Ruijuan & Dai, Ying & Yang, Fei & Ma, Zujun, 2024. "A cooperative vehicle routing problem with delivery options for simultaneous pickup and delivery services in rural areas," Socio-Economic Planning Sciences, Elsevier, vol. 93(C).
    4. Syed Asif Raza, 2022. "A bibliometric analysis of pricing models in supply chain," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 21(2), pages 228-251, April.
    5. Zhang, Yanzi & Berenguer, Gemma & Zhang, Zhi-Hai, 2024. "A subsidized reverse supply chain in the Chinese electronics industry," Omega, Elsevier, vol. 122(C).
    6. Saldanha-da-Gama, Francisco, 2022. "Facility Location in Logistics and Transportation: An enduring relationship," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    7. Garside, Annisa Kesy & Ahmad, Robiah & Muhtazaruddin, Mohd Nabil Bin, 2024. "A recent review of solution approaches for green vehicle routing problem and its variants," Operations Research Perspectives, Elsevier, vol. 12(C).
    8. Zhang, Zhenzhen & Che, Yuxin & Liang, Zhe, 2024. "Split-demand multi-trip vehicle routing problem with simultaneous pickup and delivery in airport baggage transit," European Journal of Operational Research, Elsevier, vol. 312(3), pages 996-1010.
    9. Meng, Shanshan & Chen, Yanru & Li, Dong, 2024. "The multi-visit drone-assisted pickup and delivery problem with time windows," European Journal of Operational Research, Elsevier, vol. 314(2), pages 685-702.
    10. Luka Matijević & Marko Đurasević & Domagoj Jakobović, 2023. "A Variable Neighborhood Search Method with a Tabu List and Local Search for Optimizing Routing in Trucks in Maritime Ports," Mathematics, MDPI, vol. 11(17), pages 1-22, August.
    11. A. K. Gaula & J. K. Jha, 2024. "Pricing strategy with quality improvement in a dual collection channel closed-loop supply chain under return uncertainty," Operational Research, Springer, vol. 24(2), pages 1-40, June.
    12. Nassim Mrabti & Nadia Hamani & Laurent Delahoche, 2022. "A Comprehensive Literature Review on Sustainable Horizontal Collaboration," Sustainability, MDPI, vol. 14(18), pages 1-38, September.
    13. Tianle Tian & Chuiyong Zheng & Liguo Yang & Xiaochun Luo & Lin Lu, 2022. "Optimal Recycling Channel Selection of Power Battery Closed-Loop Supply Chain Considering Corporate Social Responsibility in China," Sustainability, MDPI, vol. 14(24), pages 1-30, December.
    14. Sadati, Mir Ehsan Hesam & Çatay, Bülent, 2021. "A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    15. Shejun Deng & Yingying Yuan & Yong Wang & Haizhong Wang & Charles Koll, 2020. "Collaborative multicenter logistics delivery network optimization with resource sharing," PLOS ONE, Public Library of Science, vol. 15(11), pages 1-31, November.
    16. Lijun Meng & Qiang Qiang & Zuqing Huang & Baoyou Zhang & Yuxiang Yang, 2020. "Optimal Pricing Strategy and Government Consumption Subsidy Policy in Closed-Loop Supply Chain with Third-Party Remanufacturer," Sustainability, MDPI, vol. 12(6), pages 1-29, March.
    17. Fangfang Zhang & Hao Wang & Xiaoyu Wu, 2021. "The Impact of Government Subsidies on Single-Channel Recycling Based on Recycling Propaganda," Energies, MDPI, vol. 14(23), pages 1-14, December.
    18. Wen Jiang & Linqing Pu & Manqi Qiu & Lin Zhang, 2024. "Pricing, assembly rate optimizations and coordination for prefabricated construction supply chain with government subsidies," Palgrave Communications, Palgrave Macmillan, vol. 11(1), pages 1-12, December.
    19. Lin Zhao & Zongyu Mu, 2021. "Channel Strategies for the Two-Period Closed-Loop Supply Chain with E-Commerce," Mathematics, MDPI, vol. 9(11), pages 1-33, June.
    20. Haitao Chen & Zhaohui Dong & Gendao Li & Hetian Zhao, 2020. "Joint Advertisement and Trade-In Marketing Strategy in Closed-Loop Supply Chain," Sustainability, MDPI, vol. 12(6), pages 1-17, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:185:y:2024:i:c:s1366554524000942. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.