Model przydziału pojazdów do zadań w systemach obsługi odpadów komunalnych

Izdebski, J.; Jacyna, M.

Artykuł - szczegóły

Tytuł artykułu

Model przydziału pojazdów do zadań w systemach obsługi odpadów komunalnych

Autorzy

Izdebski J. , Jacyna M.

Identyfikatory

Warianty tytułu

The Model of assignment of vehicles to tasks in municipal waste services systems

Języki publikacji

Abstrakty

W artykule przedstawiono wybrane aspekty modelowania przydziału pojazdów do zadań w przedsiębiorstwie komunalnym. Opisano model przydziału oraz metodę wyznaczającą przydział pojazdów do zadań. Metoda składa się z dwóch etapów. W pierwszym etapie zostały wyznaczone zadania, natomiast w drugim dokonano przydziału pojazdów do tych zadań. Implementacja komputerowa metody w postaci aplikacji TransMar umożliwia opracowanie przydziału pojazdów do zadań w przedsiębiorstwach usług komunalnych dla ustalonego rejonu sieci transportowej. Do rozwiązywania zagadnień optymalizacyjnych zaproponowano algorytm hybrydowy, czyli połączenie algorytmu genetycznego i mrówkowego.

The paper presents some aspects of modelling assignment of the vehicles to tasks in the municipal services companies. The model of assignment and the method of determining assignment of vehicles to tasks was described. This method consists of two stages. The first stage is to designate the tasks in the municipal services companies, the second stage is to assign vehicles to these tasks. Computational implementation of the method in the form of application TransMar enables elaboration of assignment vehicles to tasks in the municipal services companies for the fixed the region of the transport network. In order to solve the optimization issues the hybrid algorithm was presented i.e. the combination of the genetic and ant algorithm.

Słowa kluczowe

przedsiębiorstwo komunalne metoda przydziału optymalizacja algorytm hybrydowy

municipal services companies method of assignment optimization hybrid algorithm

Wydawca

Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny

Czasopismo

Logistyka

Rocznik

2015

Tom

nr 4

Strony

3716--3725, CD 2

Opis fizyczny

Bibliogr. 23 poz., rys., tab.

Twórcy

autor

Izdebski J.

izdebski.mariusz@interia.pl

Politechnika Warszawska, Studia Doktoranckie Wydział Transportu

autor

Jacyna M.

maja@wt.pw.edu.pl

Politechnika Warszawska, Wydział Transportu

Bibliografia

1. Burkrd R., Dell’Amico M., Marttelo S.: Assignment problems Society for Industrial and Applied Mathematics, Philadelphia 2009.
2. Cambell G.M, Diaby M.: Development and evaluation of an assignment heuristic for allocating cross-trained workers. EuropenJournal of Operational Research, vol 138(1), pp. 9-22, 2002.
3. Caron G., Hansen P., Jaumard B.: The assignment problem with seniority and job priority constraints, Oper. Res., 47, pp. 449–453, 1999.
4. Carraresi P., Gallo G.: A multi-level bottleneck assignment approach to the bus drivers’ rostering problem, European J. Oper. Res., 16, pp. 163-173, 1984.
5. Cattrysse D.G., Van Wassenhove L.N.: A survey of algorithms for the generalized assignmen problem. Europen Journal of Operational Research, vol.60(3), pp. 260-272, 1992.
6. Freling R., Wagelmans A.P.M., Pinto Paixão J.M.: An overview of models and technics for integrating of vehicle and crew scheduling. Springer Verlag, pp. 441-460,Berlin 1999.
7. Holder A.: Navy personnel planning and the optimal partition, Oper. Res., 53, pp. 77-89, 2005.
8. Ignasiak E. (red.): Badania operacyjne, Polskie Wydawnictwo Ekonomiczne, Warszawa 1996.
9. Izdebski M., Jacyna M.: Algorytm przydziału zadań do pojazdów w przedsiębiorstwie usług komunalnych. Logistyka, Instytut Logistyki i Magazynowania, nr 4, 2014, ss. 1875-1884
10. Izdebski M., Jacyna M.: Metoda wyznaczania tras jazdy pojazdów w przedsiębiorstwach komunalnych. Logistyka, Instytut Logistyki i Magazynowania, nr 6, 2014, ss. 4595-4605
11. Izdebski M., Jacyna M.: Some aspect of an approach to modelling of the means to the tasks in the municipal services companies. Zeszyty Naukowe Uniwersytetu Przyrodniczo-Humanistycznego w Siedlcach. Seria: Administracja i Zarządzanie, UP-H (Siedlce), nr 30, 2014
12. 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. Logistics and Transport, The International University of Logistics and Transport in Wrocław , vol. 21, nr 1, 2014, ss. 13-20
13. Izdebski M., Jacyna M.: Use of computer assistance in order to designate the tasks in the municipal services companies. Journal of KONES, Institute of Aviation, vol. 21, nr 2, 2014, ss. 105-112
14. Jacyna M.: Modelowanie i ocean systemów transportowych. Oficyna Wydawnicza PW, Warszawa 2009.
15. Korzan B.: Elementy teorii grafów i sieci, WNT, Warszawa 1978
16. Lonc Z.: Wstęp do algorytmicznej teorii grafów, Centrum Studiów Zaawansowanych, Warszawa 2010.
17. Lourenço H., R., Paixão J. P., Portugal R.: Multiobjective Metaheuristics for the Bus Driver Scheduling Problem, Volume 35, Issue 3, pp. 331-343, Transportation Science (2001).
18. Machol R. E.: An application of the assignment problem, Oper. Res., 9, pp. 585-586, 1961.
19. Petzold Ch.: Programowanie Microsoft Windows w języku C#, Wydawnictwo RM, Warszawa 2002.
20. Sawik T.: Badania operacyjne dla inżynierów zarządzania, Wydawnictwa AGH, Kraków 1998.
21. Siudak M.: Badania operacyjne, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 1998.
22. Toroslu I. H, Arslanoglu Y.: Genetic algorithm for the personl assignment problem with multiple objectives, Volume 177 Issue 3, pp. 787-803, New York 2007.
23. Votaw D. F., Orden. A.: The personnel assignment problem, In Symposium on Linear Inequalities and Programming, SCOOP 10, pp. 155-163. U.S., 1952.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-5bf3a525-8459-438f-872e-03b00ba064ff