IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v322y2023i1d10.1007_s10479-022-04918-7.html
   My bibliography  Save this article

Solving the integrated bin allocation and collection routing problem for municipal solid waste: a Benders decomposition approach

Author

Listed:
  • Arthur Mahéo

    (Monash University, Faculty of IT)

  • Diego Gabriel Rossit

    (Universidad Nacional del Sur (UNS)-CONICET)

  • Philip Kilby

    (Australian National University)

Abstract

The municipal solid waste system is a complex reverse logistic chain which comprises several optimisation problems. Although these problems are interdependent—i.e., the solution to one of the problems restricts the solution to the other—they are usually solved sequentially in the related literature because each is usually a computationally complex problem. We address two of the tactical planning problems in this chain by means of a Benders decomposition approach: determining the location and/or capacity of garbage accumulation points, and the design and schedule of collection routes for vehicles. Our approach manages to solve medium-sized real-world instances in the city of Bahía Blanca, Argentina, showing smaller computing times than solving a full MIP model.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:annopr:v:322:y:2023:i:1:d:10.1007_s10479-022-04918-7
    DOI: 10.1007/s10479-022-04918-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-022-04918-7
    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/s10479-022-04918-7?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. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    2. Ji-Su Kim & Dong-Ho Lee, 2015. "An integrated approach for collection network design, capacity planning and vehicle routing in reverse logistics," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(1), pages 76-85, January.
    3. Kurt M. Bretthauer & Bala Shetty, 1995. "The Nonlinear Resource Allocation Problem," Operations Research, INFORMS, vol. 43(4), pages 670-683, August.
    4. Robert Giel & Alicja Dąbrowska, 2021. "Estimating Time Spent at the Waste Collection Point by A Garbage Truck with A Multiple Regression Model," Sustainability, MDPI, vol. 13(8), pages 1-14, April.
    5. 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.
    6. Hemmelmayr, Vera C., 2015. "Sequential and parallel large neighborhood search algorithms for the periodic location routing problem," European Journal of Operational Research, Elsevier, vol. 243(1), pages 52-60.
    7. Vera Hemmelmayr & Karen Smilowitz & Luis de la Torre, 2017. "A periodic location routing problem for collaborative recycling," IISE Transactions, Taylor & Francis Journals, vol. 49(4), pages 414-428, April.
    8. Mohammad Fattahi, 2020. "A data-driven approach for supply chain network design under uncertainty with consideration of social concerns," Annals of Operations Research, Springer, vol. 288(1), pages 265-284, May.
    9. Mar Carlos & Antonio Gallardo & Natalia Edo-Alcón & Juan Ramón Abaso, 2019. "Influence of the Municipal Solid Waste Collection System on the Time Spent at a Collection Point: A Case Study," Sustainability, MDPI, vol. 11(22), pages 1-14, November.
    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. Gläser, Sina & Stücken, Mareike, 2021. "Introduction of an underground waste container system–model and solution approaches," European Journal of Operational Research, Elsevier, vol. 295(2), pages 675-689.
    2. Chunlin Xin & Jie Wang & Ziping Wang & Chia-Huei Wu & Muhammad Nawaz & Sang-Bing Tsai, 2022. "Reverse logistics research of municipal hazardous waste: a literature review," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(2), pages 1495-1531, February.
    3. Amin Aghalari & Darweesh Ehssan Salamah & Carlos Marino & Mohammad Marufuzzaman, 2023. "Electric vehicles fast charger location-routing problem under ambient temperature," Annals of Operations Research, Springer, vol. 324(1), pages 721-759, May.
    4. Wang, Yong & Peng, Shouguo & Zhou, Xuesong & Mahmoudi, Monirehalsadat & Zhen, Lu, 2020. "Green logistics location-routing problem with eco-packages," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    5. Bagheri Hosseini, Mozhde & Dehghanian, Farzad & Salari, Majid, 2019. "Selective capacitated location-routing problem with incentive-dependent returns in designing used products collection network," European Journal of Operational Research, Elsevier, vol. 272(2), pages 655-673.
    6. Sinem Kınay Savaşer & Bahar Yetis Kara, 2022. "Mobile healthcare services in rural areas: an application with periodic location routing problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(3), pages 875-910, September.
    7. Kumar, V.N.S.A. & Kumar, V. & Brady, M. & Garza-Reyes, Jose Arturo & Simpson, M., 2017. "Resolving forward-reverse logistics multi-period model using evolutionary algorithms," International Journal of Production Economics, Elsevier, vol. 183(PB), pages 458-469.
    8. Weijun Xie & Yanfeng Ouyang & Sze Chun Wong, 2016. "Reliable Location-Routing Design Under Probabilistic Facility Disruptions," Transportation Science, INFORMS, vol. 50(3), pages 1128-1138, August.
    9. Liu, Yubin & Ye, Qiming & Escribano-Macias, Jose & Feng, Yuxiang & Candela, Eduardo & Angeloudis, Panagiotis, 2023. "Route planning for last-mile deliveries using mobile parcel lockers: A hybrid q-learning network approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    10. Park, Hyeongjun & Park, Dongjoo & Jeong, In-Jae, 2016. "An effects analysis of logistics collaboration in last-mile networks for CEP delivery services," Transport Policy, Elsevier, vol. 50(C), pages 115-125.
    11. Sahar Validi & Arijit Bhattacharya & P. J. Byrne, 2020. "Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model," Annals of Operations Research, Springer, vol. 290(1), pages 191-222, July.
    12. Hashemi Doulabi, Seyed Hossein & Seifi, Abbas, 2013. "Lower and upper bounds for location-arc routing problems with vehicle capacity constraints," European Journal of Operational Research, Elsevier, vol. 224(1), pages 189-208.
    13. Capelle, Thomas & Cortés, Cristián E. & Gendreau, Michel & Rey, Pablo A. & Rousseau, Louis-Martin, 2019. "A column generation approach for location-routing problems with pickup and delivery," European Journal of Operational Research, Elsevier, vol. 272(1), pages 121-131.
    14. Chi To Ng & Mikhail Yakovlevich Kovalyov & Tai Chiu Edwin Cheng, 2008. "An FPTAS for a supply scheduling problem with non‐monotone cost functions," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(3), pages 194-199, April.
    15. Alvarez, Jose A. Lopez & Buijs, Paul & Deluster, Rogier & Coelho, Leandro C. & Ursavas, Evrim, 2020. "Strategic and operational decision-making in expanding supply chains for LNG as a fuel," Omega, Elsevier, vol. 97(C).
    16. Eduardo Alarcon-Gerbier & Zarina Chokparova & Nassim Ghondaghsaz & Wanqi Zhao & Hani Shahmoradi-Moghadam & Uwe Aßmann & Orçun Oruç, 2022. "Software-Defined Mobile Supply Chains: Rebalancing Resilience and Efficiency in Production Systems," Sustainability, MDPI, vol. 14(5), pages 1-21, February.
    17. Jihane El Ouadi & Hanae Errousso & Nicolas Malhene & Siham Benhadou & Hicham Medromi, 2022. "A machine-learning based hybrid algorithm for strategic location of urban bundling hubs to support shared public transport," Quality & Quantity: International Journal of Methodology, Springer, vol. 56(5), pages 3215-3258, October.
    18. Sara Martins & Pedro Amorim & Bernardo Almada-Lobo, 2018. "Delivery mode planning for distribution to brick-and-mortar retail stores: discussion and literature review," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 785-812, December.
    19. Elena Fernández & Gilbert Laporte & Jessica Rodríguez-Pereira, 2019. "Exact Solution of Several Families of Location-Arc Routing Problems," Transportation Science, INFORMS, vol. 53(5), pages 1313-1333, September.
    20. Danışment Vural & Robert F. Dell & Erkan Kose, 2021. "Locating unmanned aircraft systems for multiple missions under different weather conditions," Operational Research, Springer, vol. 21(1), pages 725-744, March.

    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:annopr:v:322:y:2023:i:1:d:10.1007_s10479-022-04918-7. 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.