Problem komiwojażera dla kilku centrów dystrybucji - Transportu
Problem komiwojażera dla kilku centrów dystrybucji - Transportu
Problem komiwojażera dla kilku centrów dystrybucji - Transportu
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Problem</strong> komiwojaera <strong>dla</strong> <strong>kilku</strong> <strong>centrów</strong> <strong>dystrybucji</strong><br />
123<br />
Tablica 1. Zestawienie danych zadania.<br />
Lp. Dostawca Limit towaru Lp. Odbiorca Zapotrzebowanie<br />
1 Kraków 160 1 Białystok 20<br />
2 Łód 100 2 Bielsko-Biała 18<br />
3 Warszawa 150 3 Chełm 21<br />
4 Wrocław 130 4 Chorzów 22<br />
SUMA = 540 5 Dbica 20<br />
6 Elblg 19<br />
7 Ełk 20<br />
8 Gdask 25<br />
9 Gniezno 18<br />
10 Grudzidz 20<br />
11 Jarocin 14<br />
12 Kalisz 17<br />
13 Kielce 24<br />
14 Kołobrzeg 20<br />
15 Krosno 21<br />
16 Lubin 19<br />
17 Malbork 17<br />
18 Nysa 23<br />
19 Płock 23<br />
20 Pozna 26<br />
21 Przemyl 24<br />
22 Radom 22<br />
23 Sandomierz 20<br />
24 Suwałki 17<br />
25 Szczecin 25<br />
SUMA = 515<br />
ródło: opracowanie własne<br />
Program „Vitrans” do wyznaczania tras transportu wykorzystuje własnoci algorytmów<br />
ewolucyjnych, <strong>dla</strong>tego te nie wiadomo czy wygenerowane rozwizanie jest rozwizaniem<br />
optymalnym, ani te jak bardzo si od niego róni. W celu okrelenia jakoci otrzymanego<br />
rozwizania przeprowadzono kilka symulacji tego samego problemu <strong>dla</strong> rónych wartoci<br />
liczby iteracji. Wyniki symulacji przedstawiono na poniszym wykresie (rys. 7).<br />
Dla niewielkiej liczby kroków (100) program wygenerował rozwizanie o blisko 30%<br />
gorsze, ni <strong>dla</strong> 10 5 kroków. Jednak dalsze zwikszanie liczby iteracji, powyej 10 5 kroków,<br />
nie spowodowało wygenerowania rozwizania lepszego, a w przypadku liczby iteracji równej<br />
10 6 otrzymano nawet rozwizanie niewiele gorsze, co moe sugerowa, e dalsze zwikszanie<br />
liczby kroków nie polepszy znaczco rozwizania, a jedynie zwikszy czas wykonywania<br />
oblicze przez program. Moe to oznacza, e rozwizanie, <strong>dla</strong> którego całkowita droga<br />
transportu wynosi 3449.17 km jest rozwizaniem optymalnym lub lecym bardzo blisko<br />
takiego rozwizania.