ALGORITMA GREEDY
ALGORITMA GREEDY 1. Minimisasi Waktu di dalam Sistem (Penjadwalan) Ø Tiga pelanggan dengan ; t 1= 5, t 2= 10, t 3= 3, Enam urutan pelayanan yang mungkin: ============================================ Urutan T ============================================ 1, 2, 3:5 + (5 + 10) + (5 + 10 + 3 ) = 38 1, 3, 2: 5 + (5 + 3) + (5 + 3 + 10) = 31 2, 1, 3:10 + (10 + 5) + (10 + 5 + 3) = 43 2, 3, 1:10 + (10 + 3) + (10 + 3 + 5) = 41 3, 1, 2:3 + (3 + 5) + (3 + 5 + 10) = 29 (optimal) 3, 2, 1:3 + (3 + 10) + (3 + 10 + 5) = 34 Ø Penyelesaian dengan Exhaustive Search Ø Urutan pelangan yang dilayani oleh server merupakan suatu permutasi Ø Jika ada n orang pelanggan, maka tedapat n ! urutan pelanggan Ø Untuk mengevaluasi fungsi obyektif : O ( n ) Ø Kompleksitas algoritma exhaustive s...