Detail publikace

Hierarchical clustering-based algorithms for optimal waste collection point locations in large-scale problems: A framework development and case study

VIKTORÍN, A. HRABEC, D. NEVRLÝ, V. ŠOMPLÁK, R. ŠENKEŘÍK, R.

Originální název

Hierarchical clustering-based algorithms for optimal waste collection point locations in large-scale problems: A framework development and case study

Typ

článek v časopise ve Web of Science, Jimp

Jazyk

angličtina

Originální abstrakt

The cities face the challenge of optimizing investments in waste management to meet EU standards while maintaining economic affordability. One of the issues is the optimal location for specialized waste collection points. The main target is to find the lowest number of collection points that would still attain waste production, and the average walking distance to the waste container would be kept beneath the tolerable limit for citizens. The population density and waste production vary over city parts; thus, the need for specialized containers in more populated city centers, industrial zones, or household streets differs. This paper develops a new compu-tational approach providing a robust generalized decision-support tool for waste collection bin location and allocation. This task leads to a mixed-integer linear program which is not solvable for larger cities in a reasonable time. Therefore, hierarchical clustering is applied to simplify the model. Two strategies for solving waste bin allocation (for multiple variants of the model formulation) are implemented and compared - sub-problem definition and representative selection approaches. The resulting framework is tested on the artificial instance and a few case studies where the structure and properties of results are discussed. The combination of presented approaches proved to be appropriate for large-scale instances. The representative selection approach leads to a better distribution of containers within the area in the single-objective model formulation.

Klíčová slova

Criteria -based clustering; Collection network design planning; Waste management; MILP reduction techniques; Waste container location; Computational complexity

Autoři

VIKTORÍN, A.; HRABEC, D.; NEVRLÝ, V.; ŠOMPLÁK, R.; ŠENKEŘÍK, R.

Vydáno

13. 4. 2023

Nakladatel

PERGAMON-ELSEVIER SCIENCE LTD

Místo

OXFORD

ISSN

1879-0550

Periodikum

COMPUTERS & INDUSTRIAL ENGINEERING

Ročník

178

Číslo

1

Stát

Spojené království Velké Británie a Severního Irska

Strany počet

20

URL

https://doi.org/10.1016/j.cie.2023.109142

BibTex

@article{BUT183381,
  author="Adam {Viktorín} and Dušan {Hrabec} and Vlastimír {Nevrlý} and Radovan {Šomplák} and Roman {Šenkeřík}",
  title="Hierarchical clustering-based algorithms for optimal waste collection point locations in large-scale problems: A framework development and case study",
  journal="COMPUTERS & INDUSTRIAL ENGINEERING",
  year="2023",
  volume="178",
  number="1",
  pages="20",
  doi="10.1016/j.cie.2023.109142",
  issn="1879-0550",
  url="https://doi.org/10.1016/j.cie.2023.109142"
}