Optimal routing for waste collection: a case study in Singapore

A spatial parallel heuristic approach for solving very large‐scale vehicle routing problems

“…A solution of a VRP aims to find optimal routes to serve a set of geographically scattered customers such that each customer is served once and the vehicle does not operate beyond its capacity. It has many real‐world applications in both the public and private sectors, such as parcel delivery (Jung, Lee, & Chun, ), waste collection (Arribas, Blazquez, & Lamas, ; Xue & Cao, ), goods distribution (Fang, Tu, Li, Shaw, Chen, & Chen, ), courier delivery (Janssens, Van den Berghm, Sörensen, & Cattrysse, ), etc. To handle the complex real‐world applications, a large amount of research has targeted solving VRP variants, including vehicle routing problems with time windows (VRPTW) (Zhang, Lam, & Chen, ), vehicle routing problems with multiple use of vehicle (VRPM), vehicle routing problems with simultaneous pickup–delivery and time windows (VRPPDTW) (Wang, Mu, Zhao, & Sutherland, ), and vehicle routing problems with stochastic demand (VRPSD) (Zhang et al, 2016).…”

Waste collection routing problem: A mini-review of recent heuristic approaches and applications

“…While WCRP model has been used to solve the waste collection problem by Hauge et al (2014), Rabanni et al (2016), Son (2014), Xue and Cao (2016), and the extension Waste collection vehicle routing problem (WCVRP) has been widely implemented to solve real-case studies on the same field.…”

Big data, spatial optimization, and planning

“…Spatial optimization has been broadly used to address various types of planning and management tasks, such as land use and urban planning (Aerts et al, 2005;Cao et al, 2011;Cao and Huang, 2019;Cao et al, 2012Cao et al, , 2020Ligmann-Zielinska et al, 2008), forest planning and management (Borges et al, 2002;Church et al, 1998;€ Ohman and Eriksson, 2002;Pukkala and Kurttila, 2005), ecological and environmental resource planning and management (Hu et al, 2015;Klein et al, 2010;Williams et al, 2004;Yu et al, 2020), water resource planning and management (Afshar et al, 2015;Murray et al, 2012;Sidiropoulos and Fotakis, 2016), transportation planning (Church and Cova, 2000;Murray and Wu, 2003;Vazifeh et al, 2018;Xue et al, 2015), and routing (Bowerman et al, 1995;Church and Niblett, 2020;Keenan, 2008;Li et al, 2013;Tu et al, 2015;Xue and Cao, 2016), as well as the allocation of public facilities (Church and Li, 2016;Cova and Church, 2000;Farhan and Murray, 2008;Li et al, 2009;Zhang et al, 2016). In the past two decades, there has been remarkable progress made in this field by scientists and scholars from a variety of disciplines, such as geography, ecology and environment, regional science, operational research, engineering, and urban planning.…”