Algorytm ewolucyjny dla problemu komiwojażera z wieloma centrami dystrybucyjnymi

• Autorzy: Michlowicz E.

Warianty tytułu

EN

Evolutionary algorithm for a travelling salesperson problem with a many of distribution centers

• Języki publikacji: PL

Abstrakty

PL

Problem rozdziału zadań przewozowych w typowym zadaniu transportowym jest mało przydatny dla średnich firm transportowych obsługujących wiele centrów dystrybucji. Z kolei problem komiwojażera dotyczy tylko wybranych firm. Połączenie obydwu tych zagadnień może przynieść wiele korzyści. W artykule zaproponowano rozwiązanie problemu przy zastosowaniu algorytmu ewolucyjnego. Przedstawiono formalizację zadania transportowego oraz formułę minimalnej macierzy wykorzystanej do budowy algorytmu genetycznego. Problem komiwojażera został rozważony dla każdego z wybranych centrów dystrybucji towarów.

EN

The problem of allocation tasks in a typical transport issue is not useful for medium-sized transport companies operating multiple distribution centers. The bagman problem affects only the selected companies. The combination of both of these issues can bring many benefits. This paper proposes a solution to the problem using the evolutionary algorithm.

Słowa kluczowe

PL

problem komiwojażera; centrum dystrybucyjne

EN

traveling salesman problem; distribution center

• 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., tab.

Twórcy

autor

Michlowicz E.

• Akademia Górniczo – Hutnicza im. St. Staszica w Krakowie, Wydział Inżynierii Mechanicznej i Robotyki, 30-059 Kraków, Al. Mickiewicza 30,

Bibliografia

• [1] Arabas J.: Wykłady z algorytmów ewolucyjnych. WNT, Warszawa 2001.
• [2] Ignasiak E.: Badania operacyjne. PWE, Warszawa 2001.
• [3] Sikora W.: Badania operacyjne. PWE, Warszawa 2008.
• [4] Waters D.: Zarządzanie operacyjne: towary i usługi. Wydawnictwo Naukowe PWN, Warszawa 2001.