PROGRAM II 1) czy wyznaczana jest kolejnoœæ topologiczn¹? do czego jest potrzebna? s³u¿y³a czy kolejnosæ jest dopuszczalna czy nie 2) czy testuje siê dopuszczalnoœæ? je¿eli liczba operacji w kolejnoœci topologicznej jest równa liczbie operacji -koñczenie dzia³ania (najgorsze dzia³anie), mo¿na cofn¹æ do poprzedniego i wygenerowaæ inn¹ przypadek ten wystêpuje tylko jak dane wejœciowe s¹ niepoprawne (sprawdza czy iloœæ operacji zgadza siê z iloœci¹ wczytanych) 3) nie trzeba sprawdzaæ czy jest ok, bo jak s¹ b³êdne dane to dupa, ale jak ok to ju¿nie sprawdzamy bo nie ma mo¿liwoœæ b³edu kolejnoœæ topologiczna , mo¿e w ogólnym przypadku (gniazdowy) operacje w kolejce topologicznej mo¿e byæ mniej 4) co to jest blok? ci¹ operacji na danej maszynie na danym stnaowisku 5) w³anoœci blokowe do przyœpieszenia algorytmu? mamy zadania, losujemy zadanie na pocz¹tku, nie wsadzamy operacji do œrodka bloku, np. pierwsz¹ z druga lub ostatni¹, 6) które zamieniamy? losujemy operacje ze œcie¿ki krytycznej, i nastepnie zamieniamy (poza blok) nie dajemy do œrodka bloku (nie daje nam poprawy) 7) co by siê st¹³o gdyby zamieniæ operacje niekrytyczne? a)na pewno niedopuszczalne, b) nie bêdzie poprawy (cmax gorszy, taki sam), c) nie wiaodmo jaki cmax, d) na pewno lepszy = poprawna jest: mo¿e siê pogorszyæ, operacje zza bloku (na 1 maszynie) zamieniamy z operacj¹ z przed bloku (na 1 maszynie) przez co przesuwa siê blok ODP:B 8) czy jest inna mo¿liwoœæ poprawy Cmaxa oprócz zamiany elementów skrajnych? tak, ale jest mo¿liwoœæ otrzymania rozwi¹zania niedopuszczalnego zamiana z wnêtrza bloku jest ma³o prawdopodobne ¿e przyniesie poprawe zamiana skrajne, tylko dlatego ¿eby by³y dopuszczalne 9) czy istnieje ruch który po zamianie daje dalej tylko dopuszczalne? 10) blok z 5 elementów, czy zamiana 3 z 4 przyniesie poprawe? NIE MO¯E PRZYNIEŒÆ POPRAWY