Obiekt

Abstrakt:

W pracy został przedstawiony dualny charakter problemu komiwojażera (TPS -Travelling Salesman Problem), który może być jednocześnie rozpatrywany jako utylitarne zadanie transportowe według kryteriów logistycznych oraz jako złożony problem kombinatoryczny optymalizacji dyskretnej. W aspekcie optymalizacyjnym zadanie TSP należy do problemów NP-zupełnych, dla których w ogólności nie istnieją efektywne metody rozwiązań. Ze względu na bardzo szeroki zakres logistycznych aplikacji zadania TSP dokonano prezentacji najbardziej popularnych metod jego rozwiązania. Szczególną uwagę zwrócono na nowoczesne podejście oparte na metodach sztucznej inteligencji i algorytmach mrówkowych. Klasyczny problem TSP jest szczególnym przypadkiem bardzo ważnego we współczesnej logistyce wielowymiarowego problemu marszrutacji rzutującego m.in. na globalne koszty działalności transportowej i logistycznej.

Data wydania:

2015-07-10

Identyfikator:

oai:ribes-88.man.poznan.pl:1948 ; doi:10.5604/01.3001.0012.7153 ; oai:editorialsystem.com:article-129094

ISSN elektroniczny:

2719-7689

ISSN drukowany:

1508-5430

Identyfikator wydawcy:

129094

Strona początkowa:

45

Strona końcowa:

64

Tom:

42

Wydanie:

1

Czasopismo:

SLW

Słowa kluczowe:

algorytmy ; logistyka ; komiwojażer ; metody ; optymalizacja