Beranda » Tanpa Kategori » Metode Penelitian

Metode Penelitian

Nama : Egi Muhammad Firdaus

Kelas : 3ID03

NPM : 32415127

Review Jurnal : PERANCANGAN ALGORITMA PENJADWALAN KULIAH YANG MEMPERTIMBANGKAN DAMPAK TERHADAP LINGKUNGAN DENGAN MENGGUNAKAN CONSTRAINT PROGRAMMING

Dalam penelitian masalah dijurnal ini, menyatakan bahwa disekitar lingkungan Universitas Diponegoro memiliki kualitas udara yang telah melewati ambang batas yang sebelumnnya pemerintah sudah menyatakan hal tersebut. Tingginya polutan yang ada di kawasan lingkungan Universitas Diponegoro tidak terlepas dari jumlah dan intensitas pengguna kendaraan yang ada di lingkungannya. Dari masalah tersebut didapat metode constraint programming yang akan dipakai dalam penelitian ini adalah sebuah pendekatan atas masalah-masalah yang berkaitan dengan batasan-batasan dari variabel-variabel, dengan tujuan mencari solusi yang memenuhi syarat-syarat tersebut. Yang menjadi masalah adalah, bagaimana merumuskan jadwal kuliah dengan konsep constraint programming dan bagaimana perbedaan jumlah polutan yang dihasilkan kendaraan mahasiswa pada jadwal saat ini dengan jadwal baru yang memperhatikan dampak terhadap lingkungan.

Adapun tujuan dari penelitian ini yaitu Mengidentifikasi fungsi tujuan dan pembatas yang ada dalam penjadwalan kuliah yang berkaitan dengan lingkungan, lalu menerapkan algoritma constraint programming untuk mendapatkan jadwal yang dapat memenuhi pembatas lingkungan dan yang terakhir menghitung adanya perbedaan jumlah polutan kendaraan dari jadwal yang dihasilkan. Dari masalah diatas penelitian ini menentukan metode penjadwalan kuliah: Penjadwalan kuliah merupakan suatu masalah yang sangat kompleks. Artinya, jadwal yang dihasilkan tidak hanya menjamin bahwa jadwal pertemuan semua kelas maupun dosen tidak bentrok, tetapi juga harus menjamin bahwa jadwal pertemuan semua mahasiswa juga tidak bentrok. Timetable atau jadwal waktu merupakan sekumpulan pertemuan yang ditempatkan dalam kolom-kolom waktu. Pertemuan sendiri merupakan kombinasi dari sumber daya yang dimiliki yaitu ruangan, manusia dan peralatan. University Course Timetabling Problem (UCTP) merupakan pekerjaan untuk menempatkan mata kuliah pada ruangan dan jam yang telah ditentukan.

Penelitian ini juga dibuat adanya pembatas dalam penjadwalan kuliah, pembatas atau constraint yang terdapat dalam permasalahan penjadwalan kuliah antara lain yaitu

1. Hari, jam kuliah dan periode

2. Mata kuliah dan dosen

3. Ruangan

4. Kurikulum

Pembatas dalam penilitian ini dibagi menjadi dua jenis yaitu :

1. Hard constraint adalah batasan yang tidak boleh dilanggar. Adapun yang termasuk dalam hard constraint diantaranya kuliah, konflik dan ruangan.

2. Soft constraint adalah batasan yang sebaiknya tidak dilanggar. Adaapun yang termasuk dalam soft constraint diantaranya yaitu kerampingan kurikulum, gedung berbeda, dan hari yang kosong.

Dalam penelitan ini dibuat juga dengan adanya ecological constraint atau pembatas yang memperhatikan dampak terhadap lingkungan dalam penelitian ini merupakan pengembangan dari soft constraint yang lebih mengarah untuk menekan penggunaan kendaraan bermotor di lingkungan universitas yang dapat digunakan sebagai nilai tambah dalam perencanaan penjadwalan kuliah. Dengan memasukkan konsep constraint programming dengan pembatas yang mempertimbangkan dampak terhadap lingkungan dalam penjadwalan kuliah diharapkan mampu mengurangi emisi kendaraan peserta kuliah. Constraint program-ming adalah suatu metode yang muncul untuk mendeskripsikan deklarasi dan penyelesaian masalah yang efektif dari permaslahan yang besar, yang umumnya berupa kombinasi terutama pada bagian perencanaan dan penjadwalan. Lalu ditambahkan Domain Reduction, Domain reduction adalah aplikasi langsung dari unary constraint c(x) kepada variabel x. Dan juga peneletian menambahkan Constraint propagation, Constraint propagation adalah suatu perambatan (propagation) dari perubahan dalam domain variabel ke domain pada variabel lainnya yang terhubung oleh suatu constraint.

Jurnal ini juga berisikan adanya tabel-tabel demi menunjangnya penelitian ini agar bisa memecahkan masalah pada jurnal ini. Yang petama Tabel 1. Contraint Propagation, pada tabel tersebut adanya Emisi gas buang. Emisi gas buang adalah sisa hasil pembakaran bahan bakar di dalam mesin pembakaran dalam, mesin pembakaran luar, mesin jet yang dikeluarkan melalui sistem pembuangan mesin. Menurut Zhongan dalam Tarigan (2009), emisi kendaraan bermotor di jalan disebabkan 3 faktor yaitu volume total kendaraan bermotor; karakteristik kendaraan bermotor; kondisi umum lalu lintas saat itu. persamaan dengan pendekatan kecepatan kendaraan, variable kecepatan digunakan dalam perhitungan nilai faktor emisi. Adapun faktor emisi kendaraan yang ada dalam rumus di atas telah ditentukan dalam penelitian yang dilakukan oleh Intergovernmental Panel on Climate Change suatu badan ilmiah internasional yang berada di bawah naungan Perserikatan Bangsa- Bangsa sebagaimana tampak pada Tabel 2. Pada Tabel 2. Faktor Emisi Kendaraan, didapatkan hasil dan pembahasan yaitu Dengan memperhatikan konsep domain reduction dan constraint propagation pada constraint programming. Penyusunan algoritma penjadwalan terbagi atas dua tahapan, yakni construction dan improvement. Pada tahapan pertama, algoritma dirancang untuk sedemikian rupa mendekati hasil yang diharapkan tanpa melewati pembatas yang telah ditetapkan, sedangkan untuk tahapan kedua adalah tahapan untuk mengembangkan jadwal sehingga dapat mencapai hasil yang optimum, dalam hal ini adalah minimasi jumlah frekuensi.

Dalam tabel tersebut juga peneliti mendapatakan hasil dari penjadwalan dengan menggunakan algoritma tersebut yang mampu mengurangi jumlah frekuensi sebanyak 50% untuk 2 angkatan yakni 2010 dan 2011, sedangkan untuk angkatan 2009 bahkan mampu mengurangi sampai 66,6%.

Hipotesis:

H0 : Di Teknik Sipil Universitas Diponegoro tidak adanya pola penjadwalan kuliah yang memperhatikan dampak terhadap lingkungan.

H1 : Di Teknik Sipil Universitas Diponegoro adanya pola penjadwalan kuliah yang memperhatikan dampak terhadap lingkungan.