Zastosowanie algorytmu mrówkowego w logistyce dystrybucji

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

Warianty tytułu

EN

Organizataion of delivers of mail in city

• Konferencja: II Konferencja Oszczędność i Efektywność - współczesne rozwiązania w logistyce i produkcji (II ; 19-21.11.2008 ; Kołobrzeg, Polska)
• Języki publikacji: PL

Abstrakty

PL

Jednym z kluczowych problemów, z jakim boryka się logistyka miejska jest problem organizacji procesu transportu w mieście, a uściślając problem organizacji systemu dostaw w obrębie aglomeracji miejskiej. W niniejszym artykule Autorzy prezentują w jaki sposób można wyznaczać trasy przejazdu dla dostawców przesyłek, aby trasa była możliwie najkrótsza, wykorzystując do tego celu narzędzie sztucznej inteligencji - Algorytm mrówkowy. Autorzy przedstawiają Algorytm mrówkowy, który generuje najlepsze, optymalne połączenie miedzy zadanymi punktami odbioru., w taki sposób, aby każdy punktu docelowy kierowca "odwiedził" tylko raz oraz aby trasa przebiegała bez nawracania, tzn. aby kierowca nie pokonywał tych samych odcinków wielokrotnie. W ten sposób Autorzy prezentuję jak za pomocą Algorytmu mrówkowego możliwe jest rozwiązanie typowego w logistyce dystrybucji problemu optymalizacyjnego, a mianowicie Problemu Komiwojażera, zwanego również Problemem Chińskiego Listonosza.

EN

One of key problems, the municipal logistics with what struggles it is in city the problem of organization of process transportation, and specifying the problem of organization of system deliveries in grounds of municipal agglomeration. In present article how the authors present it was can lie out for tradesmen of mails the rout of ride, to the rout was the possibly shortest, using to this the aim the tool of artificial intelligence - the Ant's Algorithm. Authors represent Ant's Algorithm, which generates the best, optimum connection of boundary strip the set points of receipt., in such way, to every point target driver " he visited" only once as well as to rout ran without converting, to driver did not defeat the same sections many times. I in this present the way the Authors how for help of Ant's Algorithm possible the solution is typical in logistics of distribution of problem the optimization, and namely the Traveling Selesman Problem, called also the Chinese Postman's Problem.

Słowa kluczowe

PL

logistyka dystrybucji; organizacja dostaw przesyłek; algorytm mrówkowy

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

Twórcy

autor

Werner K.

autor

Mierzwiak R.

autor

Pochmara J.

• Politechnika Poznańska, Instytut Inżynierii Zarządzania

Bibliografia

• [1] Rutkowski K. (red.), Logistyka dystrybucji. Specyfika. Tendencje rozwojowe. Dobre praktyki., Warszawa, SGH 2005.
• [2] M. Dorgio, “Marc Dorigo’s Ant Colony Optimization Home Page”, available online at http://iridia.ulb.ac.be/~mdorigo
• [3] G. Liu, T. Li, Y. Peng, X. Hou, “The Ant Algorithm for Solving Robot Path Planning Problem”, IEEE Proceedings of the Third Internationsl Conference on Information Technology and Applications (ICITA’05), 2005
• [4] http://mathworld.wolfram.com