7928718364

Porównanie czasów kompletacji zamówień dla różnych sposobów wyznaczania tras) ... 73

5. Wyniki symulacji komputerowej

Niezbędne symulacje komputerowe przeprowadzono z wykorzystaniem programu Warehouse Real-Time Simulator [Tarczyński 2013], Tabela 3 przedstawia średnie czasy kompletacji zamówień dla list kompletacyjnych zawierających 5, 10, 15 i 20 towarów dla różnych metod wyznaczania trasy i ich porównanie z heurystyką S-Shape. Wyniki dla stosowanej do tej pory w magazynie metody S-Shape są od 7,8% do 12,31% gorsze od możliwych do uzyskania przy wykorzystaniu najkrótszej możliwej trasy. Heurystykąjej ulepszona (ale i trudniejsza do praktycznego zastosowania) wersja Largest gap dają rezultaty zaledwie o około 2% gorsze od metody optymalnej. Gorszy średni czas kompletacji zamówień od metody S-Shape uzyskano tylko dla heurystyki Return. Wydaje się więc, że dalsze stosowanie w magazynie tras wyznaczanych według reguły S-Shape jest niewskazane, ponieważ powoduje niepotrzebne wydłużenie czasu kompletacji.

Tabela 3. Średnie czasy kompletacji zamówień dla różnych metod wyznaczania trasy magazyniera i zmiennej liczby towarów na zamówieniu (w nawiasach czas kompletacji jako procent czasu optymalnego)

			Metoda wyznaczania trasy magazyniera
		S-Shape	Midpoint	Return	Largest gap	Combined	Optimal
3	5	2:51	2:42	2:52	2:42	2:45	2:39
		(107,80%)	(101,95%)	(108,46%)	(101,79%)	(103,70%)	(100,00%)
•o i	10	4:02	3:42	4:06	3:41	3:50	3:37
i		(111,45%)	(102,12%)	(113,29%)	(101,68%)	(105,73%)	(100,00%)
1	15	5:01	4:34	5:10	4:32	4:45	4:28
o		(112,31%)	(102,35%)	(115,49%)	(101,59%)	(106,32%)	(100,00%)
x>	20	5:53	5:19	6:08	5:20	5:35	5:15
-)		(112,06%)	(101.16%)	(116,52%)	(101,59%)	(106,30%)	(100.00%)

Źródło: opracowanie własne.

Program Warehouse Real-Time Simulator przy generowaniu list kompletacyjnych korzysta z generatora liczb pseudolosowych i daje możliwość ustawienia punktu startowego tegoż generatora. W efekcie możliwe jest wielokrotne powtarzanie tego samego doświadczenia w innych warunkach. Takie same zamówienia pojawiające się w magazynie dokładnie w tych samych momentach czasu umożliwiają precyzyjne skonfrontowanie heurystyk i metody optymalnej ze sobą. W tabelach 4-11 znajdują się wyniki porównania czasów kompletacji wszystkich wygenerowanych zamówień (dla każdego eksperymentu przeprowadzono 17 995 replikacji) dla metody S-Shape z pozostałymi heurystykami i metodą optymalną.