Heuristics for Waste Collection Arc Routing Problem

dc.contributor.authorNevrlý, Vlastimír
dc.contributor.authorŠomplák, Radovan
dc.contributor.authorPopela, Pavel
dc.coverage.issue1cs
dc.coverage.volume25cs
dc.date.accessioned2020-05-05T07:21:09Z
dc.date.available2020-05-05T07:21:09Z
dc.date.issued2019-06-24cs
dc.description.abstractWaste management is still an expanding eld which needs to be constantly enhanced so that waste transportation and treatment is as eective as possible. An important part of this process is a waste collection at the municipal level. Decision-making about daily routing for all vehicles from a heterogenous eet substantially in uences the expenses of technical services. The need of route scheduling comes also from the newly separated fractions. Transportation features include the capacity of vehicles, number and type of containers on the route, traffic light delays and many others. The mathematical model that properly describes the real practice of servicing containers has not been published yet. Moreover, routing problemsare generally not solvable by exact methods, so the appropriate heuristic algorithm has been developed. A case study with obtained results is discussed. This solution serves not only to improve the current operational situation, but also to create new route schedules for increasing number of collected commodities.en
dc.formattextcs
dc.format.extent15-22cs
dc.format.mimetypeapplication/pdfen
dc.identifier.citationMendel. 2018 vol. 25, č. 1, s. 15-22. ISSN 1803-3814cs
dc.identifier.doi10.13164/mendel.2019.1.015en
dc.identifier.issn2571-3701
dc.identifier.issn1803-3814
dc.identifier.urihttp://hdl.handle.net/11012/186976
dc.language.isoencs
dc.publisherInstitute of Automation and Computer Science, Brno University of Technologycs
dc.relation.ispartofMendelcs
dc.relation.urihttps://mendel-journal.org/index.php/mendel/article/view/73cs
dc.rightsCreative Commons Attribution-NonCommercial-ShareAlike 4.0 International licenseen
dc.rights.accessopenAccessen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0en
dc.subjectwaste managementen
dc.subjectcombinatorial optimizationen
dc.subjectheuristicsen
dc.subjectrouting problemen
dc.subjectwaste collectionen
dc.subjectarc routingen
dc.titleHeuristics for Waste Collection Arc Routing Problemen
dc.type.driverarticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
2019-1-015.pdf
Size:
910.07 KB
Format:
Adobe Portable Document Format
Description:
Collections