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

• Autorzy: Mariusz Izdebski , Marianna Jacyna

Warianty tytułu

The Assignment Model of Tasks to Resources in the Transport Company

• Języki publikacji: PL

Abstrakty

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ą wraz z ograniczeniami.(abstrakt oryginalny)

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

Słowa kluczowe

PL

Przedsiębiorstwo transportowe; Modele matematyczne

EN

Transport company; Mathematical models

• Czasopismo: Logistyka
• Rocznik: 2012
• Numer: nr 4, CD 1
• Strony: 247--254

Twórcy

autor

Mariusz Izdebski

• Politechnika Warszawska

autor

Marianna Jacyna

• Politechnika Warszawska

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 Acknowledgment