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

被引:43
作者
Erdem, Mehmet [1 ]
机构
[1] Ondokuz Mayis Univ, Dept Ind Engn, Samsun, Turkey
关键词
Green logistics; Optimisation model; Waste collection problem; Electric vehicles; Adaptive variable neighbourhood search; ANT COLONY SYSTEM; ENERGY-CONSUMPTION; TIME WINDOWS; GIS; TRANSPORTATION; MODEL;
D O I
10.1016/j.scs.2022.103785
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
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.
引用
收藏
页数:12
相关论文
共 74 条
  • [1] Ajansi Orta Kalkinma, 2019, SAMSUN ILI CEVRE SEH
  • [2] Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization
    Akhtar, Mahmuda
    Hannan, M. A.
    Begum, R. A.
    Basri, Hassan
    Scavino, Edgar
    [J]. WASTE MANAGEMENT, 2017, 61 : 117 - 128
  • [3] Amol A.P., 2021, WHY REGIONAL LONG HA
  • [4] A dynamic optimization model for solid waste recycling
    Anghinolfi, Davide
    Paolucci, Massimo
    Robba, Michela
    Taramasso, Angela Celeste
    [J]. WASTE MANAGEMENT, 2013, 33 (02) : 287 - 296
  • [5] [Anonymous], 2019, Solid Waste Management
  • [6] Assaf R, 2017, CIV ENVIRON ENG REP, V26, P43, DOI 10.1515/ceer-2017-0034
  • [7] Optimization of electric vehicle recharge schedule and routing problem with time windows and partial recharge: A comparative study for an urban logistics fleet
    Bac, Ugur
    Erdem, Mehmet
    [J]. SUSTAINABLE CITIES AND SOCIETY, 2021, 70 (70)
  • [8] The role of operational research in green freight transportation
    Bektas, Tolga
    Ehmke, Jan Fabian
    Psaraftis, Harilaos N.
    Puchinger, Jakob
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 274 (03) : 807 - 823
  • [9] Municipal Solid Waste Collection and Management Problems: A Literature Review
    Belien, Jeroen
    De Boeck, Liesje
    Van Ackere, Jonas
    [J]. TRANSPORTATION SCIENCE, 2014, 48 (01) : 78 - 102
  • [10] Network design of a household waste collection system: A case study of the commune of Renca in Santiago, Chile
    Blazquez, Carola
    Paredes-Belmar, German
    [J]. WASTE MANAGEMENT, 2020, 116 : 179 - 189