Detail publikace

Heuristics for Waste Collection Arc Routing Problem

NEVRLÝ, V. ŠOMPLÁK, R. POPELA, P.

Anglický název

Heuristics for Waste Collection Arc Routing Problem

Typ

článek v časopise ve Scopus, Jsc

Jazyk

en

Originální abstrakt

Waste 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 problems are 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.

Anglický abstrakt

Waste 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 problems are 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.

Klíčová slova anglicky

waste management; combinatorial optimization; heuristics; routing problem; waste collection; arc routing

Vydáno

24.06.2019

Nakladatel

Brno University of Technology

Místo

Brno

ISSN

1803-3814

Ročník

25

Číslo

1

Strany od–do

15–22

Počet stran

8

BIBTEX


@article{BUT158671,
  author="Vlastimír {Nevrlý} and Radovan {Šomplák} and Pavel {Popela},
  title="Heuristics for Waste Collection Arc Routing Problem",
  year="2019",
  volume="25",
  number="1",
  month="June",
  pages="15--22",
  publisher="Brno University of Technology",
  address="Brno",
  issn="1803-3814"
}