Algoritma Menentukan Grup Band Yang Diijinkan Latihan (UTS)

Sebuah studio musik membuka layanan penyewaan studio. Studio ini hanya beroperasi dari jam 1 sampai jam 14. Setiap grup band akan menyewa diwajibkan untuk memesan (booking) minimal dua hari sebelumnya, serta diharuskan menuliskan jam mulai dan jam selesai latihan terlebih dahulu pada saat pemesanan. Jam mulai dan jam selesai adalah bilangan bulat. Jumlah permintaan atau pemesanan cukup banyak setiap harinya, sehingga pemilik studio wajib memilih grup band mana saja yang diperbolehkan untuk latihan. Pemilik studio wajib memilih grup band mana saja yang diperbolehkan untuk latihan. Pemilik studio tidak dapat memperbolehkan semua grup band yang telah memesan untuk menggunakan studio, karena satu slot waktu pemesanan hanya boleh digunakan oleh satu grup band pada hari itu. Misalkan dua hari yang lalu terdapat 10 grup band yang telah memesan dengan kondisi sebagai berikut :

Tabel 1

Berdasar kondisi di atas, hari ini si pemilik studio harus memilih grup band mana saja yang diperbolehkan latihan, karena terdapat beberapa slot waktu yang beririsan atau sama.

Solusi

1. Metode Brute Force

• Metode ini memecahkan masalah dengan sangat sederhana, langsung dan dengan cara yang jelas (obvious way).
• Grup band yang diijinkan masuk adalah grup band yang jam mulainya tidak bertabrakan dengan jam latihan grup band sebelumnya. jadi seleksi nya yaitu: (Syaratnya apabila jam mulai grup band tidak berada pada jam grup band yang diijinkan latihan sebelumnya)

• Grup Band A diijinkan masuk karena jam mulainya pkl 1 dan selesai pkl 3.
• Grup Band B diijinkan masuk karena grup band A selesai pkl 3 dan grup band B jam mulainya pkl 3 , sehingga grup ini masih dapat latihan.
• Grup Band C tidak diijinkan masuk karena grup B selesai pkl 4, sedangkan grup C mulai pkl 2.
• Grup Band D diijinkan masuk karena grup band B selesai pkl 4 dan grup band D jam mulainya pkl 5, sehingga grup ini masih dapat latihan.
• Grup Band E diijinkan masuk karena grup band D selesai pkl 7 dan grup band E jam mulainya pkl 8 , sehingga grup ini masih dapat latihan.
• Grup Band F tidak diijinkan masuk karena grup E selesai pkl 9, sedangkan grup F mulai pkl 7.
• Grup Band G diijinkan masuk karena grup band E selesai pkl 9 dan grup band G jam mulainya pkl 9 , sehingga grup ini masih dapat latihan. 
• Grup Band H diijinkan masuk karena grup band G selesai pkl 11 dan grup band H jam mulainya pkl 11 , sehingga grup ini masih dapat latihan. 
• Grup Band I tidak diijinkan masuk karena grup H selesai pkl 12, sedangkan grup I mulai pkl 9.
• Grup Band J diijinkan masuk karena grup band H selesai pkl 12 dan grup band J jam mulainya pkl 12 , sehingga grup ini masih dapat latihan. 

Sehingga grup band yang diijinkan masuk ada 7 grup yaitu : A,B,D,E,G,H,J

Penyeleksian juga dapat menggunakan rumus yaitu : jam selesai grup band yang terakhir latihan sebelumnya - jam mulai grup band. apabila hasilnya 0 atau positif maka grup tersebut diijinkan latihan. sedangkan apabila hasilnya negatif. untuk lebih jelas lihat tabel di bawah ini :

Tabel 2 Seleksi Grup Band

2. Metode Greedy

• Merupakan metode yang paling populer untuk memecahkan persoalan optimasi. 
• Penyeleksian grup band menggunakan metode ini yaitu dengan cara : 

1. Cari nilai lama latihan dari setiap grup band yaitu dengan cara mengurangi jam selsai dengan jam mulai dari setiap grup band.

Tabel 3 Lama Latihan

      2. Urutkan dari lama latihan dari yang sebentar (kecil) sampai yang lama (besar).

Tabel 4. Urutan

     3. Seleksi kelayakan setiap grup band dari no 1 sampai no 10 apabila layak maka grup tersebut diijinkan 

         untuk masuk ke studio. Uji kelayakannya yaitu apabila grup band yang akan latihan jam mulai dan jam 

         keluarnya tidak bertabrakan dengan jam mulai dan jam selesai grup band yang lainnya. Sehingga di 

         dapatlah  grup band yang diijinkan masuk, yaitu:

Tabel 5. Hasil Seleksi

Jadi Grup Band yang masuk ke studio ada 7 band yaitu : B,E,H,A,D,G,J

---===Terima Kasih, Semoga Bermanfaat ====---