5 Procedury optymalizacji efektów ekonomicznych realizacji harmonogramu 51
5.1 Kodowanie problemu harmonogramowania projektów....................51
5.1.1 Reprezentacja problemu - kodowanie.........................52
5.2 Procedury dekodowania dla reprezentacji permutacyjnej...................54
5.3 Techniki poszukiwania nowych rozwiązań - zależne od problemu..............56
5.3.1 Techniki eksploatujące - techniki jedno-argumentowe................57
5.3.2 Techniki eksplorujące - techniki wielo-argumentowe.................57
5.4 Symulowane wyżarzanie....................................58
5.5 Przeszukiwanie z tabu .....................................60
5.6 Algorytmy genetyczne.....................................61
5.6.1 Wprowadzenie.....................................61
5.6.2 Funkcja celu......................................63
5.6.3 Skalowanie przystosowania ..............................65
5.6.4 Selekcja osobników ..................................65
5.7 Przeszukiwanie rozproszone..................................66
5.8 Algorytm uczenia populacji ..................................67
6 Analiza wyników eksperymentów obliczeniowych 71
6.1 Założenia............................................71
6.1.1 Analiza dostępnych zestawów problemów testowych.................71
6.1.2 Opis i analiza badanych problemów..........................73
6.1.3 Opis planu eksperymentów ..............................74
6.1.4 Środowisko obliczeniowe ...............................76
6.1.5 Metodyka analizy i oceny wyników badań......................77
6.2 Analiza wpływu parametrów na efektywność wybranych metaheurystyk ..........78
6.2.1 Analiza wpływu parametrów na efektywność algorytmu SA.............78
6.2.2 Analiza wpływu parametrów na efektywność algorytmu GA............83
6.2.3 Analiza wpływu parametrów na efektywność algorytmu TS.............90
6.2.4 Analiza wpływu parametrów na efektywność algorytmu HA............93
6.3 Analiza porównawcza skuteczności wybranych metaheurystyk................97
6.3.1 Analiza porównawcza skuteczności względnej wybranych metaheurystyk......98
6.3.2 Analiza skuteczności względem rozwiązań optymalnych dla Cl = 10........102
6.3.3 Analiza wpływu parametrów problemu (Cl, RSP, RSV, NC) na skuteczność metaheurystyk ........................................103
6.4 Analiza wybranych kryteriów optymalizacji dla problemów o Q=10 ............106
6.5 Podsumowanie i ocena badanych metod............................110
7 Zakończenie i kierunki dalszych badań 113
C Statystyki opisowe wyników badań eksperymentalnych 119
D Tabele wyników analizy wariancji i testów post-hoc 155