A memetic algorithm for solving rich waste collection problems

Lavigne, Carolien; Inghels, Dirk; Dullaert, Wout; Dewil, Reginald

doi:10.1016/j.ejor.2022.11.023

Cited by 5 publications

(1 citation statement)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Benjamin and Beasley (2013) use this procedure based on dynamic programming to improve their heuristics for their VRP with time windows. For a real-life rich WaCo problem in Belgium, Lavigne et al (2022) present a memetic algorithm with a sequential split procedure, which splits a giant tour into single routes, inserts IFs, and further splits the pick-ups, if profitable, before improving these solutions via local search. Inspired by a WaCo problem in Switzerland, Markov et al (2016) solve a VRP with IF, a heterogeneous fleet, a flexible vehicle-depot assignment, time windows, driver breaks and site dependencies, i. e. not all streets are accessible for all vehicles, for which they propose a MILP and a multiple neighborhood search heuristic.…”

Section: Vrps With Intermediate Facilitiesmentioning

confidence: 99%

Waste collection routing: a survey on problems and methods

Hess,

Dragomir,

Doerner

et al. 2023

Cent Eur J Oper Res

View full text Add to dashboard Cite

Waste collection is a vital service performed all over the world, which heavily relies on vehicle routing. Due to regulations and local conditions, the problems and their characteristics often differ greatly. This literature survey aims to review the current state of the art overlap in waste collection and vehicle routing literature. The most notable papers are categorized according to their underlying problem type, examined and brought into relation based on their common problem characteristics. The problem types comprise general, node and arc routing problems, with vehicle routing problems being the most common, followed by arc and location routing problems. Besides the use of intermediate facilities, which is naturally very common in waste collection literature, the authors point out other interesting characteristics found in the literature and in practical problems, such as uncertain demand, personnel planning aspects, alternative collection systems or vehicle types, and characteristics related to risk or sustainability. Additionally, the authors highlight prominent scopes and objectives as well as recent developments in this area. Overall, this survey provides a selective overview and calls attention to research gaps and possible future research directions.

show abstract

Section: Vrps With Intermediate Facilitiesmentioning

confidence: 99%