Solving the garbage truck routing problem for collecting recyclables from big recycling bins using the VRP spreadsheet solver

作者：K. Gdowska, R. Książek, A. Korcyl · 发表于：Scientific Bulletin of Flight Academy. Section: Economics, Management and Law · 年份：2020 · DOI：10.33251/2707-8620-2020-2-63-72 · 被引用次数：1 · 研究领域：Computer Science

. There are numerous ways of organizing the municipal solid waste collection system. For instance, separate collection of segregated recyclable solid waste can be based on a network of pickup points equipped with big recycling bins (BRB) to which citizens have unlimited access. The key to motivate citizens to use these bins is to provide a robust and efficient system of emptying them. The schedule of segregated solid waste collection from BRBs in Krakow municipality is prepared by decision-makers using manual tools, and there is a need for tools supporting decision-making, as solid waste management is getting more and more complicated due to laws and regulations. In this paper, the Vehicle Routing Problem (VRP) for segregated solid waste collection from BRBs is solved using Large Neighborhood Search algorithm implemented in the VRP Spreadsheet Solver and illustrated with a case study based on selective recyclables collection from BRBs in Krakow municipality. The real SWM system was adapted for requirements of the VRP Spreadsheet Solver, and obtained results were compared with the requirements of the garbage trucks routing problem in Krakow municipality.