Professional Documents
Culture Documents
Muhammad Rizal Ariyanto 2402008573 - Algo Design N Analysis - Session5 - Job Sequencing With Deadline
Muhammad Rizal Ariyanto 2402008573 - Algo Design N Analysis - Session5 - Job Sequencing With Deadline
Job Sequencing
Dalam pekerjaan sehari2, kita sering mendapatkan tugas atau pekerjaan yang banyak tetapi
dalam waktu yang terbatas. Masalah penjadwalan pekerjaan (job sequencing w/ deadline) juga
dapat diselesaikan dengan metode greedy. Coba berikan contoh penyelesaian dan bandingkan
dengan metode biasa, apakah hasil dengan metode greedy optimal?
JAWABAN
Berikut ini merupakan contoh job sequencing with deadline menggunakan konsep metode
greedy.
n=4;
(p1,p2,p3,p4) = (110,47,25,20);
(d1,d2,d3,d4)=(2,1,2,1)
d1,d2,d3,d4 deadline
p1,p2,p3,p4 profit
Algorithm Design and Analysis