An exact routing optimization model for bio-waste collection in the Brussels Capital Region

A memetic algorithm for solving rich waste collection problems

“…Allowing for partial pick-ups is necessary if the waste quantity at a collection point can exceed the vehicle capacity. This can occur either due to the nature of the collection point (see, for instance, the collection of electrical waste in stores presented by Mar-Ortiz et al, 2013 ) or due to the scale and level of detail of the case study ( Lavigne, Beliën, & Dewil, 2021 ). Partial pick-ups have been studied in the routing literature on Capacitated VRPs with Split Deliveries (CSDVRP).…”

“…While the exact solution approach proposed by Lavigne et al (2021) takes into account the previously mentioned constraints, the authors limit the maximum number of consecutive pick-ups by a vehicle to two and stress that the solution approach is only appropriate for small, aggregated instances. Thus, although the waste collection and routing literature offers solution methods for a large variety of waste collection-specific extensions and constraints, no solution method could be found for realistic cases taking into account all of the elements of the RWCP presented in this paper: multiple depots, a restriction on the fleet residing at each depot, multiple (intermediate) processing facilities, capacity restrictions per processing facility, and partial pick-ups.…”

“…For the mDmP instances, the intermediate facilities are divided evenly over the set of depots and the set of processing facilities. If the number is odd, we choose to assign more intermediate facilities to the processing facilities than the depots as Lavigne et al (2021) found that increasing the number of processing facilities significantly increases the complexity of the waste collection problem, while this was not the case for increasing the number of depots. Fourth, we introduce capacity constraints for the depots and processing facilities by limiting the number of vehicles that can leave each depot and by limiting the amount of waste that can be dropped off at each location.…”

“…In Lavigne et al (2021) , a simplified version of the real-life case presented in Section 6 was solved using an exact approach. The instances were aggregated by reducing the number of pick-up locations to allow CPLEX Optimization Studio, Version 12.10 (with the default settings and optimization strategies) to find good solutions within a reasonable computation time.…”

Advancing the bioconversion process of food waste into methane: A systematic review

“…Herein, optimization is not only aimed at reducing waste collection and transportation costs; it also minimizes time, energy consumption, and pollution emissions (Das & Bhattacharyya, 2015;Shah et al, 2018). However, various decision variables such as waste collection rate and efficiency, waste coverage, personnel capacity, budget allocation, political interest, and social learning should be considered for more accurate optimization (Lavigne et al, 2021). For example, optimizing transportation routes depends mainly on two factors, the amount of FW to be transported and the distance from/to the treatment plant, transfer station, collection center and collection bin (Shahid & Hittinger, 2021).…”