The classification, collection, and treatment of municipal solid waste contribute to improving the urban living environment. Different categories of waste have varying characteristics and collection time-frames, and the daily production of each type of waste differs, resulting in varying collection frequencies. Ensuring the timely removal of waste from each collection point has gradually become a key aspect of municipal solid waste management. This study approaches the issue of municipal solid waste collection and transportation from the perspective of timeliness. Based on the timeliness requirements for different waste categories and corresponding waste generation volumes in various collection point, a mathematical model is established to address the vehicle routing problem under determined demand. The model is solved using a genetic algorithm, with a mutation probability introduced to prevent the algorithm from falling into a local optimum in the later stages of iteration, thereby enhancing its global search capability. This enables a reasonable determination of collection stations, times, schedules, vehicle assignments, and routes. Finally, the study further analyzes the impact of various parameters on the optimal solution and vehicle routing, validating the effectiveness of the results. And it may provide a theoretical reference for urban waste collection planning.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimizing Municipal Solid Waste Collection and Transportation Scheduling with a Focus on Timeliness

  • Jiacheng Xie,
  • Min Liu,
  • Zanneng Du,
  • Nianbei Tang,
  • Ying Rong,
  • Feng Li,
  • Ziqin Lan

摘要

The classification, collection, and treatment of municipal solid waste contribute to improving the urban living environment. Different categories of waste have varying characteristics and collection time-frames, and the daily production of each type of waste differs, resulting in varying collection frequencies. Ensuring the timely removal of waste from each collection point has gradually become a key aspect of municipal solid waste management. This study approaches the issue of municipal solid waste collection and transportation from the perspective of timeliness. Based on the timeliness requirements for different waste categories and corresponding waste generation volumes in various collection point, a mathematical model is established to address the vehicle routing problem under determined demand. The model is solved using a genetic algorithm, with a mutation probability introduced to prevent the algorithm from falling into a local optimum in the later stages of iteration, thereby enhancing its global search capability. This enables a reasonable determination of collection stations, times, schedules, vehicle assignments, and routes. Finally, the study further analyzes the impact of various parameters on the optimal solution and vehicle routing, validating the effectiveness of the results. And it may provide a theoretical reference for urban waste collection planning.