Journal of Combinatorial Optimization ( IF 0.9 ) Pub Date : 2020-06-25 , DOI: 10.1007/s10878-020-00614-z Chun-lin Xin , Shuo Liang , Feng-wu Shen
With urban development, many small urban areas are being integrated into large ones, which leads to redundancy of domestic waste disposal facilities. How to optimize these facilities is a major problem of urban administrative departments. In this study, we consider three strategies to deal with this problem, which are redundant deletion, garbage bin redistribution, and system reconstruction, through which, we have carried out the redivision of facilities area and the relocation of facilities. Three mathematical models are designed, and Voronoi technology and a clustering algorithm are applied to handle them. Finally, a simulation case based on the regional integration of the Old Eastern, Old West, Chongwen, and Xuanwu Districts in Beijing is studied, and the research results show that the efficiency of the system is increased from 74.9% to 85.9%, to 95.6%, and to 100%.