Some Aspects of the Approach to Modelling Assignments of the Means for the Tasks in Municipal Services Companies

• Autorzy: Mariusz Izdebski , Marianna Jacyna

Warianty tytułu

O pewnym podejściu do modelowania przydziału środków do zadań w przedsiębiorstwach komunalnych

• Języki publikacji: EN

Abstrakty

EN

In this article the assignment problem of vehicles to tasks in municipal services companies in the context of designating the minimum routes of vehicles was presented. The mathematical model of the assignment problem was developed, and proposed a method for solving the assignment problem in municipal services companies. The method consists of two stages i.e. the stage of designating the minimum route consisting of all tasks and the stage of designating individual routes for each vehicle. In the light of considerations indicating individual routes we designate the tasks to the implementation, which is the equivalent of solving the assignment problem. The genetic algorithm for solving the optimization problem presented in the first stage of the method was proposed. Verification of this algorithm confirmed its effectiveness.(original abstract)

W artykule przedstawiono zagadnienie przydziału pojazdów do zadań w przedsiębiorstwach komunalnych w kontekście wyznaczania minimalnych tras jazdy pojazdów. Opracowano model matematyczny zagadnienia przydziału oraz zaproponowano metodę rozwiązującą zagadnienie przydziału w przedsiębiorstwach komunalnych. Metoda składa się z dwóch etapów, tj. etapu wyznaczającego minimalną trasę składającą się ze wszystkich zadań oraz etapu wyznaczania tras indywidualnych dla poszczególnych pojazdów. W świetle przeprowadzonych rozważań wskazując trasy indywidualne wyznaczymy zadania do realizacji, co jest tożsame z rozwiązaniem problemu przydziału. Zaproponowano algorytm genetyczny do rozwiązania problemu optymalizacyjnego przedstawionego w pierwszym etapie metody. Weryfikacja algorytmu potwierdziła jego skuteczność. Słowa kluczowe: przedsiębiorstwo komunalne, przydział, optymalizacja.(abstrakt oryginalny)

Słowa kluczowe

EN

Utility plant; Task scheduler; Optimalization

PL

Przedsiębiorstwo komunalne; Harmonogram zadań; Optymalizacja

• Czasopismo: Zeszyty Naukowe Uniwersytetu Przyrodniczo-Humanistycznego w Siedlcach. Administracja i Zarządzanie
• Rocznik: 2015
• Tom: 32
• Numer: nr 105
• Strony: 69--81

Twórcy

autor

Mariusz Izdebski

• Warsaw University of Technology

autor

Marianna Jacyna

• Warsaw University of Technology

Bibliografia

• Akbulut M., Yilmaz A., A modified genetic algorithm for the generalized assignment problem, Journal of electrical and electronics engineering, Istanbul 2009, pp. 951-958.
• Bautista J., Fernández E., Pereira J., Solving an urban waste collection problem using ants heuristics, Computers & Operations Research, Elsevier, Volume 35, Issue 9, USA 2008, pp. 3020-3033.
• Beliën J., Boeck L., Municipal Solid Waste Collection and Management Problems: A Literature Revie, Transportation Science, Institute for Operations Research and the Management Sciences (INFORMS) Volume 48 Issue 1, USA 2014, pp. 78-102.
• Bräysy O., Gendreau M., Vehicle Routing Problem with Time Windows, Part II: Metaheuristics, Transportation Science, Institute for Operations Research and the Management Sciences (INFORMS), Volume 39 Issue 1, USA 2005, pp. 119-139.
• Burkrd R., Dell'Amico M., Marttelo S., Assignment_problems, Society for Industrial and Applied Mathematics. Philadelphia 2009, pp.79-87.
• Goldberg D.E., Algorytmy genetyczne i ich zastosowanie, Wydawnictwo NaukowoTechniczne, Warszawa 1995.
• Goldberg D.E., Lingle R., Alleles, Loci, and the TSP, Proceedings of the First International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ 1985, pp. 154-159.
• Izdebski M., Jacyna M., Some Aspects of the Application of Genetic Algorithm for Solving the Assignment Problem of Tasks to Resources in a Transport Company, Logistic and Transport, Vol. 21, No 1 (2014), pp. 13-20.
• Izdebski M., Jacyna M., The algorithm solving the problem of allocation of tasks to resources in the transport company, Conference Proceedings Carpathian Logistics Congress, December 9th - 11th 2013, Cracow, Poland, EU. (CDROM)
• Jacyna M., Modelowanie i ocena systemów transportowych, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2009.
• Lonc Z., Wstęp do algorytmicznej teorii grafów, Centrum studiów zaawansowanych Politechniki Warszawskiej, Warszawa 2010, pp. 75.
• Michalewicz Z., Algorytmy genetyczne + struktury danych = programy ewolucyjne, Wydawnictwo Naukowo-Techniczne, Warszawa 1996.
• Płaczek E., Szołtysek J., Wybrane metody optymalizacji systemu transportu odpadów komunalnych w Katowicach, LogForum, Wyższa Szkoła Logistyki, Vol. 4, Poznań 2008, s. 1-10.
• Yusoff M., Ariffin J., Mohamed A., Solving Vehicle Assignment Problem Using Evolutionary Computation, Lecture Notes in Computer Science Volume 6145, 2010, pp. 523-532.