Intelligent Real-time Optimization of Food Waste Collection and Transportation Route Based on Improved Genetic Algorithm

CHEN Li, LAI Youchun, WANG Shuaibei, LIU Haifan, MA Mingxu, LIU Shan, ZHOU Yuguang

Abstract

Aiming at the common problems in the collection and transportation of urban food waste, such as low loading rate or overloading, high vehicle exhaust emissions, strong subjectivity in route planning, high comprehensive costs, and low merchant satisfaction, according to the distribution, collection and transportation characteristics of urban food waste, a model of the dynamic vehicle routing problem with time windows based on traffic flow was established, and an improved genetic algorithm was used to solve it. The static optimization results showed that the strategy of “minimum collection and transportation cost+time window” was identified as the best static optimization strategy. Compared with the scenario without a hard time window, when one more vehicle was used, unit average collection and transportation cost, unit average carbon emission, and unit average fuel consumption were reduced by 8.16%, 12.12%, and 10.48%, respectively. The dynamic optimization results showed that the strategy of “minimum collection and transportation cost+time window+time-discrete” was the best dynamic optimization strategy. In this strategy, compared with the best static optimization strategy, the total cost was reduced by 15.23%, the fuel consumption and carbon emissions were reduced by 24.97%, and unit average collection and transportation cost, unit average carbon emission, and unit average fuel consumption were decreased by 25.85%, 39.39% and 36.36%, respectively. In addition, after simulating the installation of intelligent garbage bins to obtain the real-time amount of food waste, it was verified that the addition of this equipment had a further optimization effect on the proposed model. Finally, an environmental impact assessment was carried out for the actual operation and the six optimization strategies.

 

Keywords:food waste collection and transportation, dynamic vehicle route problem, time-discrete strategy, genetic algorithm, intelligent garbage bin

 

Download Full Text:

PDF


References


ZHAO Juan. Study on co-pyrolysis characteristics and life cycle assessment of food waste solid digestate and waste plastics [ D]. Lanzhou; Lanzhou Jiaotong University,2023. (in Chinese)

ZHENG Yonghui, KEN Yuying, WANG Zhenbao, et al. Food waste acidification liquid as carbon source for wastewater denitrification[ J ]. Transactions of the Chinese Society for Agricultural Machinery, 2024, 55( 11): 446 -452. (in Chinese)

HAN Yueqiang, ZHANG Rui, LU Chengyu, et al. Design and test of control system for intelligent kitchen waste treatment equipment [ J]. Transactions of the Chinese Society for Agricultural Machinery, 2022, 53(Supp. 2) : 161 - 169. (in Chinese)

CAO Kuijie, OUYANG Chuang, HU Lupin. Research on the subsidy of food waste collection and transportation in Shanghai J . Environment and Sustainable Development, 2021 , 46(3) ; 198 -202. (in Chinese)

LI Qin. Problems and countermeasures of restaurant waste collection and transportation in Chengdu [ D] . Chengdu; Sichuan University, 2022. (in Chinese)

MATL P, HARTL К F, VIDAL T. Workload equity in vehicle routing: the impact of alternative workload resources [ J ]. Computers & Operations Research, 2019, 110: 116 -129.

YAN Fang, DENG Deping, CHAI Fuliang. Research on optimization of dynamic collection and transportation route of garbage classification based on intelligent garbage cans [ J ]. Application Research of Computers, 2022, 39 ( 12) ; 3620 -3625. (in Chinese)

ZHANG Van, LI Zixin, LIU Jinping. Multi-trip food waste collection routing optimization with workload balance[ J] . Journal of Transportation Systems Engineering and Information Technology, 2023, 23(6) : 239 -249. (in Chinese)

ALIAHMADI S Z, BARZINPOUR F, PISHVAEE M S. A novel bi-objective credibility-based fuzzy model for municipal waste collection with hard time windows [ J] . Journal of Cleaner Production, 2021 , 296; 126364.

LU X, PU X, HAN X. Sustainable smart waste classification and collection system; a bi-objective modeling and optimization approach [J]. Journal of Cleaner Production, 2020, 276: 124183.

ZHANGS, ZHANG J, ZHAO Z, et al. Robust optimization of municipal solid waste collection and transportation with uncertain waste output: a case study [ J ]. Journal of Systems Science and Systems Engineering, 2022,31; 204 -225.

NAN Lijun, CHEN Yanru, ZHANG Zongcheng. Improved adaptive large neighborhood search algorithm for mixed fleet routing problem of dynamic demands [ J ]. Application Research of Computers, 2021 , 38(10); 2926 -2934. ( in Chinese)

GROOT J, BING X, BOS В H, et al. A comprehensive waste collection cost model applied to post-consumer plastic packaging waste [J] . Resources, Conservation and Recycling, 2014,85:79 -87.

XIAO Y, ZHAO Q, KAKU I, et al. Development of a fuel consumption optimization model for the capacitated vehicle routing problem [J]. Computers & Operations Research, 2012, 39(7) ; 1419 - 1431.

WU Hailin. Study on optimization of low carbon collection and transportation routes of municipal solid waste in uncertain environment[ D ]. Chongqing: Chongqing University, 2021. (in Chinese)

CHEN Yuguang, CHEN Zhixiang. Study on the vehicle routing problem with objectives of on-time deliveryand oil consumption minimization[ J ]. Chinese Journal of Management Science, 2015, 23(Supp. 1 ) ; 156 - 164. (in Chinese)

DENG Deping. Research on the optimization of dynamic waste collection paths based on smart bins [ D]. Chongqing: Chongqing Jiaotong University, 2023. (in Chinese)

Ll Weichao. Research on dynamic heterogeneous green vehicle routing optimization based on deep reinforcement learning [D]. Xi'an: Xidian University, 2022. (in Chinese)

YU Hongling, WANG Hongguo, QU Jianhua, et al. Optimization method to vehicle routing based on traffic flow [ J ]. Application Research of Computers, 2013, 30(6) : 1675 - 1677. (in Chinese)


Refbacks

  • There are currently no refbacks.