Cargando…

A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions

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 environ...

Descripción completa

Detalles Bibliográficos
Autores principales: Wu, Hailin, Tao, Fengming, Qiao, Qingqing, Zhang, Mengjun
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7013611/
https://www.ncbi.nlm.nih.gov/pubmed/31936754
http://dx.doi.org/10.3390/ijerph17020458
_version_ 1783496443272626176
author Wu, Hailin
Tao, Fengming
Qiao, Qingqing
Zhang, Mengjun
author_facet Wu, Hailin
Tao, Fengming
Qiao, Qingqing
Zhang, Mengjun
author_sort Wu, Hailin
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7013611
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-70136112020-03-09 A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions Wu, Hailin Tao, Fengming Qiao, Qingqing Zhang, Mengjun Int J Environ Res Public Health Article 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. MDPI 2020-01-10 2020-01 /pmc/articles/PMC7013611/ /pubmed/31936754 http://dx.doi.org/10.3390/ijerph17020458 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Wu, Hailin
Tao, Fengming
Qiao, Qingqing
Zhang, Mengjun
A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions
title A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions
title_full A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions
title_fullStr A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions
title_full_unstemmed A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions
title_short A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions
title_sort chance-constrained vehicle routing problem for wet waste collection and transportation considering carbon emissions
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7013611/
https://www.ncbi.nlm.nih.gov/pubmed/31936754
http://dx.doi.org/10.3390/ijerph17020458
work_keys_str_mv AT wuhailin achanceconstrainedvehicleroutingproblemforwetwastecollectionandtransportationconsideringcarbonemissions
AT taofengming achanceconstrainedvehicleroutingproblemforwetwastecollectionandtransportationconsideringcarbonemissions
AT qiaoqingqing achanceconstrainedvehicleroutingproblemforwetwastecollectionandtransportationconsideringcarbonemissions
AT zhangmengjun achanceconstrainedvehicleroutingproblemforwetwastecollectionandtransportationconsideringcarbonemissions
AT wuhailin chanceconstrainedvehicleroutingproblemforwetwastecollectionandtransportationconsideringcarbonemissions
AT taofengming chanceconstrainedvehicleroutingproblemforwetwastecollectionandtransportationconsideringcarbonemissions
AT qiaoqingqing chanceconstrainedvehicleroutingproblemforwetwastecollectionandtransportationconsideringcarbonemissions
AT zhangmengjun chanceconstrainedvehicleroutingproblemforwetwastecollectionandtransportationconsideringcarbonemissions