Recyclables Collection Route Balancing Problem with Heterogeneous Fleet

Książek, Roger; Gdowska, Katarzyna; Korcyl, A.

doi:10.3390/en14217406

Cited by 5 publications

(6 citation statements)

References 52 publications

(65 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The paper [1] confirms that the organization and planning of solid waste collection are complex and the degree of their complexity is growing. The demands of the world community to reduce pollution and garbage sorting are growing due to the increasing number of citizens of megacities.…”

Section: Literature Review and Problem Statementsupporting

confidence: 60%

“…One can draw the following general conclusion from the analysis of literature sources [1][2][3][4][5][6][7][8][9][10][11]. The problem of organizing the collection and disposal of solid waste on the road network of megacities is relevant and, at the same time, has become more complex.…”

Section: Literature Review and Problem Statementmentioning

confidence: 99%

“…We perform operations with the most conflicting rib: 1. First, change the rib [1,5] to an arc (1,5). As a result, early operations will change: t b.1 =15 min., t b.2 =25 min., t b.3 =10 min., t b.4 =28 min., t b.5 =37 min.…”

Section: ( ) ( ) ( )mentioning

confidence: 99%

“…2. Change the rib [1,5] to an arc (5, 1). Early operations will change as follows: t b.1 =78 min., t b.5 =22 min.…”

Section: ( ) ( ) ( )mentioning

confidence: 99%

“…8. The graphs in which the rib [1,5] was changed to arcs and the edge was removed do not contain contours of positive weight, so they can be the basis for constructing an acceptable schedule. However, not all ribs of the initial graph are revised.…”

Section: ( ) ( ) ( )mentioning

confidence: 99%

See 4 more Smart Citations

Optimization of schedules for early garbage collection and disposal in the megapolis

Saukenova¹,

Oliskevych

Таран

et al. 2022

EEJET

View full text Add to dashboard Cite

It is shown that due to the growth of waste generated by the metropolis, the processes of their removal and disposal must be more accurately accounted and controlled. If it is impossible to introduce “smart” control systems, it is proposed to search for reserves to increase the efficiency of the processes in their structure. A structural model of operations has been developed that can reduce time costs. The use of incomplete information on the accumulation and removal of garbage leads to unplanned mileage of trucks. In order to avoid unforeseen costs, it is proposed to use early garbage collection, which reduces the frequency of emptying containers. This leads to an increase in the number of truck arrivals to load, but eliminates unforeseen mileage due to inconsistencies in the loading forecast. It is shown that to effectively organize the work of garbage trucks on the transport network of the city, an active, shortest schedule of operations is required, which must be made for several periods. To develop an optimal cyclic schedule of garbage trucks, a method based on the ordering of mixed graphs is proposed. The mixed graph shows the set of garbage collection operations and the time relationships between their execution times. In order to develop an optimal schedule from such a graph, cycles must be removed from the graph. To do this, the “divide and conquer” method was used. The proposed algorithm for graph ordering is used to study the current garbage collection system. As a result of research, higher productivity of garbage trucks and timely removal of organic waste were achieved. The reduction of the weekly working time of 6 garbage trucks with the use of the 70 % container filling level reached 42 hours.

show abstract

Section: Literature Review and Problem Statementsupporting

confidence: 60%

Section: Literature Review and Problem Statementmentioning

confidence: 99%

Section: ( ) ( ) ( )mentioning

confidence: 99%

“…2. Change the rib [1,5] to an arc (5, 1). Early operations will change as follows: t b.1 =78 min., t b.5 =22 min.…”

Section: ( ) ( ) ( )mentioning

confidence: 99%

Section: ( ) ( ) ( )mentioning

confidence: 99%

See 3 more Smart Citations

Optimization of schedules for early garbage collection and disposal in the megapolis

Saukenova¹,

Oliskevych

Таран

et al. 2022

EEJET

View full text Add to dashboard Cite

show abstract

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