Object

Abstract:

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.

Date issued:

2015-07-10

Identifier:

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

Electronic ISSN:

2719-7689

Print ISSN:

1508-5430

Publisher ID:

129094

Starting page:

45

Ending page:

64

Volume:

42

Issue:

1

Journal:

SLW

Keywords:

algorytmy ; logistyka ; komiwojażer ; metody ; optymalizacja