Please take a moment to complete this survey below
Library's collection Library's IT development CancelTujuan dari Tugas Akhir ini adalah menentukan algoritma terbaik khusus
untuk kasus tugas dengan 4 mesin dimana pada setiap tugas hanya digunakan 3
mesin. Selain itu Tugas Akhir ini juga rnembahas tentang pengaruh mean dan
standar deviasi pada distribusi waktu proses terhadap setiap algoritma tersebut.
Untuk mencapai tujuan tersebut maka penulis melakukan simulasi dengan
variasi jumlah tugas dan pasangan mean dan standar deviasi distribusi waktu
proses Jumlah tugas yang digunakan adalah antara 10-70 dengan selisih 15.
Sedangkan mean yang digunakan adalah 20 dan 45 Standar deviasi yang
digunakan adalah 5 dan 15. Mean dan standar deviasi tersebut dipasangkan secara
bergantian menurut perlakuan yang diterima. Jenis perlakuan yang ada adalah
Perbedaan mean dan perbedaan standar deviasi. Pada setiap kasus dilakukan
simulasi 100 kali.
Tolak ukur yang digunakan adalah prosentase antara selisih makespan dan
lower bound dengan lower bound simulasi tersebut dengan asumsi bahwa semakin
kecil prosentase berarti semakin baik. Dari 100 simulasi tersebut diambil rata-ratanya
kemudian dianalisa dengan menggunakan experiment design metode two
way factorial design.
Dari simulasi tersebut dapat disimpulkan bahwa algoritma yang paling
baik adalah algoritma NEH karena pada hampir semua kasus mempunyai
prosentase yang kecil yang berarti nilai makespan semakin mendekati lower
bound. Perbedaan perlakuan dan jumlah tugas berpengaruh pada algoritma DPH
dan BaBH.