Abstract

In order to solve the optimization problem of wet waste collection and transportation in Chinese cities, this paper constructs a chance-constrained low-carbon vehicle routing problem (CCLCVRP) model in waste management system and applies certain algorithms to solve the model. Considering the environmental protection point of view, the CCLCVRP model combines carbon emission costs with traditional waste management costs under the scenario of application of smart bins. Taking into the uncertainty of the waste generation rate, chance-constrained programming is applied to transform the uncertain model to a certain one. The initial optimal solution of this model is obtained by a proposed hybrid algorithm, that is, particle swarm optimization (PSO); and then the further optimized solution is obtained by simulated annealing (SA) algorithm, due to its global optimization capability. The effectiveness of PSOSA algorithm is verified by the classic database in a capacitated vehicle routing problem (CVRP). What’s more, a case of waste collection and transportation is applied in the model for acquiring reliable conclusions, and the application of the model is tested by setting different waste fill levels (WFLs) and credibility levels. The results show that total costs rise with the increase of credibility level reflecting dispatcher’s risk preference; the WFL value range between 0.65 and 0.75 can obtain the optimal solution under different credibility levels. Finally, according to these results, some constructive proposals are propounded for the government and the logistics organization dealing with waste collection and transportation.

Highlights

  • Solid waste management (SWM) has always been the most concerned issue in every region [1,2]which is composed of many stages including generation, collection and transportation, treatment and disposal [3,4]

  • This means that when collection vehicles depart from the depot according to the schedule and the amount of waste in smart waste bins, there will be an incremental of waste amount in smart waste bins as travelling time elapses, so a chance constraint method is applied to deal with this uncertainty and credibility levels are predefined to insure the probability of routes’ success

  • The objective function varies with the predefined credibility levels and the objective values of the same solution are different with different credibility levels

Read more

Summary

Introduction

Solid waste management (SWM) has always been the most concerned issue in every region [1,2]. Vehicles produce emissions when driving, and when loading and unloading waste due to the necessity to keep their engines running, producing constant exhaust emissions [11,12] These considerations highlight the importance of optimizing vehicle routing to reduce the carbon emissions during the process of waste collection and transportation [13]. The use of fixed routes might lead to half-full waste bins, overflowing waste bins and high fuel consumption, which are very serious problems [9] For these reasons, many cities and regions are starting to use smart waste bins to reduce operating costs and improve residents’ satisfaction through real-time monitoring of waste volumes.

Literature Review
Research about Waste Collection and Transportation
Research about Chance-Constrained Programming
Research about Some Algorithms for Waste Collection and Transportation
Problem Description
Model Construction
Analysis of Objectives Function
Model Setting
Chance-Constrained Programming
Algorithm Design
Constructing Initial Optimal Solution Based on PSO Algorithm
Initialization and Fitness Evaluation
Determining Optimal Solution
Particle Status Update
Generation of New Solution
Algorithm Experiment
Experimental Design
Experimental Results
Experimental Results of WFLs and Credibility Levels
Experimental Results of WFLs
Experimental Results of Credibility Levels
Analysis of Results
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.