LOGI 2010 - LOGI - Scientific Journal on Transport and Logistics

11 th International <strong>Scientific</strong> Conference
<strong>LOGI</strong> <strong>2010</strong>
THE METHODICS OF COMPUTING OF OPTIMAL WASTE
COLLECTION ROUTES IN TOWNS AND INDUSTRIAL
AGGLOMERATIONS
Filip Vízner 1
ABSTRACT
In the present paper, the mathematical model of linear programming is used for the
identification of optimal routes in the case of municipal solid waste collection. The
problem is solved on the mixed graph with capacity limitation of vehicles.This
approach provides a optimal solutions of vehicle routes. The formulation of model is
difficult with larger instances.This model should be used on smaller number of
required arcs (up to 100 arcs).
KEY WORDS
waste collection, routing, linear programming, mathematical model, operation research
LANGUAGE OF THE PAPER
Czech
REVIEWERS
doc. Ing. Jozef Gašparík, PhD. – gasparik@fpedas.uniza.sk
Ing. Miroslav Vančura, CSc. – miroslav.vancura@cdv.cz
1 Ing. Filip Vízner, University of Pardubice, Jana Perner Transport Faculty, Department of Informatics in
Transport, Studentská 95, 532 10 Pardubice, Czech Republic, e-mail: filip.vizner@upce.cz
380