Dynamic Approaches to Solve the Smart Waste Collection Routing Problem
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.
KeywordsInventory routing problem Vehicle routing problem with profits Dynamic routes Sensors Waste collection
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.
- 5.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)Google Scholar
- 12.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)Google Scholar
- 13.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)Google Scholar