Adaptive Multi-Objective Algorithm for the Sustainable Electric Vehicle Routing Problem in Medical Waste Management

Abstract

This paper addresses the complex issue of managing medical waste transportation using electric vehicles, with the goal of minimizing both energy consumption and the risks associated with hazardous waste. A multi-objective mixed-integer linear programming model is introduced, incorporating practical factors such as time windows, partial recharge policy, load-dependent discharge, infection risk, and trips to waste disposal facilities. Our proposed method, a combination of the multi-objective evolutionary algorithm using decomposition (MOEA/D) with adaptive large neighborhood search (ALNS) and local search (LS) techniques, is referred to as MOEA/D-ALNS. This method demonstrates superior performance compared with the non-dominated sorting genetic algorithm, NSGA-II, modified MOEA/D and MOEA/D-LNS in benchmark instances with realistic assumptions. Our experimental results revealed an inverse correlation between energy consumption and risk objectives. Sensitivity analyses showed that eliminating time-window constraints results in more energy-efficient and safer routes while maintaining a slightly lower battery energy level can strike an ideal balance between energy consumption, risk, and battery health. This research contributes to the understanding of infectious medical waste management with its consideration of electric vehicles and waste disposal. It lays a solid foundation for future studies aiming to improve the sustainability and efficiency of medical waste routing practices.