A Biased-Randomized Heuristic for the Waste Collection Problem in Smart Cities

Gruler, Aljoscha; Contreras‐Bolton, Carlos; Gatica, Gustavo

doi:10.1007/978-3-319-75792-6_19

Cited by 9 publications

(9 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2 in red. The volume of each cluster is equal to the capacity of a garbage truck (10 tons) due to condition (4). By applying the task of a traveling salesman and the branch and boundary method, the optimality of constructing a path between clusters (the second step of the algorithm) was achieved.…”

Section: Discussion Of Results Of Studying the Optimization Of Garbag...mentioning

confidence: 99%

See 1 more Smart Citation

Optimization of garbage removal within a territorial community

Bihun

Lytvyn

2022

EEJET

View full text Add to dashboard Cite

This paper proposes an algorithm for optimizing the garbage collection route in a local community (or a separate settlement). The study was conducted for one garbage truck. To achieve the maximum efficiency of the algorithm, it has been assumed that the points of discharge of collected waste by a garbage truck could be arranged along the way between the proposed clusters of garbage collection points. The optimization of the built routes has been proven, taking into consideration the above assumptions. The study's results could be used to reduce the budget expenditures by territorial community authorities for the collection and disposal of waste. The reported solutions could significantly shorten the garbage collection time, which would improve the environmental and aesthetic situation within the study area. The use of a new algorithm makes it possible to display the results both in quantitative and qualitative forms. An improved k-means algorithm with a maximum cluster size was selected for clustering. Each cluster was built on the basis of the maximal value of garbage truck tonnage. That means that the size of the cluster would be determined by the value of the maximum amount of waste that can be removed by a garbage truck in one run. A task of the traveling salesman was applied to find the shortest path between representatives of one cluster (garbage collection points) calling at all its points and to establish the optimal path between all the clusters formed for a territorial community. The issue related to efficient waste disposal in local communities tends to aggravate rapidly while the task to optimize garbage collection and removal is becoming increasingly acute. This is because at present, along with the increase in the global population, all types of production are increasing their volumes, which, in turn, leads to an increase in the amount of waste, in particular, household.

show abstract

Section: Discussion Of Results Of Studying the Optimization Of Garbag...mentioning

confidence: 99%

“…In [4], an algorithm for solving the problem of optimizing garbage collection is proposed but the result contains improvements either relative to distance or relative to the number of vehicles. A simultaneous optimization solution in relation to both transport and the number of vehicles is proposed in [5].…”

Section: Literature Review and Problem Statementmentioning

confidence: 99%

Optimization of garbage removal within a territorial community

Bihun

Lytvyn

2022

EEJET

View full text Add to dashboard Cite

show abstract

“…Table 6 shows that Campos and Arroyo (2017) obtained the best results in both objectives (minimizing both the total distance and number of vehicles) with an average total distance of 790.79 miles and an average of 9.4 vehicles. The second best methods were those proposed by Buhrkal et al (2012) and Gruler et al (2018), both of which obtained a better result either in total distance objective or number of vehicles.…”

Section: Literature Review and Wcrp Model Classificationmentioning

confidence: 99%

“…Randomized saved based heuristic was proposed by Gruler et al (2018) to solve WCVRP in a homogeneous fleet, which means that the collection route is served by a single-vehicle. The benchmark instances used to test the algorithm performance were introduced by Kim et al (2006).…”

Section: Literature Review and Wcrp Model Classificationmentioning

confidence: 99%

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

2021

View full text Add to dashboard Cite

The waste collection routing problem (WCRP) can be defined as a problem of designing a route to serve all of the customers (represented as nodes) with the least total traveling time or distance, served by the least number of vehicles under specific constraints, such as vehicle capacity. The relevance of WCRP is rising due to its increased waste generation and all the challenges involved in its efficient disposal. This research provides a mini-review of the latest approaches and its application in the collection and routing of waste. Several metaheuristic algorithms are reviewed, such as ant colony optimization, simulated annealing, genetic algorithm, large neighborhood search, greedy randomized adaptive search procedures, and others. Some other approaches to solve WCRP like GIS is also introduced. Finally, a performance comparison of a real-world benchmark is presented as well as future research opportunities in WCRP field.

show abstract

“…In available publications related to Smart City issues, we can find many "technically oriented" titles (e.g. Gruler et al, 2018or Thaduri et al, 2018, the content of which, however, is often dominated by non-technical issues. Most of the research presented in publications, which can be considered as "technically oriented", focuses on problems related to information technology (IT).…”

Section: Literature Review Of Research On Smart City Issues Divided Imentioning

confidence: 99%

Technical Infrastructure of “Smart City”: Needs of Integrating Various Management Tasks

Kaźmierczak

Loska

Kučera

et al. 2018

Multidisciplinary Aspects of Production Engineering

View full text Add to dashboard Cite

In the article the idea of the “Smart City” is analysed mainly from the view point of technology. The author presents in the first part of the paper the brief review of technical issues connected with implementing the concept of “Smart City” into practice. These review is illustrated in the second part of the paper by some practical results, which are treated as a background for formulating a research problem which is tried to be presented in the third part of the paper: the problem of recognizing needs in the complex field of activities, assessing these needs and - basing on results of such an assessment - designing some integrated solutions that should be used in management of the identified resources. The final part of the paper contains some conclusions and introduces directions for further research.

show abstract

A Biased-Randomized Heuristic for the Waste Collection Problem in Smart Cities

Cited by 9 publications

References 13 publications

Optimization of garbage removal within a territorial community

Optimization of garbage removal within a territorial community

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

Technical Infrastructure of “Smart City”: Needs of Integrating Various Management Tasks

Contact Info

Product

Resources

About