This paper proposes a two-stage model to tackle a problem arising in Waste Management. The decision-maker (a regional authority) is interested in locating sorting facilities in a regional area and defining the corresponding capacities. The decision-maker is aware that waste will be collected and brought to the installed facilities by independent private companies. Therefore, the authority wants to foresee the behaviour of these companies in order to avoid shortsighted decisions. In the first stage, the regional authority divides the clients into clusters, further assigning facilities to these clusters. In the second stage, an effective route is defined to serve client pickup demand. The main idea behind the model is that the authority aims to find the best location–allocation solution by clustering clients and assigning facilities to these clusters without generating overlaps. In doing so, the authority tries to (i) assign the demand of clients to the facilities by considering a safety stock within their capacities to avoid shortages during the operational phase, (ii) minimise Greenhouse Gases emissions, (iii) be as compliant as possible with the solution found by the second stage problem, the latter aiming at optimising vehicle tour lengths. After properly modelling the problem, we propose a matheuristic solution algorithm and conduct extensive computational analysis on a real-case scenario of an Italian region. Validation of the approach is achieved with promising results.

本文提出了一个两阶段模型来解决废物管理中出现的问题。决策者（区域当局）有兴趣在区域内设置分拣设施并定义相应的能力。决策者意识到废物将由独立的私营公司收集并运送到已安装的设施中。因此，当局希望预见这些公司的行为，以避免做出短视的决定。在第一阶段，地区当局将客户划分为集群，并进一步为这些集群分配设施。第二阶段，定义有效路线以满足客户提货需求。该模型背后的主要思想是，主管部门旨在通过对客户进行聚类并向这些集群分配设施而不产生重叠来找到最佳位置分配解决方案。在此过程中，当局试图（i）通过考虑其能力范围内的安全库存来将客户的需求分配给设施，以避免运营阶段的短缺，（ii）最大限度地减少温室气体排放，（iii）遵守第二阶段问题的解决方案旨在优化车辆行程长度。在对问题进行正确建模后，我们提出了一种数学解决算法，并对意大利地区的真实案例进行了广泛的计算分析。该方法的验证取得了可喜的结果。当局试图（i）通过考虑其能力范围内的安全库存来将客户的需求分配给设施，以避免运营阶段的短缺，（ii）最大限度地减少温室气体排放，（iii）尽可能遵守解决方案第二阶段问题发现，后者旨在优化车辆行程长度。在对问题进行正确建模后，我们提出了一种数学解决算法，并对意大利地区的真实案例进行了广泛的计算分析。该方法的验证取得了可喜的结果。当局试图（i）通过考虑其能力范围内的安全库存来将客户的需求分配给设施，以避免运营阶段的短缺，（ii）最大限度地减少温室气体排放，（iii）尽可能遵守解决方案第二阶段问题发现，后者旨在优化车辆行程长度。在对问题进行正确建模后，我们提出了一种数学解决算法，并对意大利地区的真实案例进行了广泛的计算分析。该方法的验证取得了可喜的结果。(iii) 尽可能符合第二阶段问题找到的解决方案，后者旨在优化车辆行程长度。在对问题进行正确建模后，我们提出了一种数学解决算法，并对意大利地区的真实案例进行了广泛的计算分析。该方法的验证取得了可喜的结果。(iii) 尽可能符合第二阶段问题找到的解决方案，后者旨在优化车辆行程长度。在对问题进行正确建模后，我们提出了一种数学解决算法，并对意大利地区的真实案例进行了广泛的计算分析。该方法的验证取得了可喜的结果。