实际场景下多目标垃圾堆放点精确启发式定位方法
Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios
摘要：
城市固体废物管理是当今城市社会的一项重大挑战，因为它占公共预算的很大比例，如果处理不当，可能导致环境和社会问题。这项工作的重点是在城市地区，这被认为是有很大的影响，在逆向物流链的整体效率的垃圾桶的定位问题。本文贡献了一个精确的多目标方法来解决垃圾箱的位置，其中考虑的优化标准是：系统的可访问性（作为服务质量措施），投资成本，以及所需的频率从垃圾箱中删除（作为代理的后路由成本）。在这种方法中，不同的方法来获得目标的理想值和最低点的帕累托前提出和比较。然后，提出了一系列基于PageRank算法的探试法，旨在优化系统的可达性，收集的废物量和安装成本。实验评估是在乌拉圭蒙得维的亚和阿根廷布兰卡湾的真实世界场景中进行的。所得到的结果表明，所提出的方法的竞争力，用于构建一组候选解决方案，考虑不同的优化标准之间的权衡。
英文摘要：
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ía 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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
