Skip to main content
SpringerLink
Log in

A Biased-Randomized Heuristic for the Waste Collection Problem in Smart Cities

  • Conference paper
  • First Online:
Applied Mathematics and Computational Intelligence (FIM 2015)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 730))

Included in the following conference series:

Abstract

This paper describes an efficient heuristic to solve the Waste Collection Problem (WCP), which is formulated as a special instance of the well-known Vehicle Routing Problem (VRP). Our approach makes use of a biased-randomized version of a savings-based heuristic. The proposed procedure is tested against a set of benchmark instances, obtaining competitive results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Beliën, J., de Boeck, L., van Ackere, J.: Municipal solid waste collection and management problems: a literature review. Trans. Sci. 48, 78–102 (2014)

    Article  Google Scholar 

  2. Benjamin, A., Beasley, J.: Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities. Comput. Oper. Res. 37, 2270–2280 (2010)

    Article  Google Scholar 

  3. Buhrkal, K., Larsen, A., Ropke, S.: The waste collection vehicle routing problem with time windows in a city logistics context. Procedia-Soc. Behav. Sci. 39, 241–254 (2012)

    Article  Google Scholar 

  4. Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12, 568–581 (1964)

    Article  Google Scholar 

  5. Daneshzand, F.: The Vehicle Routing Problem. Logistics Operations and Management, 1st edn. Elsevier, Philadelphia (2011)

    Google Scholar 

  6. European Commission: Cities of tomorrow-Challenges, visions, ways forward. European Union, Brussels (2011)

    Google Scholar 

  7. Gruler, A., Fikar, C., Juan, A., Hirsch, P.: Un algoritmo basado en aleatorización para la recolección eficiente de residuos en ciudades inteligentes. In: Proceedings of the X Spanish Conference on Metaheuristics, Evolutive and Bioinspired Algorithms (2015)

    Google Scholar 

  8. Hansen, P., Mladenovic, N., Brimberg, J., Moreno-Pérez, J.: Variable neighborhood search. In: Handbook of Metaheuristics, Kluwer Academic, Dordrecht (2010)

    Google Scholar 

  9. Juan, A., Faulin, J., Jorba, J., Riera, D., Masip, D., Barrios, B.: On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke-and-Wright savings heuristic. J. Oper. Res. Soc. 62, 1085–1097 (2011)

    Article  Google Scholar 

  10. Juan, A., Faulin, J., Ferrer, A., Lourenco, H., Barrios, B.: MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems. TOP 18, 109–132 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  11. Kim, B., Kim, S., Sahoo, S.: Waste collection vehicle routing problem with time windows. Comput. Oper. Res. 33, 362–3642 (2006)

    MATH  Google Scholar 

  12. Mattoni, B., Gugliermetti, F., Bisegna, F.: A multilevel method to assess and design the renovation and integration of Smart Cities. Sustain. Cities Soc. 15, 105–119 (2015)

    Article  Google Scholar 

  13. Neirotti, P., De Marco, A., Cagliano, A., Mangano, G., Scorrano, F.: Current trends in Smart City initiatives: some stylized facts. Cities 38, 25–36 (2014)

    Article  Google Scholar 

  14. Nikolaev, A., Jacobson, S.: Simulated annealing. In: Gendreau, M., Potvin, J. (eds.) Handbook of Metaheuristics. International series in operations research management. Kluwer Academic, Dordrecht (2010)

    Google Scholar 

  15. Reeves, C.: Genetic algorithms. In: Gendreau, M., Potvin, J. (eds.) Handbook of Metaheuristics. Kluwer Academic, Dordrecht (2010)

    Google Scholar 

  16. Resende, M., Ribeiro, C.: Greedy randomized adaptive search procedures: advances, hybridizations and applications. In: Handbook of Metaheuristics, Kluwer Academic, Dordrecht (2010)

    Google Scholar 

  17. The World Bank: What a Waste - A Global Review of Solid Waste Management. The World Bank – Urban Development & Local Government Unit (2012)

    Google Scholar 

  18. Toth, P., Vigo, D.: An overview of vehicle routing problems. In: Toth, P., Vigo, D. (eds.) The Vehicle Routing Problem. SIAM, Philadelphia (2002)

    Chapter  Google Scholar 

  19. Tranos, E., Gertner, D.: Smart networked cities. Innov. Eur. J. Soc. Sci. Res. 25, 175–190 (2012)

    Article  Google Scholar 

  20. UN Department of Economic and Social Affairs. http://www.un.org/esa/population/publications/wup2007/2007wup.htm

  21. Wy, J., Kim, B.I., Kim, S.: The rollon-rolloff waste collection vehicle routing problem with time windows. Eur. J. Oper. Res. 224, 466–476 (2013)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work has been partially supported by the Spanish Ministry of Economy and Competitiveness (grant TRA2013-48180-C3-P) and FEDER. Likewise we want to acknowledge the support received by the Department of Universities, Research & Information Society of the Catalan Government (Grant 2014-CTP-00001).

Author information

Authors and Affiliations

  1. Universitat Oberta de Catalunya, Rambla Poblenou 156, 08018, Barcelona, Spain

    Aljoscha Gruler & Angel A. Juan

  2. Universidad de Santiago de Chile, Av. Libertador Bernardo O’Higgins 3363, Santiago, Chile

    Carlos Contreras-Bolton & Gustavo Gatica

  3. Universidad Andres Bello, Sazié, Región Metropolitana, Santiago, Chile

    Gustavo Gatica

Authors
  1. Aljoscha Gruler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Angel A. Juan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carlos Contreras-Bolton
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gustavo Gatica
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aljoscha Gruler .

Editor information

Editors and Affiliations

  1. Department of Business, University of Barcelona, Barcelona, Spain

    Anna M. Gil-Lafuente

  2. Department of Management Control and Information Systems, University of Chile, Santiago, Chile

    José M. Merigó

  3. Department of Mathematics, University of Delhi, Delhi, India

    Bal Kishan Dass

  4. Department of Applied Sciences, Delhi Technical Campus, Greater Noida, Uttar Pradesh, India

    Rajkumar Verma

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gruler, A., Juan, A.A., Contreras-Bolton, C., Gatica, G. (2018). A Biased-Randomized Heuristic for the Waste Collection Problem in Smart Cities. In: Gil-Lafuente, A., Merigó, J., Dass, B., Verma, R. (eds) Applied Mathematics and Computational Intelligence. FIM 2015. Advances in Intelligent Systems and Computing, vol 730. Springer, Cham. https://doi.org/10.1007/978-3-319-75792-6_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-75792-6_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-75791-9

  • Online ISBN: 978-3-319-75792-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation