School of Economics and Management, Hebei University of Technology, Tianjin 300401, PR China.
College of Economics and Management, Zhejiang University of Technology, Hangzhou, Zhejiang 310023, PR China.
Waste Manag. 2021 Nov;135:109-121. doi: 10.1016/j.wasman.2021.08.034. Epub 2021 Sep 4.
Municipal waste management is a complex problem. This paper develops a bi-level multi-objective location-routing model for municipal waste management that considers the interests of both the government and the sanitation companies. The government as the leader decides on the location and scale of the waste recycling centers to reduce the obnoxious effects and ensure cost effectiveness, and the sanitation company as the follower decides on the waste collection routing plans based on the government-approved locations to minimize the logistics cost. An improved hybrid NSGA-II is then developed to solve the proposed model. Two initial solution methods are employed: clustering for the leader and a Clarke and Wright method for the follower. Non-dominated sorting and best-cost route crossover operator are used to improve the effectiveness of NSGA-II. Based on Prins (24 instances) and Barreto (13 instances) benchmarks, the experimental results indicated that the improved operator had strong competitiveness and a better performance than previous methods, with the improved algorithm achieving the best average gaps of 0.18% and 0.24% and improving the best-known solutions in some instances. The model and solution methodology are illustrated using a waste collection problem in Tianjin, from which practical insights are derived.
城市垃圾管理是一个复杂的问题。本文为城市垃圾管理开发了一个双层多目标选址-路径模型，该模型同时考虑了政府和环卫公司的利益。政府作为领导者，决定垃圾回收中心的位置和规模，以减少有害影响并确保成本效益，而环卫公司作为追随者，根据政府批准的地点制定垃圾收集路径计划，以最小化物流成本。然后，开发了一种改进的混合 NSGA-II 来解决所提出的模型。采用了两种初始解决方案方法：领导者采用聚类，追随者采用 Clarke 和 Wright 方法。非支配排序和最佳成本路径交叉算子用于提高 NSGA-II 的有效性。基于 Prins（24 个实例）和 Barreto（13 个实例）基准，实验结果表明，改进的算子具有很强的竞争力，比以前的方法表现更好，改进的算法实现了最佳平均差距为 0.18%和 0.24%，并在某些实例中改进了最佳已知解决方案。该模型和解决方案方法通过天津市的垃圾收集问题进行了说明，并从中得出了实际的见解。
