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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Roger Książek, Katarzyna Gdowska, Antoni Korcyl
Formato: article
Lenguaje:EN
Publicado: MDPI AG 2021
Materias:
T
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