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

• Autorzy: Mariusz Izdebski , Marianna Jacyna

Warianty tytułu

The Model of Assignment of Vehicles to Tasks in Municipal Waste Services Systems

• Języki publikacji: PL

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.(abstrakt oryginalny)

EN

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.(original abstract)

Słowa kluczowe

PL

Przedsiębiorstwo komunalne; Odpady komunalne; Optymalizacja; Algorytmy

EN

Utility plant; Commercial wastes; Optimalization; Algorithms

• Czasopismo: Logistyka
• Rocznik: 2015
• Numer: nr 4, CD 2
• Strony: 3716-3725

Twórcy

autor

Mariusz Izdebski

• Politechnika Warszawska

autor

Marianna Jacyna

• Politechnika Warszawska

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