PERPUSTAKAAN DIGITAL

UNIVERSITAS MUHAMMADIYAH JEMBER



Path: Top -> Jurnal -> Teknik -> ELEVASI Vol.II No.11

OPTIMALISASI JOB SCHEDULING UNTUK JOB SEQUENCING BERBATAS WAKTU MENGGUNAKAN ALGORITMA GREEDY DAN ALGORITMA BRANCH AND BOUND

Jurnal from umj / 2012-06-01 15:45:13
Oleh : Furqoniah Januari Sobriaty, Fakultas Teknik
Dibuat : 2012-06-01, dengan 1 file

Keyword : OPTIMALISASI, JOB SCHEDULING, JOB SEQUENCING, ALGORITMA GREEDY, ALGORITMA BRANCH AND BOUND



Abstrak


Dalam kegiatan pengolahan data untuk serangkaian job yang terjadwal dan berbatas waktu yang harus dikerjakan secara sequencial seringkali mengalami keterlambatan, sehingga job-job tersebut tidak dapat diselesaikan tanpa harus melanggar batas waktunya. Dengan permasalahan yang demikian, diperlukan adanya suatu metode yang dapat menghasilkan sebuah solusi yang optimal agar kegiatan pengolahan data tersebut dapat diselesaikan sebelum batas waktunya berakhir.

Sebagai contoh data yang digunakan berupa jadwal penyelesaian proyek irrigasi sub sector wilayah Banyuwangi. Dengan permasalahan yang demikian perlu adanya penentuan langkah-langkah dalam menghasilkan sebuah solusi optimal, yaitu dengan menggunakan metode Greedy dan metode Branch and Bound. Pada metode Greedy digunakan algoritma Greedy, untuk masalah penjadwalan dengan denda ini dapat dipecahkan dengan membangun pohon pencarian yang harus menemukan sebuah ĉ(.) dengan ĉ(X)≤c(X) untuk semua titik-titik X dan ĉ(X)=c(X) untuk daun-daunnya. Dalam metode Greedy juga menggunakan algoritma job sequencing, pada algoritma ini sebuah solusi feasible J merupakan jumlah keuntungan pada job-job dalam J atau Σi Є j pi. Sebuah solusi optimal adalah sebuah solusi feasible dengan nilai maksimum. Pada metode Branch and Bound yang fungsinya untuk mencari satu bagian jarak pohon pencarian, dimana semua anak pada titik E dihasilkan sebelum titik lain menjadi titik E. Dengan menganggap bahwa masing-masing jawaban titik X memiliki sebuah harga c(X) yang dikumpulkan dengan X. Sebuah fungsi harga (X) seperti (X)≤c(X) digunakan untuk menyediakan Lower Bound pada solusi yang diperoleh dari beberapa titik X.



Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID Publisherumj
OrganisasiF
Nama KontakLutfi Ali Muharom
AlamatJl. Karimata 49
KotaJember
DaerahJawa Timur
NegaraIndonesia
Telepon0331323915
Fax-
E-mail Administratorlutfi.muharom@unmuhjember.ac.id
E-mail CKOhardian@unmuhjember.ac.id

Print ...

Kontributor...

  • , Editor:

Download...