Model przydziału zasobów do zadań w przedsiębiorstwie transportowym

• Autorzy: Izdebski M. , Jacyna M.

Warianty tytułu

EN

The assignment model of tasks to resources in the transport company

• Języki publikacji: PL

Abstrakty

PL

W artykule zdefiniowano ogólny problem przydziału, wyjaśniono pojęcie skojarzenia w grafie dwudzielnym a następnie opisano problem przydziału w przedsiębiorstwie transportowym. Wyznaczono model matematyczny przydziału, funkcję optymalizacyjną.

EN

This article defines a general assignment problem and explains definition of a matching in a bipartite graph. This paper describes an assignment problem of tasks to resources in the transport company. This article contains the mathematical allocation model of tasks, function optimization with constrains.

Słowa kluczowe

PL

problem przydziału; skojarzenie; graf dwudzielny

EN

assignment problem; matching; bipartite graph

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2012
• Tom: nr 4
• Opis fizyczny: Bibliogr. 15 poz., rys., pełen tekst na CD

Twórcy

autor

Izdebski M.

• Wydział Transportu Politechniki Warszawskiej

autor

Jacyna M.

• Wydział Transportu Politechniki Warszawskiej

Bibliografia

• [1] Ambroziak T.: Metody i narzędzia harmonogramowania w transporcie. Biblioteka problemów eksploatacji, Wydawnictwo Instytutu technologii i Eksploatacji – PIB, Warszawa 2007.
• [2] Burkrd R, Dell’Amico, Marttelo S.: Assignment_problems Society for Industrial and Applied Mathematics. Philadelphia 2009r.
• [3] Cormen T.H, Leiserson Ch.E, Rivest R.L.: Wprowadzenie do algorytmów. Wydawnictwo Naukowo Techniczne Warszawa 2001r.
• [4] Hopcroft J.E, Karp R.M.: An n5/2 algorithm for maximum machings in bipartite graphs. SIAM Journal on Computing 2 (4), 1973, 225-231.
• [5] Jacyna M.: Modelowanie i ocena systemów transportowych, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2009.
• [6] Jędrzejczyk Z, Kukuła K, Skrzypek J, Walkosz A.: Badania operacyjne w przykładach i zadaniach, Wydawnictwo Naukowe PWN Warszawa 1996.
• [7] Kisielewski P.: Optymalizacja przydziału zadań transportowych” Politechnika Krakowska. „Problemy Eksploatacji rok: 2007, nr 2, s. 55--63, Bibliogr. 9 poz.
• [8] Kulikowski J.L.: Zarys teorii grafów. Państwowe Wydawnictwo Naukowe, Warszawa 1986. [9] Lonc Z.: Wstęp do algorytmicznej teorii grafów. Centrum studiów zaawansowanych Politechniki Warszawskiej, Warszawa 2010r.
• [10]Milosavljevića N, Teodorovića D, Papića V & Pavkovića G.: A fuzzy approach to the vehicle assignment problem, Transportation Planning and Technology Volume 20, Issue 1, 1996.
• [11]Micali S, Vazirani V.V.: An O_w|V| ∙ |E| algorithm for finding maximum matching in general graphs. Proc. 21st IEEE Symp. Foundations of Computer Science, 1980,17-27.
• [12] Sahu A, Tapadar R.: Solving the Assignment problem using Genetic Algorithm and Simulated Annealing,
• IAENG International Journal of Applied Mathematics, 36:1, IJAM_36_1_7
• [13] Symington K. J, Snowdon J. F, Solving the Assignment Problem Using Neural Networks, Department of Physics, Heriot-Watt University, Edinburgh, UK, June 1999.
• [14]Wilson R.J.: Wprowadzenie do teorii grafów. Wydawnictwo Naukowe PWN. Warszawa 2007.
• [15] Yusoff M, Ariffin J, Mohamed A.: Solving Vehicle Assignment Problem Using Evolutionary Computation, Lecture Notes in Computer Science, 2010, Volume 6145/2010