10
2.3
Rank-Based Ant System (
)
merupakan pengembangan dari Algoritma Semut dan merupakan
elitist strategy. Pada setiap iterasi, metode ini lebih dahulu mengurutkan semut
berdasarkan tingkat fluktuasi solusi yang telah mereka temukan sebelumnya. Saat
melakukan update pheromone
hanya (w-1) semut terbaik dan semut yang memiliki
best-so-far
solusi yang diperbolehkan meninggalkan pheromone.
Semut yang ke-r
terbaik memberikan kontribusi pheromone sebesar max{0, w-r} sementara jalur best-
so-far memberikan kontribusi pheromone
paling banyak yaitu sebanyak w. Rumus
update pheromone nya pun berbeda dengan Algoritma Semut, seperti yang
ditunjukkan di bawah ini:
Dimana
dan
.
(Aruna Anggayasti P., dkk, 2008).
2.4
Karakteristik Masalah Penjadwalan Sumber Daya Proyek
Secara formal, J={1,2,…n} menyatakan himpunan aktivitas dari sebuah
proyek. R
adalah himpunan berbagai jenis sumber daya. Setiap aktivitas j memiliki
durasi waktu pengerjaan di dan kebutuhan sumber daya rj,1,rj,2,…rj,k. dimana rj,i
adalah kebutuhan sumber daya i
untuk aktivitas j. Misalkan Pj
adalah himpunan
predecessor
aktivitas j. Jadwal dari sebuah proyek direpresentasikan dengan vector
(s1, s2,… sn) dimana si adalah Start Time dari aktivitas
. Jika si adalah Start
Time dari aktivitas i maka fi = si + di adalah Finishing Time aktivitas tersebut.
 |