当前位置: X-MOL 学术arXiv.cs.OH › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios
arXiv - CS - Other Computer Science Pub Date : 2021-03-05 , DOI: arxiv-2103.04826
Diego Gabriel Rossit, Jamal Toutouh, Sergio Nesmachnow

Municipal solid waste management is a major challenge for nowadays urban societies, because it accounts for a large proportion of public budget and, when mishandled, it can lead to environmental and social problems. This work focuses on the problem of locating waste bins in an urban area, which is considered to have a strong influence in the overall efficiency of the reverse logistic chain. This article contributes with an exact multiobjective approach to solve the waste bin location in which the optimization criteria that are considered are: the accessibility to the system (as quality of service measure), the investment cost, and the required frequency of waste removal from the bins (as a proxy of the posterior routing costs). In this approach, different methods to obtain the objectives ideal and nadir values over the Pareto front are proposed and compared. Then, a family of heuristic methods based on the PageRank algorithm is proposed which aims to optimize the accessibility to the system, the amount of collected waste and the installation cost. The experimental evaluation was performed on real-world scenarios of the cities of Montevideo, Uruguay, and Bah\'ia Blanca, Argentina. The obtained results show the competitiveness of the proposed approaches for constructing a set of candidate solutions that considers the different trade-offs between the optimization criteria.

中文翻译:

真实场景下多目标垃圾累积点定位的精确启发式方法

市政固体废物管理是当今城市社会的主要挑战,因为它占公共预算的很大一部分,如果处理不当,会导致环境和社会问题。这项工作的重点是在城市区域中放置垃圾箱的问题,这被认为对逆向物流链的整体效率有很大的影响。本文提供了一种精确的多目标方法来解决废物箱的位置,其中考虑的优化标准是:系统的可访问性(作为服务质量的衡量标准),投资成本以及从系统中清除废物所需的频率。垃圾箱(作为后路由成本的代理)。用这种方法 提出并比较了在帕累托前沿获得理想和最低目标值的不同方法。然后,提出了一系列基于PageRank算法的启发式方法,旨在优化系统的可访问性,收集的废物量和安装成本。实验评估是在乌拉圭蒙得维的亚和阿根廷巴伊亚布兰卡等城市的真实场景下进行的。获得的结果表明,所提出的用于构建一组候选解决方案的方法具有竞争力,该候选解决方案考虑了优化标准之间的不同权衡。实验评估是在乌拉圭蒙得维的亚和阿根廷巴伊亚布兰卡等城市的真实场景下进行的。获得的结果表明,所提出的方法在构建一组候选解决方案时具有竞争力,这些候选解决方案考虑了优化标准之间的不同权衡。实验评估是在乌拉圭蒙得维的亚和阿根廷巴伊亚布兰卡等城市的真实场景下进行的。获得的结果表明,所提出的方法在构建一组候选解决方案时具有竞争力,这些候选解决方案考虑了优化标准之间的不同权衡。
更新日期:2021-03-09
down
wechat
bug