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

考虑碳排放的湿垃圾收集和运输机会约束车辆路径问题

阅读:1

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.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。