Organizacja dostaw przesyłek w mieście. Koncepcja zastosowania wybranych algorytmów optymalizacyjnych

• Autorzy: Werner K. , Pochmara J. , Mierzwiak R.

Warianty tytułu

EN

Organizatoin of delivers of mail in city. The conception rhe applied the chosen of optymalization algorithm

• Języki publikacji: PL

Abstrakty

PL

Tematem niniejszego artykułu jest planowanie tras przejazdu. Autorzy prezentują ujęcie planowania tras przejazdu między kolejnymi punktami odbioru, jako typowe zadanie optymalizacyjne, znane pod nazwą Problemu Komiwojażera lub Problem Chińskiego Listonosza. W pierwszej części artykułu autorzy prezentują teoretyczne ujęcie tematu optymalizacji tras. W drugiej części autorzy przedstawiają możliwość rozwiązanie przedstawionego problemu przy użyciu dwóch technik: techniki z obszaru inteligencji obliczeniowej, a mianowicie Algorytmu Grafowego, oraz drugiej techniki – Algorytmu Mrówkowego, techniki zaczerpniętej z obszaru Sztucznej Inteligencji.

EN

The planning the routs of ride is the subject of present article. The authors present the formulation of planning between next points of receipt, as typical task the routs of ride the optimization, well-known under name of the Travelling Salesman Problem or the Chinese Postman's Problem. The theoretical formulation of subject of optimization routs in first part of the author's article presents. In second part authors represent possibility solution introduced problem near use two technician: the technique from area of computational intelligence, and namely the Graph Algorithm, as well as second technique - ladled from area of Artificial Intelligence the Ant Algorithm, technique.

Słowa kluczowe

PL

logistyka; algorytmy grafowe; algorytmy mrówkowe

EN

logistic; Graph Algorithm; ant algorithm

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

Twórcy

autor

Werner K.

autor

Pochmara J.

autor

Mierzwiak R.

• Politechnika Poznańska, Wydział Informatyki i Zarządzania, Instytut Inżynierii Zarządzania, Zakład Zarządzani Produkcją i Logistyki, ul. Strzelecka 11, 60-965 Poznań,

Bibliografia

• [1] Dorgio M., Maniezzo V., Colorni A.: The Ant System : Optimization by colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetisc, Vol.26, No.1, 1996.
• [2] Dorgio M., Maniezzo V., Colorni A.: Distributed optimization by ant colonies
• [3] Grzymkowski R., Kaczmarek K., Kiełtyka S., Nowak I.: Wybrane algorytmy optymalizacyjne. Algorytmy genetyczne. Algorytmy mrówkowe, Wydawnictwo Pracowni Komputerowej Jacka Skamierskiego, Gliwice 2008.
• [4] Wilson R. J.: Wprowadzenie do teorii grafów, PWN, Warszawa 1998.