PENGGUNAAN METODE BRANCH AND BOUND UNTUK MENYELESAIKAN MASALAH PENUGASAN PADA KASUS PENYUSUNAN JARINGAN KOMUNIKASI

Abstract: Masalah penugasan adalah bagaimana memasangkan tepat satu petugas dengan satu tugas yang ada, tujuannya adalah untuk mendapatkan keuntungan yang maksimum atau biaya yang minimum. Salah satu kasus masalah penugasan adalah penyusunan jaringan komunikasi, yaitu bagaimana membuat susunan urutan pengiriman pesan singkat (SMS) dari satu orang ke orang lain dalam suatu kelompok. Setiap orang di dalam kelompok mempunyai kewajiban untuk mengirimkan satu sms ke orang yang lain. Tahap akhir proses ini adalah sms yang dikirim oleh orang pertama akan kembali kepada si pengirim pertama sebagai tanda bahwa semua anggota kelompok telah menerima sms. Penyusunan jaringan komunikasi dilakukan dengan metode Branch and Bound yaitu dengan membagi masalah yang berukuran besar menjadi berukuran kecil sehingga dapat diselesaikan, pembagian dilakukan secara rekursif sehingga menghasilkan struktur pohon. Penelitian ini bertujuan untuk menemukan penyelesaian optimal masalah penugasan pada kasus penyusunan jaringan komunikasi dengan metode Branch and Bound.  

Penelitian ini dilakukan melalui studi literature, yaitu dengan cara mengumpulkan dan mempelajari referensi-referensi pendukung yang berkaitan dengan masalah penugasan dan Branch and Bound. Prosedur penelitian ini yaitu membuat matriks biaya, mengurangi baris dan mengurangi kolom, menjumlahkan pengurang baris dan kolom sehingga didapatkan nilai batas simpul 0, simpul 0 dicabangkan menghasilkan aras pertama, nilai batas simpul dicari dengan menggunakan rumus Cs = Cr+ Ci,j + r. Nilai optimum dari aras pertama dijadikan simpul-E yang akan dicabangkan dan menghasilkan aras kedua dan seterusnya. Dari Hasil penelitian didapatkan salah satu susunan jaringan komunikasi yaitu Simpati  As  Halo  Matrix  Mentari  Starone  im3  Flexi  Fren  xl  Simpati dengan biaya minimum Rp. 1.298.

Kata Kunci: Masalah Penugasan, Branch and Bound,  Jaringan Komunikasi.

Penulis: Fitriadi Fitriadi

Kode Jurnal: jpmatematikadd100010

Artikel Terkait :