Optymalizacja tras przejazdu przy zbiórce zużytego sprzętu elektrycznego i elektronicznego dla zadanych lokalizacji punktów zbiórki

Transkrypt

1 Bogna Mrówczyńska 1 Katedra Logistyki i Transportu Przemysłowego Wydział Transportu, Politechnika Śląska Piotr Nowakowski 2 Katedra Logistyki i Transportu Przemysłowego Wydział Transportu, Politechnika Śląska Optymalizacja tras przejazdu przy zbiórce zużytego sprzętu elektrycznego i elektronicznego dla zadanych lokalizacji punktów zbiórki 1. WPROWADZENIE Jednym z typów odpadów powstających w gospodarstwach domowych jest zużyty sprzęt elektryczny i elektroniczny (ZSEE). Ze względu na zawartość substancji niebezpiecznych stwarza on poważne zagrożenie dla środowiska naturalnego i zdrowia ludzi. Z tego względu problem związany z usuwaniem tego typu odpadów znalazł swoje odzwierciedlenie w ustawodawstwie UE. Zaowocowało to przyjęciem przez kraje członkowskie dyrektyw [4,5]. Znalazło to odzwierciedlenie w polskim prawie w postaci ustawy [2] i towarzyszących jej rozporządzeniom ministerialnym. Aktualnie poziom zbiórki ZSEE w Polsce przekroczył 4 kg/mieszkańca, ale wymagania postawione w znowelizowanej dyrektywie są wysokie. Od 2021 roku poziom zbiórki powinien wynosić 65% sprzętu wprowadzonego na rynek [3]. Do tego czasu przedsiębiorstwa zajmujące się zbiórką i przetwarzaniem zużytego sprzętu powinny usprawnić swoje działania, ponieważ w rzeczywistości masa zbieranego sprzętu powinna osiągnąć około 8-9 kg/mieszkańca. 2. CHARAKTERYSTYKA DYREKTYW I POZIOM ZBIÓRKI ODPADÓW ZSEE W UE Obowiązująca obecnie dyrektywa została znowelizowana w 2012 r. Wprowadzono szereg zmian w szczególności dotyczących klasyfikacji zużytego sprzętu, a także mających na celu zwiększenie poziomu zbiórki. Poziom zbiórki ustanowiono na 65% średniej z trzech lat ilości sprzętu wprowadzonego na rynek. Nowy podział na kategorie jest następujący [3]: Sprzęt działający na zasadzie wymiany temperatury (np. zamrażarki, chłodziarki, klimatyzatory); Ekrany, monitory i sprzęt zawierający ekrany o powierzchni > 100 cm 2 (np. monitory LCD); Lampy (np. świetlówki kompaktowe, liniowe, lampy fluorescencyjne); Sprzęt wielkogabarytowy (np. urządzenia gospodarstwa domowego; sprzęt informatyczny i telekomunikacyjny; sprzęt konsumencki; sprzęt do odtwarzania dźwięku lub obrazu, sprzęt muzyczny; narzędzia elektryczne i elektroniczne; zabawki, sprzęt rekreacyjny i sportowy; wyroby medyczne; przyrządy stosowane do monitorowania i kontroli; automaty wydające); Sprzęt małogabarytowy, gdy żaden z zewnętrznych wymiarów nie przekracza 50 cm, np. urządzenia gospodarstwa domowego; sprzęt konsumencki; sprzęt do odtwarzania dźwięku lub obrazu, sprzęt muzyczny; narzędzia elektryczne i elektroniczne; zabawki, sprzęt rekreacyjny i sportowy; wyroby medyczne; przyrządy stosowane do monitorowania i kontroli; automaty wydające; sprzęt do wytwarzania prądów elektrycznych. Małogabarytowy sprzęt informatyczny i telekomunikacyjny - żaden z zewnętrznych wymiarów nie może przekroczyć 50 cm np.(telefony komórkowe, tablety, itp.). 1 Bogna.Mrowczynska@polsl.pl 2 Piotr Nowakowski@polsl.pl Logistyka 2/

2 Rumunia Łotwa Litwa Cypr Hiszpania Polska Malta Słowacja Grecja Węgry Estonia Słowenia Portugalia Czechy Bułgaria Francja Holandia UK Austria Niemcy Luksemburg Finlandia Włochy Belgia Irlandia Dania Szwecja Logistyka - nauka Polska wraz z kilkoma innymi krajami została zaliczona do grupy mającej słabo rozwiniętą infrastrukturę oraz system zbiórki i dlatego nowe prawo będzie obowiązujące od 2021 r. Na wykresie (rys.1) [6] przedstawiono poziom zbiórki na mieszkańca UE w roku [kg/os.] 20,0 18,0 16,0 14,0 12,0 10,0 8,0 6,0 4,0 2,0 0,0 Rys.1. Poziom zbiórki na mieszkańca UE w 2012 r. Źródło: Eurostat Dla poszczególnych grup sprzętu dane zebrano w tablicy 1, którą w całości zacytowano z pozycji [7]. Podział na 10 grup sprzętu będzie obowiązujący do 2018 r. Tabela. 1. Masa sprzętu umieszczonego i zebranego z rynku w Polsce w 2013 roku dla poszczególnych grup Grupa sprzętu Masa sprzętu umieszczona na rynku [t] Masa sprzętu zebrana z rynku [t] Wielkogabarytowe urządzenia gospodarstwa domowego Małogabarytowe urządzenia gospodarstwa domowego Sprzęt teleinformatyczny i telekomunikacyjny Sprzęt audiowizualny Sprzęt oświetleniowy Narzędzia elektryczne i elektroniczne Zabawki, sprzęt rekreacyjny i sportowy Wyroby medyczne Przyrządy do nadzoru i kontroli Automaty do wydawania Źródło: GIOŚ Raport o ZSEE za 2013 r. 594 Logistyka 2/2015

3 Jak widać z tego wykresu poziom zbiórki ZSEE w Polsce jest relatywnie niski, nawet biorąc pod uwagę, że w 2013 roku wzrósł i wyniósł 4,25 kg/osobę. W skład zużytego sprzętu elektrycznego i elektronicznego oprócz substancji niebezpiecznych wchodzą również cenne surowce, które mogą być wykorzystane w procesie recyklingu. Do głównych surowców wykorzystanych w budowie należą metale żelazne, nieżelazne, tworzywa sztuczne oraz metale szlachetne. 3. ZASADY PROWADZENIA ZBIÓRKI ZSEE I KOSZTY JEJ REALIZACJI Podstawowym zadaniem, które należy wykonać jest właściwe przeprowadzenie zbiórki i przetworzenie sprzętu w zakładach dysponujących nowoczesnymi liniami technologicznymi do przerobu takiego typu sprzętu. Zbiórka ZSEE odbywa się w miejscach specjalnie do tego przeznaczonych, które zostały wyszczególnione w dyrektywie [4]. Należą do nich: gminne i powiatowe punkty zbiórki, sklepy wprowadzające sprzęt na rynek, wyspecjalizowane firmy zajmujące się zbiórką stacjonarną i mobilną, punkty serwisowe. Wszystkie punkty zajmujące się zbiórką są zarejestrowane w bazie danych prowadzonej przez GIOŚ [14]. Do obsługi zbiórki konieczne jest poniesienie pewnych kosztów operacyjnych, do których można zaliczyć: koszty osobowe, koszty transportu, koszty pojemników. Dwa pierwsze z nich w głównej mierze decydują, czy możliwe jest uzyskanie zysku ze sprzedaży surowców po przetworzeniu sprzętu w formie surowców wyjściowych m.in. dla hut (szkło, metale), spalarni i zakładów recyklingowych (tworzywa sztuczne) i frakcji z dużą zawartością metali szlachetnych. Niewłaściwie zorganizowany transport jest przyczyną mało racjonalnego odbioru odpadów, co wpływa na zwiększone koszty paliwa i koszty osobowe ze względu na dłuższy czas pracy kierowców i obsługi. Z tego względu poszukiwane jest rozwiązanie o najmniejszym koszcie realizacji procesu zbiórki z wykorzystaniem wybranych algorytmów. Z przeprowadzonych rozmów z pracownikami firm logistycznych zajmujących się zbiórką tego typu odpadów wynika, iż sposób doboru tras odbywa się często w sposób intuicyjny lub z własnym planowaniem przy użyciu dostępnych serwisów map cyfrowych np. Google. Przykładowe obliczenia dla zbiórki odpadów ZSEE zostaną przedstawione dla Rudy Śląskiej. 4. WYZNACZANIE KOSZTÓW TRANSPORTU ZSEE STUDIUM PRZYPADKU DLA RUDY ŚLĄSKIEJ 4.1. Charakterystyka miasta Ruda Śląska Ruda Śląska jest miastem na prawach powiatu od 1959 r. Liczba ludności wynosiła na koniec 2013 r mieszkańców. Podział administracyjny obejmuje 11 dzielnic, do których zaliczają się: Ruda, Orzegów, Godula, Chebzie, Nowy Bytom, Bielszowice, Czarny Las, Wirek, Bykowina, Kochłowice i Halemba [13]. Został on przedstawiony na rysunku 2. Na podstawie danych uzyskanych z Urzędu Miasta można stwierdzić, iż poziom zbiórki ZSEE jest na niskim poziomie i za 2013 r. wyniósł 1,8 kg/osobę. Zostało to przedstawione na wykresie (rys. 3). Konieczna jest racjonalizacja i usprawnienie systemu zbiórki przy zachowaniu minimalnych kosztów obsługi systemu. Logistyka 2/

4 Orzegów Ruda Godula Chebzie Czarny Las Nowy Bytom Bielszowice Halemba Wirek Bykowina Kochłowice Rys. 2. Podział administracyjny miasta Ruda Śląska Źródło: opracowanie własne na podstawie openstreetmap.org 2 [kg/os.] 1,5 1 0, rok Rys. 3. Poziom zbiórki ZSEE w Rudzie Ślaskiej w latach Źródło: opracowanie własne na podst. danych z Urzędu Miasta Ruda Śląska 596 Logistyka 2/2015

5 4.2. Modele matematyczne zadań Obliczenia zostaną wykonane dla dwóch różnych modeli zbiórki: A. odbiór zużytego sprzętu elektrycznego i elektronicznego ze wskazanych punktów zbiórki, B. zbiórka do kilku kontenerów rozstawionych w optymalnie zaplanowanych miejscach. W wyniku obliczeń zostaną przedstawione długości tras przebytych przez pojazdy odbierające ZSEE. Dla rozwiązania przyjęto, że objętość sprzętu elektrycznego i elektronicznego umieszczonego na terenie miasta Ruda Śląska wynosi 4500 m 3. Została ona wyznaczona na podstawie obliczeń ilości odpowiednich rodzajów sprzętu w gospodarstwach domowych wg [12] i ich uśrednionych wymiarów gabarytowych. Do usunięcia powinno być 65% sprzętu umieszczonego, czyli 2925 m 3, co jest zgodne z wymaganiami nowej Dyrektywy UE dotyczącej ZSEE [3]. Punkty odbioru zużytego sprzętu elektrycznego i elektronicznego przedstawiono na rysunku 3, który przedstawia jednocześnie graf reprezentujący sieć dróg je łączących. W rozważanym przypadku wszystkie drogi są dwukierunkowe. Reprezentacją opisywanej sieci dróg może być graf G (1), który jest parą uporządkowaną: G=(W, K) (1) gdzie: W jest niepustym zbiorem wierzchołków, K jest zbiorem krawędzi - dwuelementowych podzbiorów zbioru wierzchołków W. Wierzchołki grafu odpowiadają punktom zbiórki zużytego sprzętu elektrycznego i elektronicznego. Zostały one przedstawione przy wykorzystaniu bazy danych GIOŚ [14]. Wagi poszczególnych krawędzi są równe długościom odpowiednich odcinków dróg. Tabela 2 zawiera szczegółowy opis krawędzi. Dla kolejnych krawędzi są podane: wierzchołek początkowy, wierzchołek końcowy oraz odległość pomiędzy wierzchołkami. Model A zbiórki Kierowca pojazdu odbierającego zużyty sprzęt wyjeżdża z bazy i musi odwiedzić wszystkie punkty zbiórki dokładnie jeden raz, a następnie wrócić do bazy. Kolejność odwiedzania poszczególnych punktów jest dowolna, jednak celem kierowcy jest przejazd taką trasą, aby była ona jak najkrótsza. Jeżeli baza zostanie oznaczona jako 0, a odwiedzane punkty zostaną ponumerowane od 1 do n, to kolejność przejazdu trasy można zdefiniować jako ciąg numerów, który jest permutacją liczb {1, 2,, n}: {k 1, k 2,, k n } (2) Wtedy długość trasy d [m] można wyrazić następującym wzorem (3): gdzie: d ij odległość od węzła i do j [m]. n-1 d (d 0k dk k dk 0) 1 i i 1 n (3) i 1 Harmonogram wykonywania tego typu zbiórki jest zależny od ilości sprzętu do odebrania, może to być np. raz na tydzień, na miesiąc lub na kwartał. Logistyka 2/

6 Rys.3. Punkty zbiórki sprzętu elektrycznego i elektronicznego w Rudzie Śl. z grafem zawierającym krawędzie i lokalizacja kontenerów (35,59,14,42) ustawionych optymalnie Źródło: opracowanie własne. 598 Logistyka 2/2015

7 Tabela. 2. Opis krawędzi grafu Nr krawędzi Nr węzła początkowego Nr węzła końcowego Odległość [m] Nr krawędzi Nr węzła początkowego Nr węzła końcowego Odległość [m] Źródło: opracowanie własne. Model B zbiórki W tym modelu mieszkańcy sami dostarczają zużyty sprzęt elektryczny i elektroniczny do kontenerów rozstawionych w dogodnych miejscach. Graf G dalej reprezentuje sieć dróg miasta. Zakłada się dla uproszczenia obliczeń, że wierzchołki grafu leżą w przybliżeniu w środku obszaru zamieszkałego przez pewną grupę mieszkańców. Drogę mieszkańca z takiej grupy do kontenera liczy się od wierzchołka, przy którym mieszka, do wierzchołka, przy którym ustawiono najbliższy kontener. Do drogi mieszkańca dolicza się również drogę powrotną. Logistyka 2/

8 Kontenery są rozstawiane tak, by D [m] - suma długości tras pokonywanych przez mieszkańców do kontenerów wyrażona wzorem (4) była minimalna: k k D d ij (4) gdzie: k liczba kontenerów, n k liczba wierzchołków, dla których kontener k-ty leży najbliżej, d ij odległość od j-tego miejsca (wierzchołka) do i-tego kontenera [m]. Sumowanie po indeksie j jest sumowaniem odległości do wierzchołków, dla których ten kontener leży najbliżej. Najbliższy kontener dla danego wierzchołka jest określony jednoznacznie. Stąd sumowanie po indeksie i daje w wyniku długość dróg, jakie wszyscy mieszkańcy przebędą do kontenerów. Doliczając powroty, długość drogi dojazdowej mieszkańców jest równa 2D. i 1 n j Metody obliczeń Do obliczeń zastosowano sztuczny system immunologiczny. Jest to jedna z metod sztucznej inteligencji, naśladująca działanie naturalnego systemu odpornościowego organizmu człowieka [1, 11]. Naturalny system immunologiczny reaguje na ataki antygenów - obcych ciał atakujących organizm. Jest kilka barier chroniących organizm jak skóra, która chroni nie tylko mechanicznie, ale np. chemicznie poprzez pot, czy enzymy na skórze. Gdy te bariery zawiodą, do obrony przystępuje bardziej skomplikowany system immunologiczny. Organizm produkuje miliardy przeciwciał. Wiele z nich poddawanych jest mutacjom celem wytworzenie takich, które kształtem pasują dokładnie do antygenu. To dopasowanie umożliwia związanie się przeciwciała z antygenem, zniszczenie go i usunięcie z organizmu. Po znalezieniu takiego przeciwciała następuje etap proliferacji - gwałtownego namnażania komórek produkujących dopasowane przeciwciała i uwalnianie ich do krwioobiegu. Po usunięciu antygenów następuje supresja. Liczba przeciwciał skierowanych przeciwko konkretnemu antygenowi zmniejsza się znacznie. Ale przy kolejnym ataku tych samych antygenów system immunologiczny zadziała prędzej. Cykl poszukiwania coraz lepszego przeciwciała nazywa się selekcją klonalną. Sztuczny system immunologiczny wykorzystuje do optymalizacji paradygmat selekcji klonalnej. W modelu zastosowanym do rozwiązania przedstawionych problemów, przeciwciałem jest ciąg liczb (2) reprezentujących wierzchołki grafu [8]. W modelu A istotna jest kolejność wszystkich wierzchołków, a w modelu B wynik zależy od pierwszych wyrazów ciągu, które reprezentują wierzchołki, obok których zostaną umieszczone kontenery. Za miarę dopasowania została przyjęta funkcja równa odwrotności długość drogi w modelu A wyrażonej wzorem (3), a w modelu B wzorem (4). W ten sposób funkcja dopasowania będzie miała tym wyższą wartość, im długość drogi dla wskazanej trasy będzie mniejsza [9]. Algorytm selekcji klonalnej ma następujący przebieg: 1. Inicjalizacja Losowo są generowane ciągi liczb (2). Dla każdego z nich wyznaczana jest wartość dopasowania. 2. Proliferacja Rozwiązania o najwyższych wartościach funkcji dopasowania są wielokrotnie klonowane. 3. Mutacja Większość uzyskanych klonów jest poddawana działaniu operatorów mutacji, które zmieniają kolejność liczb w danym ciągu (2) [8, 9]. 4. Supresja Liczba przeciwciał jest ograniczana do liczebności podstawowej populacji. Zachowywana jest różnorodność rozwiązań. Selekcji poddawane są rozwiązania zbyt podobne do wybranych. 600 Logistyka 2/2015

9 Kroki 2-4 są powtarzane do uzyskania zadowalających rezultatów lub po osiągnięciu zadanego czasu obliczeń. Wyniki obliczeń dla modelu A Sformułowane zadanie można rozwiązywać jako problem komiwojażera. Rozwiązanie zadania komiwojażera jest równoważne znalezieniu minimalnego cyklu Hamiltona. Graf posiadający taki cykl to graf Hamiltona [10]. Ale najczęściej otrzymany graf nie jest grafem Hamiltona. Dlatego zostaje rozszerzony do grafu pełnego, który zawsze jest grafem Hamiltona, przez łączenie krawędzią każdej nie połączonej tak jeszcze pary wierzchołków grafu. Waga takiej dodanej krawędzi jest równa długości najkrótszej drogi pomiędzy daną parą wierzchołków grafu. Do wyznaczenia takich dróg i ich długości zastosowano algorytm Dijkstry [10]. Do rozwiązania zadania komiwojażera, polegającego na dotarciu do wszystkich punktów odbioru po najkrótszej drodze, zastosowano sztuczny system immunologiczny. Ze względu na element losowości występujący na niektórych etapach algorytmu, obliczenia mogą dawać różne wyniki. Dlatego obliczenia przeprowadzono kilka razy (tabela 3). Przy dużej liczbie punktów uzyskane rozwiązanie będzie dużo lepsze od drogi zaplanowanej przez kierowcę, czy dyspozytora. W tym zadaniu należy obsłużyć punkty zbiórki pojazdami kontenerowymi. Będą one odwiedzały poszczególne węzły i będą ładowane odpadami ZSEE. Przyjęto, że pojemność kontenerów wynosi 34 m 3. Ten typ pojemnika jest przystosowany do przewozu ZSEE. Do zbiórki ma trafić 65% sprzętu umieszczonego na rynku. Dla Rudy Śląskiej jest to objętość 4500 m 3 *65% = 2925 m 3. Zadanie ma być wykonywane w cyklach miesięcznych (12 razy w roku), czyli średnio na miesiąc do wywiezienia będzie 243,25 m 3 odpadów, na które potrzeba 8 kontenerów. Rocznie jest to 96 kontenerów, których pojemność wynosi 3264 m 3, z uwzględnieniem 10% nadwyżki na nierównomierne rozmieszczenie odpadów w kontenerze. W zadaniu komiwojażera comiesięczny wywóz będzie odbywał się 8 kursami pojazdów kontenerowców hakowych. W rozpatrywanym przypadku najlepsze okazało się rozwiązanie 5 o długości trasy 72,64 km. Dla takiej ilości tras pokonana odległość wynosi 581,1 km na miesiąc. Tabela. 3. Zadanie komiwojażera wyniki obliczeń Lp. Wartość funkcji dopasowania Długość drogi [m] Kolejność przejazdu 1 0, , , , , , Źródło: opracowanie własne. Wyniki obliczeń dla modelu B W modelu B dla wyznaczonej wcześniej liczby kontenerów przewiduje się inny wariant zbiórki. W 4 węzłach zostaną rozmieszczone kontenery o pojemności 34 m 3. Do obsługi wywozu tego samego strumienia materiału wymagany jest odbiór tych kontenerów 2 razy w miesiącu. Pokrywa się to z sumaryczną liczbą kontenerów wyznaczoną dla wariantu A czyli 8 odbieranych w cyklu miesięcznym. Wszystkie otrzymane rozwiązania dawały jednakowe rozmieszczenia (tabela 4). W sumie mieszkańcy wywożąc elektro-śmieci z podanych punktów do kontenerów musieliby wykonać trasy o długości 205,86 km, a doliczając powrót łącznie 411,72 km. Transport ten powinien być wykonany 2 Logistyka 2/

10 razy w miesiącu, tak aby uzyskać zakładaną miesięczną objętość sprzętu do zbiórki przewidzianą dla tego miasta. Całkowita długość tras wyniesie 823,44 km. Tabela. 4. Rozmieszczanie kontenerów wyniki obliczeń Dojazdy do kontenera Nr węzła w pobliżu którego Lp. Wartość funkcji celu jest kontener (rys. 3) I II III IV Suma [m] [m] I II III IV 1 0, , , , , Źródło: opracowanie własne. W obu przyjętych modelach pominięto dojazd od i do bazy. W modelu A będzie to dojazd samochodu odbierającego odpady, a w modelu B pojazdy transportujące zapełnione kontenery. 5. WNIOSKI Zbiórka zużytego sprzętu elektrycznego i elektronicznego wymaga odpowiednich środków. Sprawnie przeprowadzona pozwala na uzyskanie wymiernego zysku. Jednym z ważniejszych składników kosztów przy jej przeprowadzaniu są koszty transportu. Przeprowadzono badania dotyczące minimalizacji kosztów transportu dla miasta Ruda Śląska wg dwóch wariantów zbiórki: kierowca pojazdu odbierającego sprzęt wyjeżdża z bazy i musi odwiedzić wszystkie punkty zbiórki dokładnie jeden raz, a następnie wrócić do bazy. Celem kierowcy jest przejazd taką trasą, aby była ona jak najkrótsza, mieszkańcy sami dostarczają zużyty sprzęt elektryczny i elektroniczny do kontenerów rozstawionych w dogodnych miejscach. Wykorzystując w obliczeniach sztuczny system immunologiczny uzyskano wyniki długości tras do pokonania w miesiącu: według pierwszego modelu długość tras = 581,1 km według drugiego = 823,44 km Wynika z tego, że dla rozważanego przykładu miasta Rudy Śląskiej, zbiórka mobilna jest dużo tańsza dla odbioru ZSEE z zadanych lokalizacji. Przy jej wykonaniu pokonuje się tylko 70% długości tras potrzebnych w stosunku do tras wykonywanych indywidualnie do punktów zbiórki. Dla firm odbierających ZSEE z punktów zbiórki może to jednak oznaczać wyższe koszty, niż w przypadku zbiórki kontenerowej. Spowodowane jest to tym, iż koszty transportu w drugim modelu pokrywają mieszkańcy, którzy muszą dostarczyć swoje ZSEE do kontenera. Do kosztów dla firm odbierających trzeba będzie doliczyć koszt odbioru kontenerów i ich amortyzację, ponieważ to one odpowiadają za odbiór 4 kontenerów z ustalonych miejsc lokalizacji do bazy. Wykonanie dłuższych tras ma niekorzystny aspekt środowiskowy, ponieważ wtedy pojawia się większa ilość emisji przy spalaniu paliwa, a priorytetem przy zagospodarowaniu ZSEE jest minimalizacja oddziaływania na środowisko. Metody optymalizacji powinny być wykorzystywane przy projektowaniu tras pojazdów odbierających odpady, w tym ZSEE dla minimalizacji kosztów transportu i ujemnych efektów oddziaływania na środowisko. 602 Logistyka 2/2015

11 Streszczenie Problemy związane ze zbiórką zużytego sprzętu elektrycznego i elektronicznego wpływają na relatywnie niski poziom zbiórki tych odpadów w Polsce, który jest na poziomie 4,25 kg/osobę (2013 r.). Dlatego należy usprawnić pewne elementy systemu. W artykule przedstawiono zagadnienia optymalizacji zadań transportowych. Wykorzystane zostały algorytmy immunologiczne dla optymalizacji tras pojazdów zbierających ZSEE z zarejestrowanych w systemie GIOŚ punktów zbiórki. Przeprowadzono również optymalizację rozmieszczenia kontenerów do zbiórki odpadów zużytego sprzętu dla zadanych skupisk gospodarstw domowych w mieście. Obliczenia przeprowadzono dla miasta Ruda Śląska. Wyniki obliczeń mogą być pomocne przy przygotowywaniu tras zbiórki i rozmieszczenia kontenerów na terenie miast dla firm zajmujących się zbiórką. Słowa kluczowe: zbiórka i transport zużytego sprzętu elektrycznego i elektronicznego ZSEE, metody optymalizacji, algorytmy immunologiczne Optimization of routes for collection of waste electrical and electronic equipment for a given locations of collection points Abstract The problems in collection of waste electrical and electronic equipment (WEEE) in Poland have the influence on low level of collection rate per capita which was 4,25kg in Therefore, it is necessary to improve some components of the system. In the paper it is discussed problem of optimization transportation tasks. It has been used an artificial immune systems for optimization of the routes of vehicles collecting WEEE from registered points. Also it was optimized location of containers for collection of aggregated stream of waste equipment. The calculations were made for case study of Ruda Slaska - a city in Silesian agglomeration. The results can be useful for logistics companies involved in preparation of collection routes and locating containers for WEEE collection in urban areas. Keywords: collection and transportation of WEEE, methods of optimization, immune systems algorithms LITERATURA [1] De Castro L. N., Von Zuben F. J., Artificial immune systems: Part I basic theory and applications Universidade Estadual de Campinas, Dezembro de, Tech. Rep, vol. 210, [2] Dziennik Ustaw Nr 185 Poz , Ustawa z dnia 29 lipca 2005 r. o zużytym sprzęcie elektrycznym i elektronicznym [3] European Commission, Directive 2012/19/EU of the European Parliament and of the Council of 4 July 2012 on waste electrical and electronic equipment (WEEE)Text with EEA relevance - LexUriServ.do.. [4] European Union, Directive 2002/96/Ec Of The European Parliament And Of The Council of 27 January 2003 on waste electrical and electronic equipment (WEEE), [Online]. Available: [28-Oct-2013]. [5] European Union, Directive 2011/65/Eu Of The European Parliament And Of The Council of 8 June 2011 on the restriction of the use of certain hazardous substances in electrical and electronic equipment, Available: [6] Eurostat European Commission, Waste electrical and electronic equipment (WEEE), (01-Oct-2014). [7] Główny Inspektor Ochrony Środowiska, Główny Inspektor Ochrony Środowiska Raport o funkcjonowaniu systemu gospodarki zużytym sprzętem elektrycznym i elektronicznym w 2013 roku [8] Michalewicz Z., Genetic Algorithms + Data Structures = Evolution Programs. Springer, [9] Mrówczyńska B., Optimal routes scheduling for municipal waste disposal garbage trucks using evolutionary algorithm and artificial immune system, Transport Problems, vol. 6, no. 4, pp. 5 12, [10] Wilson R.: "Wprowadzenie do teorii grafów", PWN, 2004 [11] Wierzchoń S. T., Sztuczne systemy immunologiczne: teoria i zastosowania. Akademicka Oficyna Wydawnicza Exit, [12] Metodologia badania budżetów gospodarstw domowych - Główny Urząd Statystyczny. Zakład Wydawnictw Statystycznych, Warszawa, Logistyka 2/

12 [13] Strategia_rozwoju_miasta_ruda_slaska_ , ( ). [14] Recykling Zużytego Sprzętu Elektrycznego i Elektronicznego - Wyszukiwarka. ( ). 604 Logistyka 2/2015