|
|
基于垃圾分类的垃圾中转站多目标选址问题研究
|
Abstract:
基于垃圾分类回收网络，垃圾中转站的选址不仅要满足垃圾全部清运需求，还要考虑其产生的环境负影响，以此建立了网络总成本最小和环境负效应最小的双目标集合覆盖选址模型。该模型在满足所有需求的前提下，确定在哪些候选点建造设施，并获得需求点与设施的对应分配关系。为了求解该模型，提出了Epsilon约束法，并设计了三种不同规模的测试算例，测试结果表明该算法能在短时间内有效求解垃圾中转站多目标选址问题。
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.
| [1] | 中华人民共和国国家统计局. 中国统计年鉴[M]. 北京: 中国统计出版社, 2021. |
| [2] | Yapicioglu, H., Smith, A.E. and Dozier, G. (2007) Solving the Semi-Desirable Facility Location Problem Using Bi-Objective Particle Swarm. European Journal of Operational Research, 177, 733-749.
https://doi.org/10.1016/j.ejor.2005.11.020 |
| [3] | Darmian, S.M., Moazzeni, S. and Hvattum, L.M. (2020) Multi-Objective Sustainable Location-Districting for the Collection of Municipal Solid Waste: Two Case Studies. Computers & Industrial Engineering, 150, Article ID: 106965.
https://doi.org/10.1016/j.cie.2020.106965 |
| [4] | 刘佳敏, 梁致远, 李月诗, 肖彬, 焦继宗. 基于模糊逻辑的多准则建模方法在兰州市垃圾填埋场选址中的应用[J]. 西北师范大学学报(自然科学版), 2022, 58(4): 113-119. |
| [5] | Habibi, F., Asadi, E., Sadjadi, S.J. and Barzinpour, F. (2017) A Multi-Objective Robust Optimization Model for Site-Selection and Capacity Allocation of Municipal Solid Waste Facilities: A Case Study in Tehran. Journal of Cleaner Production, 166, 816-834. https://doi.org/10.1016/j.jclepro.2017.08.063 |
| [6] | 钟翠萍, 靖常峰, 杜明义, 刘思君. GIS和免疫算法的垃圾楼选址优化[J]. 测绘科学, 2021, 46(4): 142-149, 185. |
| [7] | Chen, Y., Dai, F. and Cao, M. (2021) An Optimized MSW Transfer Station Location System Based on Internet of Things. International Journal of System Assurance Engineering and Management, 12, 675-688.
https://doi.org/10.1007/s13198-021-01062-6 |
| [8] | H？ke, M.C. and Yalcinkaya, S. (2021) Municipal Solid Waste Transfer Station Planning through Vehicle Routing Problem-Based Scenario Analysis. Waste Management & Research, 39, 185-196.
https://doi.org/10.1177/0734242X20966643 |
| [9] | Dai, F. and Chen, Y. (2022) Integrated Dynamic Municipal Solid Waste Transfer Station Location Decision Study Based on the Dynamic MSW Generation. Environment, Development and Sustainability, 25, 6033-6047.
https://doi.org/10.1007/s10668-022-02292-9 |
| [10] | 吴琳瑛. 考虑不确定性和外包的生活垃圾回收设施选址模型与优化[D]: [硕士学位论文]. 沈阳: 东北大学, 2012. |
| [11] | 王梦儒. 针对垃圾分类问题的城市逆向物流回收点选址——路径问题研究[D]: [硕士学位论文]. 西安: 西安电子科技大学, 2021. |
| [12] | 李慧. 考虑不确定需求和收运策略的城市生活垃圾回收网络优化研究[D]: [博士学位论文]. 上海: 上海大学, 2022. |
| [13] | 陈佛保, 郝前进. 环境市政设施的邻避效应研究——基于上海垃圾中转站的实证分析[J]. 城市规划, 2013(8): 72-77. |
| [14] | 李海君, 张耀文, 杨月巧. 考虑回收——补偿约束的卫星城镇生活垃圾中转站选址研究[J]. 运筹与管理, 2020, 29(4): 30-35. |
| [15] | 王海燕, 张岐山. 考虑负效应的城市废弃物中转站多目标选址模型及算法[J]. 管理工程学报, 2013, 27(1): 135-141. |
| [16] | 马艳芳, 张文, 李宗敏, 闫芳, 郭凌云. 考虑负效应的垃圾回收两级选址——路径模型与算法[J]. 计算机应用, 2023, 43(1): 289-298. |
| [17] | Erkut, E. and Neuman, S. (1992) A Multiobjective Model for Locating Undesirable Facilities. Annals of Operations Research, 40, 209-227. https://doi.org/10.1007/BF02060478 |
| [18] | 何波, 杨超, 任鸣鸣. 废弃物处理站选址问题及多目标演化算法求解[J]. 系统工程理论与实践, 2007(11): 72-78, 147. |
