Optimisation of sustainable urban recycling waste collection and routing with heterogeneous electric vehicles


Erdem M.

SUSTAINABLE CITIES AND SOCIETY, cilt.80, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 80
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1016/j.scs.2022.103785
  • Dergi Adı: SUSTAINABLE CITIES AND SOCIETY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus, Compendex, INSPEC
  • Anahtar Kelimeler: Green logistics, Optimisation model, Waste collection problem, Electric vehicles, Adaptive variable neighbourhood search, ANT COLONY SYSTEM, ENERGY-CONSUMPTION, TIME WINDOWS, GIS, TRANSPORTATION, MODEL
  • Ondokuz Mayıs Üniversitesi Adresli: Evet

Özet

Solid waste management faces increasing challenges due to rapid urbanisation and population growth. In addition, the different types of waste sources are scattered in different geographical regions within the city increases the transportation and collection costs, as well as increases emissions. Therefore, a cost-effective and environmentally friendly solution can be found to optimise waste collection procedures and transportation operations. This study introduces the electric waste collection problem (EWCP) in which a heterogeneous fleet of electric vehicles has to be assigned to carry out a number of visits to the places where the waste bins are located. This problem is a generalisation of the well-known vehicle routing problem. We consider multiple types of wastes, time windows, multi-compartment, split deliveries, and waste bin-vehicle compatibility. This paper aims to optimise waste collection and transportation operations in a sustainable way. We mathematically formulate the problem as a mixed-integer programming (MIP) model and develop an adaptive variable neighbourhood search (AVNS) to solve the EWCP efficiently. We have generated a new instance set for the problem based on the real-life case study and conducted extensive computational experiments with our extended heuristic. The results indicate that the AVNS is highly effective compared to the MIP model with small-size instances. Our obtained results suggest that using an electric vehicle fleet in waste collection operations will help reduce the total travel costs and harmful gas emissions.