BAB I PENDAHULUAN Latar Belakang

Ukuran: px

Mulai penontonan dengan halaman:

Download "BAB I PENDAHULUAN Latar Belakang"

Erlin Indradjaja
6 tahun lalu
Tontonan:

1 BAB I PENDAHULUAN 1.1. Latar Belakang Jadwal mata kuliah merupakan hal yang penting dalam proses perkuliahan. Setiap jurusan pada universitas memiliki jadwal mata kuliah yang disusun sedemikian rupa untuk menjaga berlangsungnya perkuliahan di jurusan tersebut. Jadwal mata kuliah yang baik memiliki distribusi mata kuliah yang merata setiap harinya untuk setiap tingkatnya tanpa mengalami kendala dalam proses perkuliahan. Dalam penyusunan jadwal mata kuliah bukanlah pekerjaan yang mudah. Ada beberapa aspek yang mempengaruhi dalam penyusunan jadwal mata kuliah yaitu dosen, mahasiswa, mata kuliah, ruangan kuliah, dan slot waktu. Setiap aspek tersebut memiliki keadaan yang dapat menjadi masalah dan konflik dalam penyusunan jadwal mata kuliah. Misalnya masalah yang dihadapi dari aspek dosen adalah konflik dosen yaitu seorang dosen terjadwal mengajar kuliah pada dua lokasi yang berbeda pada suatu waktu. Atau dari aspek mahasiswa, masalah yang dihadapi adalah banyaknya kelas per angkatannya. Di samping masalah-masalah tersebut, masih banyak lagi kemungkinan masalah yang dapat muncul dari masing-masing aspek tersebut. Untuk mengatasi masalah-masalah yang disebutkan di atas dapat dilakukan dengan cara komputerisasi dengan membangun sebuah sistem pendukung keputusan. Sistem akan menerima semua masalah tersebut sebagai masalah terstruktur untuk menghasilkan solusi penjadwalan mata kuliah yang baik. Masalah terstruktur merupakan masalah yang dimungkinkan untuk menggunakan algoritma atau peraturan mengenai keputusan agar masalah dapat diidentifikasi atau dipahami. Dengan penggunaan algoritma atau peraturan tersebut, dimungkinkan pula melakukan

2 identifikasi pemecahan pengganti dan mengevaluasinya, serta menentukan pemecahan yang terbaik. Sebuah sistem pendukung keputusan membutuhkan sebuah model penyelesaian masalah yang dihadapi. Untuk dapat menentukan model yang tepat dapat dilakukan dengan mengidentifikasi masalah dan menganalisis lingkungan masalah serta mengidentifikasi variabel-variabel yang terlibat dalam pengambilan keputusan. Dalam penjadwalan mata kuliah, masalah yang dihadapi merupakan masalah kompleks yang diselesaikan secara rutin atau berulang-ulang. Masalah kompleksnya dapat dilihat dari setiap aspek dalam penyusunan jadwal mata kuliah yang saling berhubungan dengan aspek lainnya. Kemudian penjadwalan tersebut dilakukan setiap semester dengan keadaan lingkungan masalah yang berbeda setiap semesternya. Sehingga model yang tepat untuk sistem ini adalah model pemrograman heuristic. Menurut George Polya, heuristic didefinisikan sebagai studi metode dan aturan penemuan. Dalam penyusunan jadwal mata kuliah, heuristic dinyatakan sebagai aturan untuk melakukan pemilihan slot waktu yang paling dapat diharapkan mencapai solusi masalah yang dapat diterima. Slot waktu diibaratkan sebuah jalur atau lintasan yang akan ditelusuri oleh mata kuliah yang akan dijadwalkan, sehingga untuk mendapatkan jalur atau lintasan terpendek untuk mencapai solusi dibutuhkan sebuah algoritma. Algoritma yang optimal dalam menghasilkan jalur atau lintasan terpendek dalam menemukan solusi dari masalah adalah algoritma A* Perumusan Masalah Dari latar belakang yang dijelaskan sebelumnya, rumusan masalah yang diberikan adalah: a. Bagaimana mengatasi masalah terstruktur yang timbul dari mata kuliah, dosen, mahasiswa, dan ruangan kuliah agar dapat dialokasikan pada slot waktu dalam membangun jadwal mata kuliah.

3 b. Bagaimana mengimplementasikan algoritma A* dalam membangun sistem pendukung keputusan penjadwalan mata kuliah dengan model pemrograman heuristic Batasan Masalah Batasan masalah dalam skripsi ini adalah: a. Sistem ini hanya dapat melakukan penjadwalan mata kuliah untuk satu jurusan saja. b. Mata kuliah yang dijadwalkan hanya mata kuliah wajib dan bersifat teori. c. Sistem ini dirancang untuk komputer PC (stand alone). d. Sistem ini akan dibangun menggunakan Delphi Tujuan Tujuan dari penulisan skripsi ini adalah: a. Menemukan solusi untuk mengatasi masalah terstruktur yang timbul dari mata kuliah, dosen, mahasiswa, dan ruangan kuliah agar dapat dialokasikan pada slot waktu dalam membangun jadwal mata kuliah. b. Membangun sistem pendukung keputusan penjadwalan mata kuliah dengan model pemrograman heuristic menggunakan algoritma A* Manfaat Penulisan skripsi ini bermanfaat bagi instansi pendidikan terutama perguruan tinggi atau sekolah tinggi dalam penyusunan jadwal mata kuliah sehingga lebih efisien dan efektif.

4 1.6. Metodologi Penelitian Skripsi ini akan dikerjakan dengan metodologi sebagai berikut: 1. Studi Literatur Metode ini dilaksanakan dengan melakukan studi kepustakaan dari buku-buku, e-book, jurnal, makalah dan internet yang dapat mendukung penulisan tugas akhir. 2. Analisis Metode ini dilaksanakan dengan melakukan pengumpulan data dan fakta tentang sistem penjadwalan mata kuliah serta melakukan analisis terhadap masalah yang ada. 3. Perancangan Metode ini dilaksanakan dengan melakukan perancangan terhadap sistem yang akan dibangun berdasarkan analisis yang telah dilakukan. 4. Implementasi Metode ini dilaksanakan dengan melakukan implementasi rancangan sistem ke dalam bahasa pemrograman menggunakan Delphi Pengujian Metode ini dilaksanakan dengan melakukan pengujian terhadap sistem yang telah diimplementasikan untuk mengetahui apakah sistem sudah berjalan dengan benar. 6. Penyusunan laporan dan penarikan kesimpulan. Metode ini dilaksanakan dengan membuat laporan hasil analisis dan perancangan ke dalam format penulisan tugas akhir dengan disertai kesimpulan akhir.

5 1.7. Sistematika Penulisan Dalam penulisan skripsi ini, sistematika penulisan dibagi menjadi lima bab yaitu: 1. Bab I Pendahuluan, berisikan penjelasan mengenai latar belakang, perumusan masalah, batasan masalah, tujuan, manfaat, metodologi penelitian, serta sistematika penelitian yang digunakan untuk menyusun laporan. 2. Bab II Landasan Teori, berisikan dasar teori yang digunakan dalam analisis, perancangan dan implementasi skripsi. 3. Bab III Analisis dan Perancangan Sistem, berisikan analisis terhadap masalah serta perancangan sistem pendukung keputusan yang akan dibangun sebagai dasar dalam tahap implementasi sistem. 4. Bab IV Implementasi dan Pengujian Sistem, berisikan implementasi dari sistem berdasarkan analisis dan perancangan yang telah dilakukan serta melakukan pengujian sistem. 5. Bab V Kesimpulan dan Saran, berisi kesimpulan dan saran yang didapatkan selama penulisan skripsi.

dokumen-dokumen yang mirip

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah penjadualan terlihat seperti masalah biasa yang dapat diselesaikan dengan metoda pemikiran biasa, akan tetapi jika sudah dalam jumlah data yang banyak akan