Bi-objective optimization for last-mile routing of garbage trucks: Aesthetics and Public exposure

Abstract

In the area of Solid Waste Management, transportation of the collected waste is a critical aspect considering the substantial time spent by garbage trucks on public roads. Studies have reported that transporting garbage has challenges related to public exposure and aesthetics. This study presents a generalised bi-objective formulation for the optimal routing of garbage trucks from transfer stations to recycling sites/landfills considering the trade-off between public exposure and aesthetic loss and constraining the operating cost. The formulation uses the novel link capacity function to account for the delay at traffic signals and the mix of trucks and cars on link performance. The proposed formulation is solved using the weighted sum and ε-constraint methods and applied to a realistic case study of the City of Chicago, USA. The Pareto Front obtained for the bi-objective formulation offers diverse trade-off solutions catering to distinct performance metrics. The results highlight the disparity across the solutions; the solution (P0.95 on Pareto Front) for minimum operating cost (or travel time or distance travelled) is very different from the solution (P0.4 on Pareto Front) for aesthetic cost and public exposure. The parametric study indicated that a modest operating budget may suffice for achieving aesthetic benefits, but minimising public exposure requires a higher operating budget. Finally, the proposed framework is adaptable to address various challenges pertaining to waste transportation, thereby serving as a valuable tool for evaluating policies and practices geared towards sustainability objectives.