基于垃圾分类的垃圾中转站多目标选址问题研究

Multi-Objective Location Problem of Waste Transfer Stations Based on Waste Classification

摘要: 基于垃圾分类回收网络，垃圾中转站的选址不仅要满足垃圾全部清运需求，还要考虑其产生的环境负影响，以此建立了网络总成本最小和环境负效应最小的双目标集合覆盖选址模型。该模型在满足所有需求的前提下，确定在哪些候选点建造设施，并获得需求点与设施的对应分配关系。为了求解该模型，提出了Epsilon约束法，并设计了三种不同规模的测试算例，测试结果表明该算法能在短时间内有效求解垃圾中转站多目标选址问题。

Abstract: Based on the waste classification and recycling network, the location of waste transfer stations not only needs to meet the needs of all waste collection and transportation, but also takes into account the negative environmental impact it generates. Therefore, a dual objective set coverage location model is established to minimize the total network cost and the negative environmental effects. The model determines the locations for constructing facilities among the candidate points, while meeting all requirements, and establishes the corresponding allocation relationship between demand points and facilities. To formulate this model, the ε-Constraint method is proposed, and three test cases of different scales are designed. The test results demonstrate the algorithm’s ability to effectively solve the multi-objective facility location problem for waste transfer stations within a short time.