Wybrane aspekty zastosowania algorytmu genetycznego do rozwiązywania problemu przydziału zadań do zasobów w przedsiębiorstwie transportowym

• Autorzy: Izdebski M. , Jacyna M.

Warianty tytułu

EN

Some aspects of the application of genetic algorithm for solving the assignment problem of tasks to resources in the transport company

• Języki publikacji: PL

Abstrakty

PL

W artykule opisano problem przydziału zadań do zasobów w przedsiębiorstwie transportowym. Wyznaczono model matematyczny systemu transportowego uwzględniający przydział pojazdów do danych zadań transportowych. Przedstawiono etapy tworzenia algorytmu genetycznego rozwiązującego problem przydziału.

EN

The article defines an assignment problem of tasks to resources in the transport company. The paper describes the mathematical model of transport system taking into account the assignment of vehicle to tasks and shows stages of building of genetic algorithm solving an assignment problem in transport company.

Słowa kluczowe

PL

algorytm genetyczny; przedsiębiorstwo transportowe; optymalizacja

EN

transport company; assignment problem; genetic algorithm; optimalization

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Transport
• Rocznik: 2013
• Tom: z. 97
• Strony: 183--194
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Izdebski M.

• Politechnika Warszawska, Wydział Transportu

autor

Jacyna M.

• Politechnika Warszawska, Wydział Transportu

Bibliografia

• 1. David E. Goldberg.: Algorytmy genetyczne i ich zastosowanie, Wydawnictwo Naukowo-Techniczne Warszawa 1995.
• 2. Izdebski M, Jacyna M.: Model przydziału zasobów do zadań w przedsiębiorstwie transportowym. Logistyka 4/2012.
• 3. Jacyna M .: Modelowanie i ocena systemów transportowych, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2009.
• 4. Jędrzejczyk Z, Kukuła K, Skrzypek J, Walkosz A.: Badania operacyjne w przykładach i zadaniach, Wydawnictwo Naukowe PWN Warszawa 1996.
• 5. Kisielewski P.: Optymalizacja przydziału zadań transportowych” Politechnika Krakowska. „Problemy Eksploatacji rok: 2007, nr 2, s. 55-63, Bibliogr. 9 poz.
• 6. Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne, Wydawnictwo Naukowo-Techniczne Warszawa 1996.
• 7. Otman A, Jaafar A.: A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Traveling Salesman Problem, International Journal of Computer Aplications Volume 31 – No.11, October 2011.
• 8. Śliwka R.: Wykorzystanie zagadnienia przydziału do harmonogramowania pracy kierowcy w przedsiębiorstwie komunikacji miejskiej. Decyzje logistyczne z Excelem, Warszawa 2011.