{"title":"Learning-guided bi-objective evolutionary optimization for green municipal waste collection vehicle routing","authors":"Shubing Liao, Yixin Xu, Yunyun Niu, Zhiguang Cao","doi":"10.1016/j.jclepro.2025.145316","DOIUrl":null,"url":null,"abstract":"Waste management has emerged as a critical issue in modern society, where vehicles are scheduled to visit multiple locations for waste collection and transport. This study focuses on a key problem in waste management: route optimization of waste collection vehicles, and formulate it as a bi-objective vehicle routing problem with stochastic demand (VRPSD), aiming to minimizing both total costs and carbon emissions. Although previous studies have significantly advanced our understanding of solving similar problems, the lack of real-world data and limited problem-solving capabilities still restrict the practical applicability of existing methods. To bridge this research gap, this study designed a regression model using nighttime light data to efficiently and accurately generate two real-case instances in Beijing. Furthermore, a multi-objective evolutionary algorithm integrates Efficient Non-dominated Sorting with Sequential Search and a one-dimensional convolutional neural network (MEAE1C) is proposed to solve the VRPSD problem. MEAE1C integrates a CNN evolver to leverage knowledge from current high-quality solutions to guide subsequent population evolution. Experimental results confirm the superior accuracy in estimates of waste generation, and extensive simulations on benchmark datasets and real-case scenarios consistently demonstrate the superiority of MEAE1C over existing methods. The above results highlight the practical feasibility of the proposed methods in addressing real- world municipal waste management challenges.","PeriodicalId":349,"journal":{"name":"Journal of Cleaner Production","volume":"5 1","pages":""},"PeriodicalIF":9.7000,"publicationDate":"2025-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Cleaner Production","FirstCategoryId":"93","ListUrlMain":"https://doi.org/10.1016/j.jclepro.2025.145316","RegionNum":1,"RegionCategory":"环境科学与生态学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, ENVIRONMENTAL","Score":null,"Total":0}
引用次数: 0
Abstract
Waste management has emerged as a critical issue in modern society, where vehicles are scheduled to visit multiple locations for waste collection and transport. This study focuses on a key problem in waste management: route optimization of waste collection vehicles, and formulate it as a bi-objective vehicle routing problem with stochastic demand (VRPSD), aiming to minimizing both total costs and carbon emissions. Although previous studies have significantly advanced our understanding of solving similar problems, the lack of real-world data and limited problem-solving capabilities still restrict the practical applicability of existing methods. To bridge this research gap, this study designed a regression model using nighttime light data to efficiently and accurately generate two real-case instances in Beijing. Furthermore, a multi-objective evolutionary algorithm integrates Efficient Non-dominated Sorting with Sequential Search and a one-dimensional convolutional neural network (MEAE1C) is proposed to solve the VRPSD problem. MEAE1C integrates a CNN evolver to leverage knowledge from current high-quality solutions to guide subsequent population evolution. Experimental results confirm the superior accuracy in estimates of waste generation, and extensive simulations on benchmark datasets and real-case scenarios consistently demonstrate the superiority of MEAE1C over existing methods. The above results highlight the practical feasibility of the proposed methods in addressing real- world municipal waste management challenges.
期刊介绍:
The Journal of Cleaner Production is an international, transdisciplinary journal that addresses and discusses theoretical and practical Cleaner Production, Environmental, and Sustainability issues. It aims to help societies become more sustainable by focusing on the concept of 'Cleaner Production', which aims at preventing waste production and increasing efficiencies in energy, water, resources, and human capital use. The journal serves as a platform for corporations, governments, education institutions, regions, and societies to engage in discussions and research related to Cleaner Production, environmental, and sustainability practices.