IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v43y2022i5d10.1007_s10878-020-00614-z.html
   My bibliography  Save this article

Reconfiguration of garbage collection system based on Voronoi graph theory: a simulation case of Beijing region

Author

Listed:
  • Chun-lin Xin

    (Beijing University of Chemical Technology)

  • Shuo Liang

    (Beijing University of Chemical Technology)

  • Feng-wu Shen

    (Beijing Environmental Sanitation Engineering Group)

Abstract

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%.

Suggested Citation

  • Chun-lin Xin & Shuo Liang & Feng-wu Shen, 2022. "Reconfiguration of garbage collection system based on Voronoi graph theory: a simulation case of Beijing region," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 953-973, July.
  • Handle: RePEc:spr:jcomop:v:43:y:2022:i:5:d:10.1007_s10878-020-00614-z
    DOI: 10.1007/s10878-020-00614-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-020-00614-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10878-020-00614-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Erkut, Erhan & Karagiannidis, Avraam & Perkoulidis, George & Tjandra, Stevanus A., 2008. "A multicriteria facility location model for municipal solid waste management in North Greece," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1402-1421, June.
    2. Coutinho-Rodrigues, João & Tralhão, Lino & Alçada-Almeida, Luís, 2012. "A bi-objective modeling approach applied to an urban semi-desirable facility location problem," European Journal of Operational Research, Elsevier, vol. 223(1), pages 203-213.
    3. H. Asefi & S. Lim & M. Maghrebi & S. Shahparvari, 2019. "Mathematical modelling and heuristic approaches to the location-routing problem of a cost-effective integrated solid waste management," Annals of Operations Research, Springer, vol. 273(1), pages 75-110, February.
    4. ReVelle, C. S. & Eiselt, H. A., 2005. "Location analysis: A synthesis and survey," European Journal of Operational Research, Elsevier, vol. 165(1), pages 1-19, August.
    5. Bautista, Joaquín & Pereira, Jordi, 2006. "Modeling the problem of locating collection areas for urban waste management. An application to the metropolitan area of Barcelona," Omega, Elsevier, vol. 34(6), pages 617-629, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chun-lin Xin & Shuo Liang & Feng-wu Shen, 0. "Reconfiguration of garbage collection system based on Voronoi graph theory: a simulation case of Beijing region," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-21.
    2. Vidovic, Milorad & Dimitrijevic, Branka & Ratkovic, Branislava & Simic, Vladimir, 2011. "A novel covering approach to positioning ELV collection points," Resources, Conservation & Recycling, Elsevier, vol. 57(C), pages 1-9.
    3. Hammad, Ahmed W A & Akbarnezhad, Ali & Rey, David, 2017. "Sustainable urban facility location: Minimising noise pollution and network congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 107(C), pages 38-59.
    4. Yue Shen & Cheng Wang, 2021. "Optimisation of Garbage Bin Layout in Rural Infrastructure for Promoting the Renovation of Rural Human Settlements: Case Study of Yuding Village in China," IJERPH, MDPI, vol. 18(21), pages 1-14, November.
    5. Hao Yu & Wei Deng Solvang, 2017. "A multi-objective location-allocation optimization for sustainable management of municipal solid waste," Environment Systems and Decisions, Springer, vol. 37(3), pages 289-308, September.
    6. Coutinho-Rodrigues, João & Tralhão, Lino & Alçada-Almeida, Luís, 2012. "A bi-objective modeling approach applied to an urban semi-desirable facility location problem," European Journal of Operational Research, Elsevier, vol. 223(1), pages 203-213.
    7. Farahani, Reza Zanjirani & Fallah, Samira & Ruiz, Rubén & Hosseini, Sara & Asgari, Nasrin, 2019. "OR models in urban service facility location: A critical review of applications and future developments," European Journal of Operational Research, Elsevier, vol. 276(1), pages 1-27.
    8. Blas Pelegrín & Pascual Fernández & María Dolores García Pérez, 2016. "Profit maximization and reduction of the cannibalization effect in chain expansion," Annals of Operations Research, Springer, vol. 246(1), pages 57-75, November.
    9. Vlachokostas, Ch. & Michailidou, A.V. & Achillas, Ch., 2021. "Multi-Criteria Decision Analysis towards promoting Waste-to-Energy Management Strategies: A critical review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 138(C).
    10. Arthur Mahéo & Diego Gabriel Rossit & Philip Kilby, 2023. "Solving the integrated bin allocation and collection routing problem for municipal solid waste: a Benders decomposition approach," Annals of Operations Research, Springer, vol. 322(1), pages 441-465, March.
    11. Tran, Trung Hieu & Nguyen, Thu Ba T. & Le, Hoa Sen T. & Phung, Duc Chinh, 2024. "Formulation and solution technique for agricultural waste collection and transport network design," European Journal of Operational Research, Elsevier, vol. 313(3), pages 1152-1169.
    12. Chan Y. Han & Brian J. Lunday & Matthew J. Robbins, 2016. "A Game Theoretic Model for the Optimal Location of Integrated Air Defense System Missile Batteries," INFORMS Journal on Computing, INFORMS, vol. 28(3), pages 405-416, August.
    13. Eliş, Haluk & Tansel, Barbaros & Oğuz, Osman & Güney, Mesut & Kian, Ramez, 2021. "On guarding real terrains: The terrain guarding and the blocking path problems," Omega, Elsevier, vol. 102(C).
    14. Ghazale Kordi & Parsa Hasanzadeh-Moghimi & Mohammad Mahdi Paydar & Ebrahim Asadi-Gangraj, 2023. "A multi-objective location-routing model for dental waste considering environmental factors," Annals of Operations Research, Springer, vol. 328(1), pages 755-792, September.
    15. Fredriksson, Anders, 2017. "Location-allocation of public services – Citizen access, transparency and measurement. A method and evidence from Brazil and Sweden," Socio-Economic Planning Sciences, Elsevier, vol. 59(C), pages 1-12.
    16. Gaston Tchang, 2016. "The impact of highway proximity on distribution centres’ rents," Urban Studies, Urban Studies Journal Limited, vol. 53(13), pages 2834-2848, October.
    17. Sanchez, M.E. & Otero, M. & Gómez, X. & Morán, A., 2009. "Thermogravimetric kinetic analysis of the combustion of biowastes," Renewable Energy, Elsevier, vol. 34(6), pages 1622-1627.
    18. Rodolfo Mendoza-Gómez & Roger Z. Ríos-Mercado & Karla B. Valenzuela-Ocaña, 2019. "An Efficient Decision-Making Approach for the Planning of Diagnostic Services in a Segmented Healthcare System," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(05), pages 1631-1665, September.
    19. Luís M. Fernandes & Joaquim J. Júdice & Hanif D. Sherali & António P. Antunes, 2011. "Siting and Sizing of Facilities under Probabilistic Demands," Journal of Optimization Theory and Applications, Springer, vol. 149(2), pages 420-440, May.
    20. Overholts II, Dale L. & Bell, John E. & Arostegui, Marvin A., 2009. "A location analysis approach for military maintenance scheduling with geographically dispersed service areas," Omega, Elsevier, vol. 37(4), pages 838-852, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jcomop:v:43:y:2022:i:5:d:10.1007_s10878-020-00614-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.