Recyclables Collection Route Balancing Problem with Heterogeneous Fleet
Nowadays, robust and efficient solid waste collection is crucial to motivate citizens to participate in the circular economy by sorting recyclable solid waste. Vocational vehicles, including garbage trucks, contribute significantly to CO<inline-formula><math xmlns="http://www.w3.org/19...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
MDPI AG
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/4199309ac9924f0ab513cb0fd098abcf |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:4199309ac9924f0ab513cb0fd098abcf |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:4199309ac9924f0ab513cb0fd098abcf2021-11-11T16:07:20ZRecyclables Collection Route Balancing Problem with Heterogeneous Fleet10.3390/en142174061996-1073https://doaj.org/article/4199309ac9924f0ab513cb0fd098abcf2021-11-01T00:00:00Zhttps://www.mdpi.com/1996-1073/14/21/7406https://doaj.org/toc/1996-1073Nowadays, robust and efficient solid waste collection is crucial to motivate citizens to participate in the circular economy by sorting recyclable solid waste. Vocational vehicles, including garbage trucks, contribute significantly to CO<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mrow></mrow><mn>2</mn></msub></semantics></math></inline-formula> emissions; therefore, it is strongly recommended, and in the European Union it is mandatory, to replace conventional-fuel-based garbage trucks with electric ones. For providing sustainable and energy-efficient solid waste collection with a heterogeneous fleet, in-depth mathematical computations are needed to support solving complex decision-making problems, including crew rostering and vehicle routing, because the distance and capacity of electric garbage trucks differ from conventional-fuel-based ones. However, the literature on solid waste collection using electric garbage trucks is still relatively scarce. The main contribution of this paper is developing an optimization problem for balancing travel distance assigned to each garbage truck of a heterogeneous fleet. The problem is based on specific requirements of the Municipal Solid Waste Management in Cracow, Poland, where the working time of routes is balanced and the total time of collection service can be minimized. For the problem, an MIP program was developed to generate optimal crew schedules, so that the hitherto network of segregated solid waste pickup nodes can be served using a heterogeneous fleet in which the share of electric garbage trucks is up to 30%. We study the impact of the changed composition of the fleet on modifications in crew rostering due to the shorter range of an electric vehicle compared to a conventional-fuel-based one.Roger KsiążekKatarzyna GdowskaAntoni KorcylMDPI AGarticleelectric vehicleelectric garbage truckssolid waste managementsolid waste collectionvehicle routing problemcrew rostering problemTechnologyTENEnergies, Vol 14, Iss 7406, p 7406 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
electric vehicle electric garbage trucks solid waste management solid waste collection vehicle routing problem crew rostering problem Technology T |
spellingShingle |
electric vehicle electric garbage trucks solid waste management solid waste collection vehicle routing problem crew rostering problem Technology T Roger Książek Katarzyna Gdowska Antoni Korcyl Recyclables Collection Route Balancing Problem with Heterogeneous Fleet |
description |
Nowadays, robust and efficient solid waste collection is crucial to motivate citizens to participate in the circular economy by sorting recyclable solid waste. Vocational vehicles, including garbage trucks, contribute significantly to CO<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mrow></mrow><mn>2</mn></msub></semantics></math></inline-formula> emissions; therefore, it is strongly recommended, and in the European Union it is mandatory, to replace conventional-fuel-based garbage trucks with electric ones. For providing sustainable and energy-efficient solid waste collection with a heterogeneous fleet, in-depth mathematical computations are needed to support solving complex decision-making problems, including crew rostering and vehicle routing, because the distance and capacity of electric garbage trucks differ from conventional-fuel-based ones. However, the literature on solid waste collection using electric garbage trucks is still relatively scarce. The main contribution of this paper is developing an optimization problem for balancing travel distance assigned to each garbage truck of a heterogeneous fleet. The problem is based on specific requirements of the Municipal Solid Waste Management in Cracow, Poland, where the working time of routes is balanced and the total time of collection service can be minimized. For the problem, an MIP program was developed to generate optimal crew schedules, so that the hitherto network of segregated solid waste pickup nodes can be served using a heterogeneous fleet in which the share of electric garbage trucks is up to 30%. We study the impact of the changed composition of the fleet on modifications in crew rostering due to the shorter range of an electric vehicle compared to a conventional-fuel-based one. |
format |
article |
author |
Roger Książek Katarzyna Gdowska Antoni Korcyl |
author_facet |
Roger Książek Katarzyna Gdowska Antoni Korcyl |
author_sort |
Roger Książek |
title |
Recyclables Collection Route Balancing Problem with Heterogeneous Fleet |
title_short |
Recyclables Collection Route Balancing Problem with Heterogeneous Fleet |
title_full |
Recyclables Collection Route Balancing Problem with Heterogeneous Fleet |
title_fullStr |
Recyclables Collection Route Balancing Problem with Heterogeneous Fleet |
title_full_unstemmed |
Recyclables Collection Route Balancing Problem with Heterogeneous Fleet |
title_sort |
recyclables collection route balancing problem with heterogeneous fleet |
publisher |
MDPI AG |
publishDate |
2021 |
url |
https://doaj.org/article/4199309ac9924f0ab513cb0fd098abcf |
work_keys_str_mv |
AT rogerksiazek recyclablescollectionroutebalancingproblemwithheterogeneousfleet AT katarzynagdowska recyclablescollectionroutebalancingproblemwithheterogeneousfleet AT antonikorcyl recyclablescollectionroutebalancingproblemwithheterogeneousfleet |
_version_ |
1718432408539234304 |