Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Cover of the book

2021 | OriginalPaper | Chapter

A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management

Authors : Arthur Mahéo, Diego Gabriel Rossit, Philip Kilby

Published in: Production Research

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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 of collection routes for vehicles. We also propose a set of valid inequalities to speed up the resolution process. Our approach manages to solve medium-sized real-world instances in the city of Bahía Blanca, Argentina, showing smaller computing times in comparison to solving a full MIP model.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
next chapter Design of a Nanostores’ Delivery Service Network for Food Supplying in COVID-19 Times: A Linear Optimization Approach
Footnotes
1
Mainly capacity, but could also be cost.
 
2
We use the complete problem (M1) augmented with valid inequalities Eqs. (2) to (4). The Benders cuts we generate are “optimality cuts” given by Eq. (8a).
 
Literature
1.
Benders, J.F.: Partitioning procedures for solving mixed-variables programming problems. Numerische mathematik 4(1), 238–252 (1962)MathSciNetCrossRef
2.
Bonomo, F., Durán, G., Larumbe, F., Marenco, J.: A method for optimizing waste collection using mathematical programming: a Buenos Aires case study. Waste Manag. Res. 30(3), 311–324 (2012)CrossRef
3.
4.
5.
Cavallin, A., Rossit, D.G., Herrán Symonds, V., Rossit, D.A., Frutos, M.: Application of a methodology to design a municipal waste pre-collection network in real scenarios. Waste Manag. Res. 38(1), 117–129 (2020)CrossRef
6.
Dror, M., Laporte, G., Trudeau, P.: Vehicle routing with split deliveries. Discrete Appl. Math. 50(3), 239–254 (1994)MathSciNetCrossRef
7.
Ghiani, G., Laganà, D., Manni, E., Musmanno, R., Vigo, D.: Operations research in solid waste management: a survey of strategic and tactical issues. Comput. Oper. Res. 44, 22–32 (2014)CrossRef
8.
Ghiani, G., Manni, A., Manni, E., Toraldo, M.: The impact of an efficient collection sites location on the zoning phase in municipal solid waste management. Waste Manag. 34(11), 1949–1956 (2014)CrossRef
9.
Ghiani, G., Mourão, C., Pinto, L., Vigo, D.: Chapter 15: routing in waste collection applications. In: Arc Routing: Problems, Methods, and Applications, pp. 351–370. SIAM (2015)
10.
Han, H., Ponce Cueto, E.: Waste collection vehicle routing problem: literature review. PROMET-Traffic Transp. 27(4), 345–358 (2015)CrossRef
11.
Hemmelmayr, V.C.: Sequential and parallel large neighborhood search algorithms for the periodic location routing problem. Eur. J. Oper. Res. 243(1), 52–60 (2015)MathSciNetCrossRef
12.
Hemmelmayr, V.C., Doerner, K.F., Hartl, R.F., Vigo, D.: Models and algorithms for the integrated planning of bin allocation and vehicle routing in solid waste management. Transp. Sci. 48(1), 103–120 (2013)CrossRef
13.
Hemmelmayr, V.C., Smilowitz, K., de la Torre, L.: A periodic location routing problem for collaborative recycling. IISE Trans. 49(4), 414–428 (2017)CrossRef
14.
Jammeli, H., Argoubi, M., Masri, H.: A bi-objective stochastic programming model for the household waste collection and transportation problem: case of the city of Sousse. Oper. Res., 1–27 (2019)
15.
Kŭdela, J., et al.: Multi-objective strategic waste transfer station planning. J. Cleaner Prod. 230, 1294–1304 (2019)CrossRef
16.
Lu, J.W., Chang, N.B., Liao, L., Liao, M.Y.: Smart and green urban solid waste collection systems: advances, challenges, and perspectives. IEEE Syst. J. 11(4), 2804–2817 (2015)CrossRef
17.
Mahéo, A.: Benders and its sub-problems. Ph.D. thesis, Australian National University, Canberra, Australia (2020)
18.
Mahéo, A., Belieres, S., Adulyasak, Y., Cordeau, J.F.: Unified branch-and-Benders-cut for two-stage stochastic mixed-integer programs. Les Cahiers du GERAD G-2020-54 (2020)
19.
20.
Purkayastha, D., Majumder, M., Chakrabarti, S.: Collection and recycle bin location-allocation problem in solid waste management: a review. Pollution 1(2), 175–191 (2015)
21.
Rossit, D.G., Toutouh, J., Nesmachnow, S.: Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios. Waste Manag. 105, 467–481 (2020)CrossRef
22.
Saif, Y., Rizwan, M., Almansoori, A., Elkamel, A.: Municipality solid waste supply chain optimization to power production under uncertainty. Comput. Chem. Eng. 121, 338–353 (2019)CrossRef
23.
Toth, P., Vigo, D.: The vehicle routing problem. SIAM (2002)
24.
Metadata
Title
A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management
Authors
Arthur Mahéo
Diego Gabriel Rossit
Philip Kilby
Copyright Year
2021
Book
Production Research

Print ISBN: 978-3-030-76309-1

Electronic ISBN: 978-3-030-76310-7

Copyright Year: 2021

DOI
https://doi.org/10.1007/978-3-030-76310-7_1

Premium Partner

    Image Credits