Abstract
A Dynamic Inventory Routing Problem model embedded into a rolling horizon solution approach is developed, along this paper, to solve the Smart Waste Collection Routing Problem. This allows the definition of dynamic waste collection routes that explore the use of real-time information on the bins fill-level, over a medium-term horizon. Opposite to a published short-term approach, based on the solution of the Vehicle Routing Problem with Profits that maximize daily profits, the present approach leads to better results translated into higher operational profits. This evidence is shown through the comparison of the solution of both the short-term and the medium-term approaches in a set of small instances where different active rolling horizon intervals are tested. A large instance obtained from a real waste collection system case study is also studied, and the results confirm the conclusions obtained when solving smaller instances.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aksen, D., Kaya, O., Salman, F.S., Akca, Y.: Selective and periodic inventory routing problem for waste vegetable oil collection. Optim. Lett. 6, 1063–1080 (2012)
Anagnostopoulos, D., Kolomvatsos, K., Anagnostopoulos, C., Zaslavsky, A.: Assessing dynamic models for high-priority waste collection in smart cities. J. Syst. Softw. 110, 178–192 (2015)
Anghinolfi, D., Paolucci, M., Robba, M., Taramasso, A.: A dynamic optimization model for solid waste recycling. Waste Manag. 33, 287–296 (2013)
Aras, N., Aksen, D., Tekin, M.T.: Selective multi-depot vehicle routing problem with pricing. Transp. Res. Part C Emerg. Technol. 19, 866–884 (2011)
Archetti, C., Speranza, M.G., Vigo, D.: Vehicle routing problems with profits. In: Toth, P., Vigo, D. (eds.) Vehicle Routing: Problems, Methods, and Application, 2nd edn. SIAM, Philadelphia (2014)
Baita, F., Ukovic, W., Pesenti, R., Favaretto, D.: Dynamic routing-and-inventory problems: a review. Transp. Res. Part A Police Pract. 32, 585–598 (1998)
Coelho, L.C., Courdeau, J.F., Laporte, G.: Thirty years of inventory routing. Transp. Sci. 48(1), 1–19 (2013)
Coelho, L.C., Courdeau, J.F., Laporte, G.: Heuristics for dynamic and stochastic inventory-routing. Comput. Oper. Res. 52, 55–67 (2014)
Ghiani, G., Lagana, 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)
Gutierrez, J.M., Jensen, M., Henius, M., Riaz, T.: Smart waste collection system based on location intelligence. Procedia Comput. Sci. 61, 120–127 (2015)
Marquant, J.F., Evins, R., Carmeliet, J.: Reducing computation time with a rolling horizon approach applied to a MILP formulation on multiple urban energy hub system. Procedia Comput. Sci. 51, 2137–2146 (2015)
Meira, W.H.T., Magatao, L., Relvas, S., Barbosa-Povoa, A.P., Neves, F., Arruda, L.V.R.: A matheuristic decomposition approach for the scheduling of a single-source and multiple destinations pipeline system. Eur. J. Oper. Res. (to appear) (2018)
Mes, M.: Using simulation to assess the opportunities of dynamic waste collection. In: Use Cases of Discrete Event Simulation, vol. 34, pp. 1564–1576. Springer (2012)
Mes, M., Schutten, M., Rivera, A.P.: Inventory routing for dynamic waste collection. Waste Manag. 34, 1564–1576 (2014)
Ramos, T.R.P., Morais, C.S., Barbosa-Povoa, A.P.: The smart waste collection routing problem: alternative operational management approaches. Expert. Syst. Appl. 103, 146–158 (2018)
Acknowledgements
This work was supported by the financial support of “Fundação para a Ciência e Tecnologia” (FCT - Portugal), through the research project MIT-EXPL/SUS/0132/2017.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
de Morais, C.S., Ramos, T.R.P., Barbosa-Póvoa, A.P. (2019). Dynamic Approaches to Solve the Smart Waste Collection Routing Problem. In: Alves, M., Almeida, J., Oliveira, J., Pinto, A. (eds) Operational Research. IO 2018. Springer Proceedings in Mathematics & Statistics, vol 278. Springer, Cham. https://doi.org/10.1007/978-3-030-10731-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-10731-4_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-10730-7
Online ISBN: 978-3-030-10731-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)