Minimizing costs and CO 2 emissions in urban waste management: a bi-objective facility location problem with seasonal demand fluctuations

Urban waste generation is increasing worldwide at a dramatic pace, making it crucial to develop efficient, cost-effective, and environmentally responsible waste management systems for fast-growing urban areas. This paper addresses a bi-objective facility location problem arising from the real-world waste industry, in which different classes of recyclable urban waste must be collected from sources and delivered to treatment or disposal facilities. The decisions are the number and location of the new intermediate transfer facilities to be opened and the optimal waste flow across the network. The goals are the minimization of the total costs and the CO2 emissions. We present a single-period mixed integer linear programming model and then extend it to a multi-period setting, which better reflects the dynamics of waste production with seasonal fluctuations and generalize to further applications. We apply an ϵ-constraint algorithm to solve our models on two real-world case studies, obtaining approximated-but-well-structured Pareto sets of non-dominated solutions with 25% reduction of emissions with respect to the current state. The efficacy of the models is confirmed by further computational experiments on randomly created instances, showing that the models can be employed for analogous applications.