Route planning of separate waste collection on a small settlement

• Autorzy: Mrówczyńska B.

Warianty tytułu

PL

Planowanie trasy dla selektywnej zbiórki odpadów na małym osiedlu

• Języki publikacji: EN

Abstrakty

EN

Waste collection problems are one of the most important logistic tasks to solve. The paper deals with the optimization of vehicle routes, which is one of the ways of reducing costs of waste collection. In this paper it was formulated the problem of optimization for a single vehicle. This task can be reduced to the Euler’s problem in the mathematical sense. The task was resolved using artificial immune systems. The methods have been adapted to solve real problems of selective waste collection on a small settlement. The solutions were discussed. It was described further plans for the development of methods for waste collection needs.

PL

Problem zbiórki odpadów jest jednym z najważniejszych logistycznych zadań. Celem artykułu jest optymalizacja tras pojazdów odbierających odpady, która jest jednym ze sposobów redukcji kosztów ich zbiórki. W artykule sformułowano kwestię optymalizacji trasy pojedynczego samochodu. Przedstawiony problem może być zredukowany w sensie matematycznym do zadania Eulera. Problem został rozwiązany metodą sztucznych systemów. Metody zostały zaadaptowane do potrzeb rozwiązania rzeczywistego problemu selektywnej zbiórki odpadów na małym osiedlu. Otrzymane wyniki przeanalizowano. Przedstawiono dalsze plany rozwoju metody na potrzeby selektywnej zbiórki odpadów.

Słowa kluczowe

EN

waste collection; garbage truck; artificial intelligence; artificial immune system; clonal selection

PL

zbiórka odpadów; śmieciarka samochodowa; sztuczna inteligencja; sztuczny system immunologiczny; selekcja klonalna

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2014
• Tom: T. 9, z. 1
• Strony: 61--68
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Mrówczyńska B.

• Silesian University of Technology, Faculty of Transport Krasińskiego 8, 40-019 Katowice, Poland

Bibliografia

• 1. Wilson, R.J. Wprowadzenie do teorii grafów. Warszawa: PWN. 1985 [In Polish: Wilson, R.J. Introduction to graph theory. Warsaw: PWN. 1985].
• 2. Deo, N. Teoria grafów i jej zastosowania w technice i informatyce. Warszawa: PWN. 1980. [In Polish: Deo, N. Graph theory and its applications in engineering and science. Warsaw: PWN. 1980].
• 3. Michalewicz, Z. Genetic Algorithms + data Structures = Evolutionary Programs. Berlin: Springer-Verlag. 1996.
• 4. Wierzchoń, S.T. Sztuczne Systemy Immunologiczne. Teoria i zastosowania. Warszawa: EXIT. 2001 [In Polish: Wierzchoń, S.T. Artificial Immune Systems. Theory and Applications. Warsaw: EXIT. 2001].
• 5. Eglese, R.W. Routeing winter gritting vehicles. Discrete Applied Mathematics. 1994. Vol. 48. P. 231-234.
• 6. Ghiani, G. & Musmanno, R. Recent algorithmic advances for Arc Routing Problems. Computers & Operations Research. 2006. Vol. 33. P. 3361-3362.
• 7. Ghiani, G. & Musmanno, R. & Paletta, G. & Triki, Ch. A heuristic for the periodic rural postman problem. Computers & Operations Research. 2005. Vol. 32. P. 219-228.
• 8. Hierholzer, C. Ueber die Möglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren. Mathematische Annalen. 1873. Vol. VI. P. 30-32 [In German: Hierholzer, C. About the possibility to avoid a polyline without repetition and without interruption. Annals of Mathematical. 1873. Vol. VI. P. 30-32].
• 9. Mrówczyńska, B. Optimal routes scheduling for municipal waste disposal garbage trucks using evolutionary algorithm and artificial immune system. Transport Problems. 2011. Vol. 6. No. 4. P. 5-12.
• 10. Nuortio, T. & Kyto¨joki, J. & Niska, H. & Bra¨ysy, O. Improved route planning and scheduling of waste collection and transport. Expert Systems with Applications. 2006. Vol. 30. P. 223-232.
• 11. Zsigraiová, Z. & Semiao, V. & Beijoco, F. Operation costs and pollutant emissions reduction by definition of new collection scheduling and optimization of MSW collection routes using GIS. The case study of Barreiro. Portugal Waste Management. 2013. Vol. 33. No. 4. P. 793-806.
• 12. Wilk, J. & Mrówczyńska, B. Planowanie kolejności odśnieżania tras w MZUiM w Katowicach. Katowice: Studecka Sesja Naukowa. Wydział Transportu Politechniki Śląskiej. 2012 [In Polish: Wilk, J. & Mrówczyńska, B. Planning of order of snow removal from routes in MZUiM in Katowice. Katowice: Student Scientific Session. Transport Department of Silesian University. 2012].
• 13. Castro, L.N. & Zuben, F.J. Artificial Immune Systems. Part I – Basic Theory and Applications. Technical Report. TR – DCA 01/99. December. 1999.
• 14. Castro, L.N. & Zuben, F.J. Artificial Immune Systems. Part II – A Survey of Applications. Technical Report. TR – DCA 02/00. February. 2000.