Implementation of Cooperation for Recycling Vehicle Routing Optimization in Two-Echelon Reverse Logistics Networks
Open Access
- 27 April 2018
- journal article
- research article
- Published by MDPI AG in Sustainability
- Vol. 10 (5) , 1358
Abstract
The formation of a cooperative alliance is an effective means of approaching the vehicle routing optimization in two-echelon reverse logistics networks. Cooperative mechanisms can contribute to avoiding the inefficient assignment of resources for the recycling logistics operations and reducing long distance transportation. With regard to the relatively low performance of waste collection, this paper proposes a three-phase methodology to properly address the corresponding vehicle routing problem on two echelons. First, a bi-objective programming model is established to minimize the total cost and the number of vehicles considering semitrailers and vehicles sharing. Furthermore, the Clarke–Wright (CW) savings method and the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) are combined to design a hybrid routing optimization heuristic, which is denoted CW_NSGA-II. Routes on the first and second echelons are obtained on the basis of sub-optimal solutions provided by CW algorithm. Compared to other intelligent algorithms, CW_NSGA-II reduces the complexity of the multi-objective solutions search and mostly converges to optimality. The profit generated by cooperation among retail stores and the recycling hub in the reverse logistics network is fairly and reasonably distributed to the participants by applying the Minimum Costs-Remaining Savings (MCRS) method. Finally, an empirical study in Chengdu City, China, reveals the superiority of CW_NSGA over the multi-objective particle swarm optimization and the multi objective genetic algorithms in terms of solutions quality and convergence. Meanwhile, the comparison of MCRS method with the Shapley value model, equal profit method and cost gap allocation proves that MCRS method is more conducive to the stability of the cooperative alliance. In general, the implementation of cooperation in the optimization of the reverse logistics network effectively leads to the sustainable development of urban and sub-urban areas. Through the reasonable reorganization of the entire network, recycling companies can provide more reliable services, contribute to the reduction of environmental pollution, and guarantee significant profits. Thus, this paper provides manufacturing companies, logistics operators and local governments with tools to protect the environment, while still making profits.Keywords
Funding Information
- This research is supported by National Natural Science Foundation of China (Project No. 71402011, 71301180, 71471024, 41401255, 71432003)
- China Postdoctoral Science Foundation (Project No. 2017T100692 and 2016M600735)
- National Social Science Foundation of Chongqing of China (No. 2017YBGL133)
- Natural Science Foundation of Chongqing of China (No. cstc2015jcyjA30012)
- Postdoctoral Science Foundation of Sichuan Province, China (2017-22)
- The key project of human social science of Chongqing Municipal Education Commission (17SKG067, 16SKGH067)
- the Fundamental Research Funds for Central Universities (YWF-17-BJ-Y-04)
This publication has 55 references indexed in Scilit:
- The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems considering carbon dioxide emissionsTransportation Research Part D: Transport and Environment, 2016
- Two-echelon logistics distribution region partitioning problem based on a hybrid particle swarm optimization–genetic algorithmExpert Systems with Applications, 2015
- A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problemEuropean Journal of Operational Research, 2015
- The consumption and recycling collection system of PET bottles: A case study of Beijing, ChinaWaste Management, 2014
- A variable neighborhood search for the multi-depot vehicle routing problem with loading costExpert Systems with Applications, 2012
- The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based HeuristicsTransportation Science, 2011
- A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windowsTransportation Research Part C: Emerging Technologies, 2011
- A hybrid genetic algorithm for the multi-depot vehicle routing problemEngineering Applications of Artificial Intelligence, 2008
- The multi-depot vehicle routing problem with inter-depot routesEuropean Journal of Operational Research, 2007
- AN EXAMINATION OF REVERSE LOGISTICS PRACTICESJournal of Business Logistics, 2001