Optimization of Vehicle Routing for Waste Collection and Transportation

Hailin Wu, Fengming Tao and Bo Yang
Additional contact information
Hailin Wu: College of Mechanical Engineering, Chongqing University, Chongqing 400044, China
Fengming Tao: School of Management Science and Real Estate, Chongqing University, Chongqing 400044, China
Bo Yang: College of Management, Chongqing Radio and Television University, Chongqing 400044, China

IJERPH, 2020, vol. 17, issue 14, 1-26

Abstract: For the sake of solving the optimization problem of urban waste collection and transportation in China, a priority considered green vehicle routing problem (PCGVRP) model in a waste management system is constructed in this paper, and specific algorithms are designed to solve the model. We pay particular concern to the possibility of immediate waste collection services for high-priority waste bins, e.g., those containing hospital or medical waste, because the harmful waste needs to be collected immediately. Otherwise, these may cause dangerous or negative effects. From the perspective of environmental protection, the proposed PCGVRP model considers both greenhouse gas (GHG) emission costs and conventional waste management costs. Waste filling level (WFL) is considered with the deployment of sensors on waste bins to realize dynamic routes instead of fixed routes, so that the economy and efficiency of waste collection and transportation can be improved. The optimal solution is obtained by a local search hybrid algorithm (LSHA), that is, the initial optimal solution is obtained by particle swarm optimization (PSO) and then a local search is performed on the initial optimal solution, which will be optimized by a simulated annealing (SA) algorithm by virtue of the global search capability. Several instances are selected from the database of capacitated vehicle routing problem (CVRP) so as to test and verify the effectiveness of the proposed LSHA algorithm. In addition, to obtain credible results and conclusions, a case using data about waste collection and transportation is employed to verify the PCGVRP model, and the effectiveness and practicability of the model was tested by setting a series of values of bins’ number with high priority and WFLs. The results show that (1) the proposed model can achieve a 42.3% reduction of negative effect compared with the traditional one; (2) a certain value of WFL between 60% and 80% can realize high efficiency of the waste collection and transportation; and (3) the best specific value of WFL is determined by the number of waste bins with high priority. Finally, some constructive propositions are put forward for the Environmental Protection Administration and waste management institutions based on these conclusions.

Keywords: waste collection and transportation; vehicle routing problem; waste bins with high priority; greenhouse gas emissions; waste filling level (search for similar items in EconPapers)
JEL-codes: I I1 I3 Q Q5 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
https://www.mdpi.com/1660-4601/17/14/4963/pdf (application/pdf)
https://www.mdpi.com/1660-4601/17/14/4963/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jijerp:v:17:y:2020:i:14:p:4963-:d:382538

Access Statistics for this article

IJERPH is currently edited by Ms. Jenna Liu

More articles in IJERPH from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().