Wybrane zagadnienia optymalizacji transportu odpadów komunalnych

• Autorzy: Pawul M. , Kwiecień J. , Śliwka M.

Warianty tytułu

EN

Selected issues in optimization of municipal waste transport

• Języki publikacji: PL

Abstrakty

PL

Gospodarowanie odpadami wymaga rozwiązań skutecznych pod względem ochrony środowiska, ale także efektywnych ekonomicznie. Spośród wszystkich etapów gospodarowania odpadami komunalnymi, dużą część kosztów generuje ich transport pomiędzy punktami zbiórki a miejscem ich przetwarzania. Opierając się na danych literaturowych zaprezentowano różne modele i metody stosowane do wyboru najkorzystniejszej trasy przejazdu śmieciarek, w tym problemy trasowania z żądaniami zlokalizowanym w wierzchołkach lub na krawędziach czy łukach grafu.

EN

Waste management requires effective solutions in terms of environmental protection, and also cost-effective. Among all stages of municipal waste management, transport between collection points and the place of processing, generates a large part of the costs. Based on the literature, different models and methods used for selecting the best route of garbage trucks, including node routing problems and arc routing problems, are presented.

Słowa kluczowe

PL

optymalizacja transportu odpadów; problem komiwojażera; marszrutyzacja pojazdów; CARP; 2-opt; 3-opt

EN

optimization of waste transport; travelling salesman problem; vehicle routing problem; CARP; 2-opt; 3-opt

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2015
• Tom: nr 4
• Strony: 9585--9592, CD3
• Opis fizyczny: Bibliogr. 21 poz., rys.

Twórcy

autor

Pawul M.

• AGH Akademia Górniczo-Hutnicza w Krakowie, Wydział Górnictwa i Geoinżynierii

autor

Kwiecień J.

• AGH Akademia Górniczo-Hutnicza w Krakowie, Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej

autor

Śliwka M.

• AGH Akademia Górniczo-Hutnicza w Krakowie, Wydział Górnictwa i Geoinżynierii

Bibliografia

• [1] Baptista S., Oliveira R.C., Zuquete E.: A period vehicle routing case study, “European Journal of Operational Research”, 139/2002, s. 220-229.
• [2] Bilitewski B., Hardtle G., Marek K.: Podręcznik gospodarki odpadami. Teoria i praktyka., Wydawnictwo Seidel-Przywecki, Warszawa 2006.
• [3] Boryczko U.: Algorytmy optymalizacji mrowiskowej, WUŚ, Katowice 2006.
• [4] Chu F, Labadi N., Prins C.: Heuristics for the periodic capacitated arc routing problem, “Journal of Intelligent Manufacturing”, 16/2005, s. 243-251.
• [5] Filipowicz B., Kwiecień J.: Queueing systems and networks: models and applications, “Bulletin of the Polish Academy of Sciences. Technical Sciences” 56(4)/2008, s.379-390.
• [6] Hemmelmayr V., Doerner K. F., Hartl R. F., Rath S.: A heuristic solution method for node routing based solid waste collection problems, “Journal of Heuristics”, 19/2013, s. 129-156.
• [7] Kim B.-I., Kim S., Sahoo S.: Waste collection vehicle routing problem with time windows, “Computers & Operations Research”, 33(12)/2006, s. 3624-3642.
• [8] Malinowski M.: Analiza kosztów zbierania i transportu zmieszanych odpadów komunalnych, “Infrastruktura i ekologia terenów wiejskich”, IV/2/2014, s. 1179-1191.
• [9] Malinowski M., Woźniak A.: Problem optymalizacji logistycznych parametrów transportu odpadów komunalnych w aspekcie strategii ekofirmy, “Infrastruktura i ekologia terenów wiejskich”, 10/2011, s. 107-119.
• [10] Mei Y., Tang K., Yao X.: A global repair operator for capacitated arc routing problem, “IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics”, 39(3)/2009, s. 723-734.
• [11] Ochrona środowiska 2014, Główny Urząd Statystyczny, Warszawa 2014.
• [12] Ouaarab A., Ahiod B., Yang X.S.: Discrete cuckoo search algorithm for the travelling salesman problem, “Neural Computing and Applications”, 24(7-8)/2014, s. 1659-1669.
• [13] Pawul M., Kwiecień J.: Techniczne aspekty optymalizacji w gospodarce odpadami, “Inżynieria ekologiczna”, 23/2010, s.50-58.
• [14] Płaczek E., Szołtysek J.: Wybrane metody optymalizacji systemu transportu odpadów komunalnych w Katowicach, “LogForum”, 4/2008.
• [15] Potvin J.Y.: Genetic algorithms for the traveling salesman problem, “Annals of Operation Research”, 63(3)/1996, s. 337-370.
• [16] Rosik-Dulewska Cz.: Podstawy gospodarki odpadami, PWN, Warszawa 2015.
• [17] Ruiz-Vanoye J.A., Diaz-Parra O., Cecón F., Soto A.: Meta-Heuristics Algortihms based on the Grouping of Animals by Social Behavior for the Traveling Salesman Problem, “International Journal of Combinatorial Optimization Problems and Informatics”, 3(3)/2012, s. 104-123.
• [18] Toth P., Vigo D (ed.).: The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, 2002.
• [19] Trojanowski K.: Metaheurystyki praktyczne, Wydawnictwo WIT, Warszawa 2005.
• [20] Ustawa z dnia 14 grudnia 2012 r. o odpadach (Dz.U. 2013, poz.21).
• [21] Wøhlk S.: A Decade of Capacitated Arc Routing, [in:] The Vehicle Routing Problem: Latest Advances and New Challenges, Golden B.L., Raghavan S., Wasil E.A. (eds.), “Operations Research/Computer Science Interfaces” 43/2008, s. 29-48.