ROZDZIAŁ 3. BADANIA SYMULACYJNE
3.2. W YNIKI PRZEPROWADZONYCH BADAŃ NUMERYCZNYCH
3.2.2. Wyniki związane z oceną jakości harmonogramów
3.2.2.3 Wyniki dotyczące jakości harmonogramów dla przykładów testowych z literatury
1 ,1 , * ,1 ,1 , , ,0 1 max ,..., x x x 1 SEG x x x x x x x x x s x SEG o o m m e u TB G G
I I I I t t t t t (2.69)3.2.2.3 Wyniki dotyczące jakości harmonogramów dla przykładów testowych z literatury
W niniejszym rozdziale znajdują się wyniki różnych przykładów testowych, które można znaleźć w literaturze poświęconej tematowi harmonogramowania z transportem dźwigowym. Opis przykładów testowych oraz użyte parametry można znaleźć w rozdziale 3.5.
Tabela 3.7 zawiera wyniki testów, których wyniki można znaleźć bezpośrednio w publikacjach, które definiują te problemy. Część problemów dotyczy pracy ze zmiennym strumieniem zamówień. Część zakłada produkcję jedynie jednego typu produktu, porównanie dotyczy wydajności systemu w organizacji cyklicznej do wydajności ze zmiennym strumieniem zamówień. Większość scenariuszy została wygenerowana za pomocą metody opisanej w pracy [59], poza przykładem Copper, gdzie użyto scenariusza z pracy [52].
Tabela 3.7 Porównanie wartości kryterium dla przykładów przedstawionych w literaturze.
Problem testowy
Wynik z literatury Wynik algorytmu selekcji scenariuszy
Różnica
Jegou-1 62 produkty w 8:00:00. 108 produktów w 08:00:00 lub 62 produkty w 4:44:00 Wyprodukowano więcej o 44 produkty, tj. o 72% więcej. Kopfer-1 40 produktów w proporcji 8:2:1:1, średnia ze 100 losowych kolejek: 27:56:27±2:37:47 21:00:06±1:37:41 przy identycznych warunkach testowych.
Czas trwania harmonogramów jest średnio o 24.8% krótsza od wyników z literatury.
109 Problem
testowy
Wynik z literatury Wynik algorytmu selekcji scenariuszy
Różnica
Jiyin-1 Nie więcej niż 81 produktów w 08:00:00
83 produkty w 08:00:00 Wyprodukowano więcej o 2 produkty, tj. o 2.4% więcej. Praca ze zmiennym strumieniem zamówień zamiast pracy cyklicznej.
PhU-1 Około 54 produkty dla jednego dźwigu oraz 77 dla dwóch dźwigów przy produkcji trwającej 08:00:00
54 produkty dla jednego dźwigu oraz 77 dla dwóch przy produkcji trwającej 08:00:00
Uzyskano wyniki porównywalne do odnotowanych w literaturze dla organizacji cyklicznej przy pracy ze zmiennym strumieniem zamówień.
Copper Nie więcej niż 76 produktów
76 produktów
w 08:00:00
Uzyskano wyniki porównywalne do odnotowanych w literaturze dla organizacji cyklicznej przy pracy ze zmiennym strumieniem zamówień.
DEGEM-1 Nie więcej niż 80 produktów, dla cyklogramu o długości cyklu 347 sekund. 83 produkty dla jednego dźwigu, 84 produkty dla dwóch oraz 84 produkty dla trzech dźwigów
Wyprodukowano więcej o 4 produkty, tj. o 5% więcej. Praca ze zmiennym strumieniem zamówień zamiast pracy cyklicznej. Dodanie dodatkowych dźwigów pozwoliło na wyprodukowanie więcej o jeden produkt, tj. o około 1.2% więcej.
Tabela 3.8 zawiera dane pozwalające na ocenę jakości uzyskanych harmonogramów w stosunku do optimum globalnego, dla przykładów z tabeli 3.7.
Tabela 3.8 Zrównoleglenie oraz dolne ograniczenie kryterium systemu produkcyjnego dla przykładów przedstawionych w literaturze.
Problem testowy
Rodzaj testu Współczynnik zrównoleglenia
Dolne ograniczenie kryterium
Jegou-1 Kolejka 108 produktów, dwa dźwigi
6.18 20:40:00; tj. znalezione rozwiązanie jest dłuższe od dolnego ograniczenia kryterium o 38.48%.
110 Problem
testowy
Rodzaj testu Współczynnik zrównoleglenia
Dolne ograniczenie kryterium
Kopfer-1 40 produktów w proporcji 8:2:1:1, średnia ze 100 kolejek o losowej sekwencji zamówień, jeden dźwig
2.27 13:32:51; tj. znalezione rozwiązanie jest dłuższe od dolnego ograniczenia kryterium o 56.72%.
PhU-1 Kolejka 54 produktów, jeden dźwig
2.51 04:58:48; tj. znalezione rozwiązanie jest dłuższe od dolnego ograniczenia kryterium o 60%.
PhU-1 Kolejka 77 produktów, dwa dźwigi
3.58 04:01:27; tj. znalezione rozwiązanie jest dłuższe od dolnego ograniczenia kryterium o 98.31%.
Copper 69 produktów
w 08:00:00
8.41 06:59:39; tj. znalezione rozwiązanie jest dłuższe od dolnego ograniczenia kryterium o 13.53%
DEGEM-1 Kolejka 83 produktów, jeden dźwig
2.53 07:27:48; tj. znalezione rozwiązanie jest dłuższe od dolnego ograniczenia kryterium o 6.55%
DEGEM-1 Kolejka 84 produktów, dwa dźwigi
2.56 07:33:05; tj. znalezione rozwiązanie jest dłuższe od dolnego ograniczenia kryterium o 5.27%
DEGEM-1 Kolejka 84 produktów, trzy dźwigi
2.57 07:33:05; tj. znalezione rozwiązanie jest dłuższe od dolnego ograniczenia kryterium o 4.99%
Tabela 3.9 zawiera wyniki badań symulacyjnych przeprowadzonych dla procesów technologicznych opisanych w literaturze, dla których nie podano wyników pracy ze zmiennym strumieniem zamówień. Wszystkie badania pokazują średnią arytmetyczną oraz odchylenie standardowe obliczone dla stu przykładów o losowej kolejności zamówienia.
Tabela 3.9 Wyniki przeprowadzonych testów dla danych syntetycznych .
Problem testowy
Rodzaj testu Wynik algorytmu
selekcji scenariuszy
Ilość segmentów Jiyin-1 40 produktów w proporcji
15xJiyin-1;3xJiyin-2;2xJiyin-3
111 Problem
testowy
Rodzaj testu Wynik algorytmu
selekcji scenariuszy
Ilość segmentów Jiyin-1 40 produktów w proporcji
10xJiyin-1;3xJiyin-2;2xJiyin-3
08:25:32±00:27:25 21.01
Jiyin-1 40 produktów w proporcji 5xJiyin-1;3xJiyin-2;2xJiyin-3
08:10:39±00:31:29 24.99
Che-1 40 produktów w proporcji 15xChe-1;3xChe-2;2xChe-3
04:01:54±00:08:59 17.42
Che-1 40 produktów w proporcji 10xChe-1;3xChe-2;2xChe-3
04:43:59±00:05:57 21.08
Che-1 40 produktów w proporcji 5xChe-1;3xChe-2;2xChe-3
04:46:43±00:05:55 25.68
Mantile-1 40 produktów w proporcji 15xMantile-1;3xMantile-2;2xMantile-3
02:36:40±00:04:03 17.09
Mantile-1 40 produktów w proporcji 10xMantile-1;3xMantile-2;2xMantile-3
02:46:04±00:05:17 21.09
Mantile-1 40 produktów w proporcji 5xMantile-1;3xMantile-2;2xMantile-3
02:59:41±00:05:25 26.01
BlackOxide-1 40 produktów w proporcji 1xBO-1;1xBO-2
06:38:41±00:20:57 20.61
BlackOxide-1 40 produktów w proporcji 2xBO-1;3xBO-2
06:32:17±00:20:29 20.39
BlackOxide-1 40 produktów w proporcji 3xBO-1;2xBO-2
06:35:13±00:20:56 20.17
Tabela 3.10 zawiera dane pozwalające na ocenę jakości uzyskanych harmonogramów w stosunku do optimum globalnego, dla przykładów z tabeli 3.9.
Tabela 3.10 Zrównoleglenie oraz dolne ograniczenie kryterium systemu produkcyjnego dla danych syntetycznych.
Problem testowy
Rodzaj testu Współczynnik zrównoleglenia
Dolne ograniczenie kryterium
Jiyin-1 40 produktów w proporcji
15xJiyin-1;3xJiyin-2;2xJiyin-3
3.16 03:16:00; tj. znalezione rozwiązanie jest średnio dłuższe od dolnego ograniczenia kryterium o 160.04%.
112 Problem
testowy
Rodzaj testu Współczynnik zrównoleglenia
Dolne ograniczenie kryterium
Jiyin-1 40 produktów w proporcji
10xJiyin-1;3xJiyin-2;2xJiyin-3
3.40 03:16:00; tj. znalezione rozwiązanie jest średnio dłuższe od dolnego ograniczenia kryterium o 157.83%.
Jiyin-1 40 produktów w proporcji 5xJiyin-1;3xJiyin-2;2xJiyin-3
3.61 03:16:00; tj. znalezione rozwiązanie jest średnio dłuższe od dolnego ograniczenia kryterium o 149.85%.
Che-1 40 produktów w proporcji 15xChe-1;3xChe-2;2xChe-3
4.45 02:08:32; tj. znalezione rozwiązanie jest średnio dłuższe od dolnego ograniczenia kryterium o 88.21%.
Che-1 40 produktów w proporcji 10xChe-1;3xChe-2;2xChe-3
3.81 02:13:36 tj. znalezione rozwiązanie jest średnio dłuższe od dolnego ograniczenia kryterium o 112.57%.
Che-1 40 produktów w proporcji 5xChe-1;3xChe-2;2xChe-3
3.80 02:23:44; tj. znalezione rozwiązanie jest średnio dłuższe od dolnego ograniczenia kryterium o 99.48%.
Mantile-1 40 produktów w proporcji 15xMantile-1;
3xMantile-2;2xMantile-3
2.16 01:30:40; tj. znalezione rozwiązanie jest średnio dłuższe od dolnego ograniczenia kryterium o 72.80%.
Mantile-1 40 produktów w proporcji 10xMantile-1;
3xMantile-2;2xMantile-3
2.04 01:29:40; tj. znalezione rozwiązanie jest średnio dłuższe od dolnego ograniczenia kryterium o 85.21%.
Mantile-1 40 produktów w proporcji 5xMantile-1;
3xMantile-2;2xMantile-3
1.90 01:30:40; tj. znalezione rozwiązanie jest średnio dłuższe od dolnego ograniczenia kryterium o 98.18%.
113 Problem
testowy
Rodzaj testu Współczynnik zrównoleglenia
Dolne ograniczenie kryterium
BlackOxide-1 40 produktów w proporcji 1xBO-1;1xBO-2
2.10 2:12:00; tj. znalezione rozwiązanie jest średnio dłuższe od dolnego ograniczenia kryterium o 199.02%.
BlackOxide-1 40 produktów w proporcji 2xBO-1;3xBO-2
2.12 2:12:00; tj. znalezione rozwiązanie jest średnio dłuższe od dolnego ograniczenia kryterium o 197.19%.
BlackOxide-1 40 produktów w proporcji 3xBO-1;2xBO-2
2.14 2:12:00; tj. znalezione rozwiązanie jest średnio dłuższe od dolnego ograniczenia kryterium o 199.41%.
3.2.2.4 Wyniki badań symulacyjnych związane z porównaniem organizacji cyklicznej do